在C++映射中严格地返回小于给定键的最大密钥

是的,下界也可以用,我以前见过,也用过。

map_type::iterator it = map.lower_bound(2.3);
if(it != map.begin()) {
    --it;
    // it now points at the right element
}

实际上会返回最大的,但更小的(如果它!= 地图.开始()是真的)一个。如果是在.begin,那么就没有更小的键了。从评论中得到的好主意是回来 .end 如果没有更少的元素,请将这些内容打包到函数中:

template<typename Map> typename Map::const_iterator 
greatest_less(Map const& m, typename Map::key_type const& k) {
    typename Map::const_iterator it = m.lower_bound(k);
    if(it != m.begin()) {
        return --it;
    }
    return m.end();
}

template<typename Map> typename Map::iterator 
greatest_less(Map & m, typename Map::key_type const& k) {
    typename Map::iterator it = m.lower_bound(k);
    if(it != m.begin()) {
        return --it;
    }
    return m.end();
}

模板应该适用于 std::set 我也是。

typedef std::map<double,MyClass,std::greater<double> > MyMap;
MyMap myMap;
myMap[1.5] = value1;
myMap[2.0] = value2;
myMap[3.0] = value3;

MyMap::iterator elt = myMap.upper_bound(2.5); // should be pair(2.0,value2)

你的方法会起作用,但你需要检查以确保你没有回到地图的开头。另外,你需要的是下界,而不是上界。

iterator = map.lower_bound(2.3)
if (iterator != map.begin())
    --iterator;

find_if( map.rbegin(), map.rend(), is_less_than );

您必须定义is \u less \u than()谓词函数。

(参见。 http://www.cplusplus.com/reference/algorithm/find_if.html )

我总是发现计算楼层(x)和天花板(x)非常有用

floor(x) -> greatest element <=x 
ceil(x) -> smallest element >= x

floor_it = m.lower_bound(x); 
if (floor_it != m.end() && floor_it->first != x)
      --floor_it;

ceil_it = m.upper_bound(x);
if (ceil_it != m.end() && (ceil_it-1)->first == x)
    --ceil_it;