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

相关推荐
大模型码小白5 分钟前
MCP协议开发实战:从零搭建AI Agent工具链
运维·人工智能·算法·机器学习·自动化
luj_176813 分钟前
断舍离中的项目管理智慧
c语言·开发语言·c++·经验分享·算法
老王爱玩车18 分钟前
关于函数递归的优缺点分析
开发语言·数据结构·学习·算法
无限码力26 分钟前
拼多多 春招&秋招 笔试真题题库目录|笔试题库 + 算法考点详解
算法·pdd笔试真题·pdd笔试真题题解·拼多多春招笔试真题·拼多多秋招笔试真题·拼多多笔试真题题解
OPEN-F34 分钟前
C++进阶教程:文件流与字符串流
开发语言·c++·算法
维克兜率天1 小时前
4.1.3 策略类型全景图:六大策略,你适合哪个
笔记·python·算法·量化
01_ice1 小时前
c++类和对象(中)
c++·算法
纪念 2291 小时前
数据结构排序(一)
数据结构·算法·排序算法
薛定e的猫咪1 小时前
(NeurIPS 2021)MatNet:面向矩阵型关系数据的神经组合优化编码器
人工智能·深度学习·线性代数·算法·矩阵
高亦真1 小时前
今天是学习嵌入式的第32天
linux·学习·算法