lower_bound

最新推荐文章于 2024-02-24 22:43:27 发布

Pluto_cc

最新推荐文章于 2024-02-24 22:43:27 发布

阅读量343

点赞数

分类专栏：算法与数据结构文章标签：二分搜索

本文链接：https://blog.csdn.net/qq_43412506/article/details/86769267

版权

算法与数据结构专栏收录该内容

20 篇文章 0 订阅

订阅专栏

lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间（前闭后开）中第一个大于或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示。

函数原型：

template<class ForwardIterator, class Type>
   ForwardIterator lower_bound(
      ForwardIterator _First, 
      ForwardIterator _Last,
      const Type& _Val
   );
template<class ForwardIterator, class Type, class BinaryPredicate>
   ForwardIterator lower_bound(
      ForwardIterator _First, 
      ForwardIterator _Last,
      const Type& _Val,
      BinaryPredicate _Comp
   );

传入参数说明：
_First 要查找区间的起始位置
_Last 要查找区间的结束位置
_Val 给定用来查找的值
_Comp 自定义的表示小于关系的函数对象，根据某个元素是否满足小于关系而返回true或者false

注意：要查找的数组必须是经过排序后的有序序列

查找数组a[4]={2,4,6,8}中离元素3最近的元素

代码：

#include<iostream> 
#include<algorithm> 
using namespace std; 
int main() 
{ 
    int a[4] = { 2, 4, 6, 8 }; //注意此时a中的元素本身就是有序的 
    //int * it = lower_bound(a,a+4,3); 
    int pos = lower_bound(a, a + 4, 3) - a;//a表示数组的起始位置 
    cout <<pos<< endl; 
    return 0; 
}