使用Boost interval_map / interval_set实施唯一范围

时间:2012-11-19 14:52:24

标签: boost

我的数据结构需要托管数据的唯一范围(无重叠),并支持按范围查找数据。 Boost interval_map / sets似乎只是我需要的东西,但是,我需要防止重叠。使用Boost interval_map / sets确保非重叠范围的最有效/最简单的方法是什么?例如,容器是否可以配置为禁止插入时的重叠范围?

当插入一个新范围时,我可以遍历容器并检查交叉点,或者执行类似于此处给出的示例:http://www.boost.org/doc/libs/1_52_0/libs/icl/doc/html/boost_icl/examples/overlap_counter.html在每次插入之前,并接受/拒绝插入,但我认为必须是一个更好的方法来做到这一点。我已阅读了可用的文档,但无法识别任何有趣的内容。

帮助表示感谢。

0 个答案:

没有答案