使用Boost interval\u map/interval\u set强制执行唯一范围

使用Boost interval\u map/interval\u set强制执行唯一范围,boost,Boost,我的数据结构需要承载数据的唯一范围(无重叠),并支持按范围查找数据。Boost interval_map/set似乎正是我需要的,但是,我需要防止重叠。使用增压间隔映射/集合确保范围不重叠的最有效/最简单的方法是什么?例如,可以将容器配置为不允许在插入时重叠范围吗 当插入一个新的范围时,我可以在容器中循环并检查交叉点,或者像这里给出的例子那样:在每次插入之前,或者接受/拒绝插入,但是我认为必须有更好的方法来做到这一点。我已经阅读了可用的文档,但是没有发现任何有趣的内容 谢谢你的帮助

我的数据结构需要承载数据的唯一范围(无重叠),并支持按范围查找数据。Boost interval_map/set似乎正是我需要的,但是,我需要防止重叠。使用增压间隔映射/集合确保范围不重叠的最有效/最简单的方法是什么?例如,可以将容器配置为不允许在插入时重叠范围吗

当插入一个新的范围时,我可以在容器中循环并检查交叉点,或者像这里给出的例子那样:在每次插入之前,或者接受/拒绝插入,但是我认为必须有更好的方法来做到这一点。我已经阅读了可用的文档,但是没有发现任何有趣的内容

谢谢你的帮助