c++ - 搜索具有上限和下限的 map

Question

STL新手问题:

关于函数 std::map::upper_bound 和 std::map::lower_bound 指定映射中实际不存在的键是否有效？

例子

std::map<int,int> intmap;
std::map<int,int>::iterator it1, it2;

intmap[1] = 10;
intmap[2] = 20;
intmap[4] = 40;
intmap[5] = 50;

it1 = intmap.lower_bound (3);  // Is this valid?
it2 = intmap.upper_bound (3);  // Is this valid?

Answer 1

是的，它们都是有效的。

map::lower_bound返回一个迭代器，指向不小于 key 的第一个元素。

map::upper_bound返回一个迭代器，指向第一个大于 key 的元素。

intmap[1]=10;
intmap[2]=20;
intmap[4]=40;   // <<---both lower_bound(3)/upper_bound(3) will points to here
intmap[5]=50;

lower_bound/upper_bound 返回值将被插入的位置。

注意，如果要检查 value 键是否为 map，可以使用 std::map::find