是否有符合标准的替代方案来提升间隔图? 我有一个C++代码库,在2010完成。它使用boost::interval\u映射。但是,我想消除对boost的依赖,让它只使用C++14或(如果必须的话)C++17 是否有一种方法在C++ 14或C++ 17下获得

是否有符合标准的替代方案来提升间隔图? 我有一个C++代码库,在2010完成。它使用boost::interval\u映射。但是,我想消除对boost的依赖,让它只使用C++14或(如果必须的话)C++17 是否有一种方法在C++ 14或C++ 17下获得,c++,boost,c++14,c++17,C++,Boost,C++14,C++17,是否有符合标准的替代方案来提升间隔图? 我有一个C++代码库,在2010完成。它使用boost::interval\u映射。但是,我想消除对boost的依赖,让它只使用C++14或(如果必须的话)C++17 是否有一种方法在C++ 14或C++ 17下获得Boost In ValueMax的功能,而不必简单地重新实现Boost类?为什么在C++中用C++写清楚,为什么不可能在C++中实现 ItValValm的地图/代码>?或者你问C++标准库是否有这样的类型?标准库中没有专用的间隔树。虽然间隔树

是否有符合标准的替代方案来提升间隔图?

我有一个C++代码库,在2010完成。它使用

boost::interval\u映射
。但是,我想消除对boost的依赖,让它只使用C++14或(如果必须的话)C++17


是否有一种方法在C++ 14或C++ 17下获得Boost In ValueMax的功能,而不必简单地重新实现Boost类?

为什么在C++中用C++写清楚,为什么不可能在C++中实现<代码> ItValValm的地图/代码>?或者你问C++标准库是否有这样的类型?标准库中没有专用的间隔树。虽然间隔树和
std::map
都是基于红黑树的(通常但不是正式的),但我认为没有一种方法可以在内置容器的顶部构建间隔树,至少效率不高。这里有一个单头间隔树,如果有帮助的话,它可以让您将数据附加到间隔:我不相信C++14或C++17添加了任何这样的数据结构。如果你不关心支持古老的编译器,你可以编写一个比boost更简单的实现。我澄清了我的问题。@parktomatomi-太好了。如果你回答它,我可以接受它。为什么你认为在C++中C++写清楚时,不可能在C++中实现<代码> ItValualMault/Cuff>?或者你问C++标准库是否有这样的类型?标准库中没有专用的间隔树。虽然间隔树和
std::map
都是基于红黑树的(通常但不是正式的),但我认为没有一种方法可以在内置容器的顶部构建间隔树,至少效率不高。这里有一个单头间隔树,如果有帮助的话,它可以让您将数据附加到间隔:我不相信C++14或C++17添加了任何这样的数据结构。如果你不关心支持古老的编译器,你可以编写一个比boost更简单的实现。我澄清了我的问题。@parktomatomi-太好了。如果你回答,我可以接受。