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

相关推荐
Dev7z17 小时前
基于SVM与HOG算法的行人检测系统设计与实现
算法·机器学习·支持向量机·行人检测·hog算法
郝学胜-神的一滴17 小时前
Pytorch张量拼接秘籍:cat与stack的深度解析与实战
人工智能·pytorch·python·深度学习·程序人生·算法·机器学习
Hello eveybody18 小时前
二叉树简述+考试要点(C++)
java·c++·算法
做cv的小昊18 小时前
【TJU】应用统计学——第四周作业(2.3 C-R不等式、2.4区间估计)
c语言·人工智能·算法·机器学习·数学建模·r语言·概率论
Liangwei Lin18 小时前
洛谷 P2895 [USACO08FEB] Meteor Shower S
数据结构·算法
计算机安禾18 小时前
【数据结构与算法】第26篇:静态查找(二):插值查找与斐波那契查找
c语言·开发语言·数据结构·学习·算法·重构·visual studio
小年糕是糕手18 小时前
【35天从0开始备战蓝桥杯 -- Day8】
数据结构·c++·算法·leetcode·蓝桥杯
小辉同志18 小时前
39. 组合总和
c++·算法·力扣·剪枝·回溯
ZhouDevin18 小时前
【算法实战】DEIMv2全流程复现
人工智能·python·算法·目标检测·计算机视觉·transformer
汀、人工智能18 小时前
[特殊字符] 第8课:盛最多水的容器
数据结构·算法·数据库架构·图论·bfs·盛最多水的容器