首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何从interval_maps中获取给定键的值?

问如何从interval_maps中获取给定键的值?
EN

Stack Overflow用户
提问于 2019-11-26 19:41:09
回答 1查看 62关注 0票数 1

我正在使用boost::icl::interval_maps和int intervals,我想知道如何获得属于某个区间的int (key)的值?

例如,如果我们有一个具有以下结构的区间映射

代码语言:javascript
复制
[0, 5): ["A1", "A2"],
[5, 10): ["A2"]

并且我使用我想要获取["A1", "A2"]的密钥4。我在boost文档中看到的所有示例都遍历了整个结构。

EN

回答 1

Stack Overflow用户

发布于 2019-11-26 20:59:57

这个实现应该可以工作,但是可能有一个更优雅的实现,或者甚至是icl中的一个函数,它就是这样做的。我建议您研究一下文档。

icl中的大多数函数都通过键类型提供访问,键类型是interval。你想要查询一个点,它可以用一个闭合的区间N,N来表示。lower_bound似乎是显而易见的选择,然后检查这个区间是否“高于/大于”你的查询点。

代码语言:javascript
复制
#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;    
}
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/59050159

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档