今天看到了这std::lower_bound()和std::upper_bound()这两个函数,忘了它们用法,查询了相关资料并总结一下:
1、std::lower_bound()的函数原型为 lower_bound (ForwardIterator first, ForwardIterator last,const T& val) ,它返回第一个不小于val的迭代器,而元素间比较函数为 operator<()
2、std::upper_bound()的函数原型类似,也是upper_bound (ForwardIterator first, ForwardIterator last, const T& val) ,它返回第一个大于val的迭代器。
两者都在<algorithm>中包含
下面给个Exmaple:
#include <iostream>
#include <algorithm>
#include <vector>
int main()
{
int myints[] = { 10, 20, 30, 30, 20, 10, 10, 20 };
std::vector<int> v(myints, myints + 8);
std::sort(v.begin(), v.end()); // 经过排序此时的vector中的元素为[10 10 10 20 20 20 30 30]
std::vector<int>::iterator lower, upper;
lower = std::lower_bound(v.begin(), v.end(), 20);
upper = std::upper_bound(v.begin(), v.end(), 20);
std::cout << "lower_bound is " << *lower << '\n'; //lower为第一个20
std::cout << "upper_bound is " << *upper << '\n';//upper为倒数第二个30
return 0;
}