c++ - 查询Boost.icl interval_set重叠区间

Question

我正在尝试使用 Boost.Icl 来查找重叠间隔的大小。

例如:给定区间 [0, 20], [10, 30], [35, 40]

interval_set<int> iset;
iset += interval<int>::open(0, 20);
iset += interval<int>::open(10, 30);
iset += interval<int>::open(35, 40);

我想查询 [20, 40] 区间的重叠长度与树中的重叠长度，应该是 15(20->30 和 35->40)

我只能找到一个 contains() 函数来检查一个点是否在区间内，但是是否有另一个函数可以执行我想要的操作？

Answer 1

看看 equal_range成员函数:

auto itRes = iset.equal_range( boost::icl::interval<int>::closed( 20, 40 ) );

for( auto it = itRes.first; it != itRes.second; ++it )
{
    std::cout << "(" << it->lower() << ", " << it->upper() << ")\n";
}

itRes.first 是 (20, 30) 的迭代器，itRes->second 是 (35, 40) 的迭代器

小旁注:写 [0, 20] 表示闭区间，而 (0, 20) 表示开区间。