我正在使用boost::icl::interval_maps和int intervals,我想知道如何获得属于某个区间的int (key)的值?
例如,如果我们有一个具有以下结构的区间映射
[0, 5): ["A1", "A2"],
[5, 10): ["A2"]并且我使用我想要获取["A1", "A2"]的密钥4。我在boost文档中看到的所有示例都遍历了整个结构。
发布于 2019-11-26 20:59:57
这个实现应该可以工作,但是可能有一个更优雅的实现,或者甚至是icl中的一个函数,它就是这样做的。我建议您研究一下文档。
icl中的大多数函数都通过键类型提供访问,键类型是interval。你想要查询一个点,它可以用一个闭合的区间N,N来表示。lower_bound似乎是显而易见的选择,然后检查这个区间是否“高于/大于”你的查询点。
#include <iostream>
#include <boost/optional.hpp>
#include <boost/icl/interval_map.hpp>
#include <boost/icl/interval.hpp>
using namespace boost::icl;
template<typename Key, typename Value>
boost::optional<Value> query(const interval_map<Key,Value>& map, Key key)
{
auto kvp = map.lower_bound(interval<int>::closed(key, key));
if(kvp != map.end() && contains(kvp->first, key))
return kvp->second;
else
return boost::none;
}
int main()
{
interval_map<int,std::string> map;
map += std::make_pair(interval<int>::right_open(1,5), std::string("A"));
map += std::make_pair(interval<int>::right_open(2,3), std::string("B"));
map += std::make_pair(interval<int>::right_open(1,3), std::string("C"));
map += std::make_pair(interval<int>::right_open(5,6), std::string("D"));
auto value = query(map, 2);
if(value)
std::cout << *value;
return 0;
}https://stackoverflow.com/questions/59050159
复制相似问题