C++ STL Maps 有没有办法支持这一点,因为 map 上的 lower_bound 和 upper_bound 严格返回大于传递值的值。
用例我有一个以时间为键的 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--;
最佳答案
是的,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
。
关于c++ - 在 C++ Map 中返回严格小于给定键的最大键,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/529831/