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