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

相关推荐
zwc321043205514 小时前
第四周第五天——重构成类
c++·人工智能·opencv·算法·计算机视觉
Navigator_Z14 小时前
LeetCode //C - 1311. Get Watched Videos by Your Friends
c语言·算法·leetcode
云析赢指标公式网414 小时前
通达信ATAN均线角度公式源码笔记:四周期角度计算与DRAWBAND色带实现
笔记·算法
21岁被迫秃头15 小时前
SVT-AV1 Mini-Gop决策算法详解+源码分析.md
算法·av1·svt-av1·源码详解·mini-gop决策
Kobebryant-Manba15 小时前
IEKT向量矩阵流程&评估
人工智能·算法·矩阵
Js.Tx15 小时前
【具体数学 Concrete Mathematics】2.1.7 无限和式
算法·具体数学
FPGA信号处理15 小时前
【 凸优化】第六讲:求解器与支持向量机
算法·机器学习·支持向量机
专注仿真15 小时前
支持向量机(SVM)算法详解与代码实例
算法·机器学习·支持向量机
Pniubi15 小时前
力扣42接雨水(动态规划法)
算法·leetcode·职场和发展
CQU_JIAKE15 小时前
10.31[A]
算法·深度优先