lower_bound()函數使用


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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM