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