2

我的数据结构需要托管数据的唯一范围(无重叠),并支持按范围查找数据。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在每次插入之前,或者接受/拒绝插入,但是我认为必须有更好的方法来做到这一点。我已经阅读了可用的文档,但是找不到任何有趣的东西。

帮助表示赞赏。

4

0 回答 0