使用STL map / set / multiset / multimap，如何找到大于或等于搜索键的第一个值？

Question

假设我有一组值，存储在std :: set中：

{1,2,6,8}

我有一个搜索键，比方说，3。我想将3放入一个函数并获得大于或等于3的第一个值，在这种情况下我想得到6。

当然，map / set / multimap /和set中提供的find（）函数将返回此情况的结束迭代器。 在这种情况下是否有类似的函数可以返回6？

Answer 1

是： upper_bound(X)返回指向大于X的第一个元素的迭代器。 还有一个lower_bound(X)函数，它返回一个指向不小于X的第一个元素的迭代器。 因此，半开区间[lower_bound(X), upper_bound(X))中的所有元素将等于X.

Answer 2

你想要upper_bound函数。

map<int, int> mymap = { 1,2,6,8 };
map<int,int>::iterator i = mymap.upper_bound(3); // returns an iterator to the '6' element.

Answer 3

lower_bound 。

哎呀，我的意思是lower_bound ，成员函数，而不是算法。

如果集合中没有任何内容大于或等于您的搜索项目，它将返回end（）。