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

lower_bound() 函数使用详解

时间:2019-08-23 22:47:34      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:序列   begin   原理   简介   str   cto   使用   strong   大于   

简介

lower_bound()函数是用来求一个容器中,第一个大于等于所要查找的元素的地址,具体的原理是二分查找,因此它只能用于非降序序列
他有三个参数,第一个参数是容器的初始地址,第二个参数是容器的末尾位置,第三个参数是所要查找的元素值。
返回值是第一个大于等于所要查找的元素的地址。

具体使用

   vector<int> v;
   v.push_back(1), v.push_back(2), v.push_back(3);
   //打印 2 的位置
   cout << lower_bound(v.begin(), v.end(), 2) - v.begin();
    int a[] = {1,2,3};
    //打印 2 的位置
    cout << lower_bound(a, a + 3, 2) - a;

lower_bound() 函数使用详解

标签:序列   begin   原理   简介   str   cto   使用   strong   大于   

原文地址:https://www.cnblogs.com/woxiaosade/p/11402748.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!