在竞赛中如果能够熟练掌握这个函数是非常有用的!
lower_bound的第三个参数传入一个元素x,在两个迭代器(或指针)指定的部分上执行二分查找,返回指向第一个大于等与x的元素的位置的迭代器(或指针)。
upper_bound的用法和lower_bound大致相同,唯一的区别是查找第一个大于x的元素。当然,两个迭代器(或指针)指定的部分应该是提前排好序的。
在有序int数组(元素存放在下标1-n)中查找大于等与x的最小整数的下标:
int i=lower_bound(a+1,a+n+1) - a;
如果是查找值:
int ans = *lower_bound(a+1,a+1+n,N);
在有序vector<int>中查找小于等于x的最大整数(假设一定存在):
int y = *--upper_bound(a.begin(),a.end(),x);