lower_bound()以及upper_bound()

lower_bound():

lower_bound()的返回值是第一个大于等于 target 的值的地址,用这个地址减去first,得到的就是第一个大于等于target的值的下标。

在数组中:

int pos=lower_bound(a,a+n,target)-a;\\n为数组长度

vector容器中:

int pos=lower_bound(a.begin(),a.end(),target)-a.begin();

upper_bound():

从小到大 的排好序的数组中,在数组的 [begin, end) 区间中二分查找第一个大于value的数,找到返回该数字的地址,没找到则返回end。用这个地址减去first,得到的就是第一个大于等于target的值的下标。

在数组中:

int pos=upper_bound(a,a+n,target)-a;\\n为数组长度

vector容器中:

int pos=upper_bound(a.begin(),a.end(),target)-a.begin();

相关推荐
Via_Neo5 分钟前
日期问题和日期常用API
数据结构·算法
罗湖老棍子22 分钟前
Maximum Subarray Sum II最大连续区间和(CSES- P1644)
算法·滑动窗口·单调队列
小年糕是糕手42 分钟前
【C++】string类(三)
开发语言·数据结构·c++·程序人生·算法
胖祥1 小时前
onnx之NodeComputeInfo
开发语言·c++·算法
无限空间之王1 小时前
我让三个 AI 互相竞争进化,两天后它们发明了一个我看不懂的算法
算法
sinat_255487811 小时前
为 System.out 编写我们自己的包装类
java·开发语言·算法
阿Y加油吧1 小时前
力扣打卡——盛最多水的容器、三数之和
算法·leetcode·排序算法
Barkamin1 小时前
快速排序非递归实现
java·算法·排序算法
gihigo19981 小时前
距离角度解耦法的MIMO-OFDM雷达波束形成及优化MATLAB实现
开发语言·算法·matlab
WolfGang0073211 小时前
代码随想录算法训练营 Day12 | 二叉树 part02
算法·深度优先