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