Может ли boost_set или interval_map создавать кластеры с количеством участников кластера?
Например, если у меня есть 5 входных интервалов
[0,2]
[1,3]
[2,4]
[5,7]
[6,8]
результат должен указывать два кластера. Кластер 1
[0,4] with a count of 3
[5,8] with a count of 2
Но я обнаружил, что карта boost:: icl:: interval не объединяет кластеры, а разбивает границы.
Например, следующий тестовый пример не дает мне результат, на который я надеялся
using namespace boost::icl;
interval_map<double,int> map;
map += std::make_pair(interval<double>::right_open(1.0,2.0), 1);
map += std::make_pair(interval<double>::right_open(2.1,3.0), 1);
map += std::make_pair(interval<double>::right_open(2.9,4.0), 1);
std::cerr << map.iterative_size() << std::endl;
EXPECT_EQ(1, map.find(1.5)->second); // passes
EXPECT_EQ(2, map.find(1.0)->second); // passes
EXPECT_EQ(2, map.find(3.1)->second); // fails
и я понимаю почему так как это по замыслу. Однако есть ли другая формулировка или библиотека, которую я могу использовать для достижения того, что мне нужно?
Я думаю, что я искал бы подсчет количества слияний, которые происходят с boost:: icl:: interval_set. При добавлении нового интервала в контейнер он либо вставляет новый уникальный интервал, либо объединяется с предыдущим интервалом. Однако я не думаю, что число слияний сохраняется.