需要:用于维护一维范围列表的C++类

vy3*_*y32 5 c++ algorithm stl-algorithm

我正在寻找一个可以维护一维范围列表的C++类.

每个范围都定义为一(start,len)对.

我希望能够向列表中添加其他扩展区并自动合并它们.也就是说,如果我们拥有(0,5)(10,5)在列表中,并(5,5)加入,新的列表应该只包含(0,15).

永远不会从列表中删除范围.

有这样的事吗?

谢谢.

Zek*_*eks 5

你正在寻找Boost.Icl.它完全符合您的描述.

http://www.boost.org/doc/libs/1_52_0/libs/icl/doc/html/index.html