我有一个用例，其中数字在整数向量中单调递增
vec[0] = 2
vec[1] = 5
vec[2] = 8
vec[3] = 10
..
如果我通过了6号，我想返回vec [1]，因为它位于vec [1]和vec [2]之间，类似地，如果pass 9必须返回vec [2]。我对STL的经验是有限的，所以想检查一下我们可以用STL来解决这个问题，或者你必须通过存储前一个来迭代每个，当你点击一个大于你返回的传递数字的数字时
答案 0 :(得分：10)
STL在<algorithm>标题中有四种可重复使用的二进制搜索算法：lower_bound，upper_bound，equal_range和binary_search。
lower_bound并不能完全符合您的要求：当序列中不存在所需元素时，它会返回一个迭代器，该迭代器引用一个超过所需元素的元素。但是，您应该能够使用能够轻松实现行为的代码来包装它。
答案 1 :(得分：2)
您可以使用二分搜索。
答案 2 :(得分：0)
binary_search()标题中有<algorithm>个函数。不幸的是，这个函数只返回一个布尔值。您可以在已排序的向量上编写自己的二进制搜索，这对于大型列表来说比在原始帖子中进行的线性搜索更快。 （如果我误读帖子，请道歉。）