码迷,mamicode.com
首页 > 其他好文 > 详细

lower_bound()函数使用

时间:2018-08-05 20:29:22      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:数组   [1]   注意   数组名   int   基本   元素   区间   style   

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

lower_bound()函数使用

标签:数组   [1]   注意   数组名   int   基本   元素   区间   style   

原文地址:https://www.cnblogs.com/llllrj/p/9426891.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!