lower_bound()函数使用

Posted 2020-12-28 llllrj

lower_bound()函数需要加头文件#include<algorithm>,其基本用途是查找(返回)有序区间中第一个大于或等于给定值的元素的位置，其中排序规则可以通过二元关系来表示。

基本用法lower_bound(a,a+n,x);其中a为数组或容器名，n为数组容量，x为要查找值。注意使用前数组必须有序才能达到描述效果。

举例：a[]={ 2，4，5，8 }；那么lower_bound(a,a+4,3)返回结果为a[1](=4)的地址。若想直接得到下标，那么减去数组名a即可。即int it=lower_bound(a,a+4,3)-a;返回的结果就是2了(就是a[1]，数组下标从0开始)。

想更加详细的了解可以浏览博客https://www.cnblogs.com/is-Tina/p/7294067.html