c++ - 在 C++ Map 中返回严格小于给定键的最大键

Question

C++ STL Maps 有没有办法支持这一点，因为 map 上的 lower_bound 和 upper_bound 严格返回大于传递值的值。

Lower key

用例我有一个以时间为键的 map ，所以在 map 中

time t1   = value1
time t2   = value2
time t2.5 = value3

在这种情况下，如果我传递给这个 MAP t2.3，那么它应该给我 value2。是否在 map 上做一个 lower_bound 并返回一个等同于“返回最大键严格小于给定键”的元素，即

iterator = map.upper_bound(2.3)
and then 
iterator--;

Answer 1

是的，lower_bound 可以用来做这个，我以前见过它，并且是这样使用的。

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

实际上会返回最大但更小的(如果 != map.begin() 为真)一个。如果它位于 .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。