部分内容转载自https://blog.csdn.net/jsjwangxinleijsj/article/details/82020825
upper_bound():返回的是被查序列中第一个大于查找值得指针;
lower_bound():返回的是被查序列中第一个大于等于查找值的指针;
如下图所示:
一、lower_bound;
用法:int t=lower_bound(a+l,a+r,m)-a//由于返回的值为指针所以要用返回值减去a才能得到目标值的下标
解释:在升序排列的a数组内二分查找[l,r)区间内的值为m的元素。返回m在数组中的下标。
特殊情况:
1.如果m在区间中没有出现过,那么返回第一个比m大的数的下标。
2.如果m比所有区间内的数都大,那么返回r。这个时候会越界,小心。
3.如果区间内有多个相同的m,返回第一个m的下标。
二、upper_bound
用法:int t=upper_bound(a+l,a+r,m)-a
解释:在升序排列的a数组内二分查找[l,r)区间内的值为m的元素。返回m在数组中的下标+1。
特殊情况:
1.如果m在区间中没有出现过,那么返回第一个比m大的数的下标。
2.如果m比所有区间内的数都大,那么返回r。这个时候会越界,小心。
3.如果区间内有多个相同的m,返回最后一个m的下标+1。