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

std::lower_bound 功能

时间:2018-07-31 00:26:37      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:通过   tor   ons   一个   span   迭代器   根据   tom   war   

std::lower_bound

default (1)
template <class ForwardIterator, class T>
  ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
                               const T& val);
custom (2)
template <class ForwardIterator, class T, class Compare>
  ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
                               const T& val, Compare comp);

 

返回在给定区间内第一个不比val小(大于等于val)的值

第一个函数版本用小于号比较而第2个函数版本用的是一个比较函数去比较。范围中的元素必须根据相同标准(<或comp)进行排序或者至少按照val进行区分。
该函数通过比较排序范围的非连续元素来优化执行的比较次数,这对随机访问迭代器特别有效。
不像upper_bound,iter 指向的值可能等于val而不是只是大于。

 

std::lower_bound 功能

标签:通过   tor   ons   一个   span   迭代器   根据   tom   war   

原文地址:https://www.cnblogs.com/zhangdongsheng/p/9393469.html

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