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();

相关推荐
vyuvyucd9 分钟前
C++引用:高效编程的别名利器
算法
鱼跃鹰飞34 分钟前
Leetcode1891:割绳子
数据结构·算法
️停云️34 分钟前
【滑动窗口与双指针】不定长滑动窗口
c++·算法·leetcode·剪枝·哈希
码农小韩2 小时前
基于Linux的C++学习——指针
linux·开发语言·c++·学习·算法
wen__xvn2 小时前
第 34 场 蓝桥·算法入门赛·百校联赛
算法
ASD125478acx2 小时前
超声心动图心脏自动检测YOLO11-NetBifPN算法实现与优化
算法
无限进步_3 小时前
【C语言&数据结构】对称二叉树:镜像世界的递归探索
c语言·开发语言·数据结构·c++·git·算法·visual studio
星辞树3 小时前
揭秘阿里 DIN:当深度学习遇上“千物千面”
算法
刘立军3 小时前
如何选择FAISS的索引类型
人工智能·算法·架构
小芒果_013 小时前
整理归并排序
c++·算法·排序算法·信息学奥赛