我有一个用例,其中数字在整数向量中单调递增
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解决这个问题,或者你必须通过存储前一个来迭代每一个,当你点击一个大于你返回的传递数的数字时
bk1*_*k1e 10
STL的具有四个可重用的二进制搜索算法<algorithm>头:lower_bound,upper_bound,equal_range,和binary_search.
lower_bound并不能完全按照您的意愿执行操作:当序列中不存在所需元素时,它返回一个迭代器,该迭代器引用一个超过所需元素的元素.但是,您应该能够使用实现您的行为的代码包装它而不会有太多麻烦.