lower_bound

1、功能作用

     lower_bound 的作用是在已经排好序的数组中返回第一个大于等于（不小于）你所给定的值。

     比如，在vector元素中，有1，2，3，4，4，4，5.对应的下标是 0，1，2，3，4，5，6

     通过lower_bound 查找4，那么返回的是下标3.

2、使用方法

    首先看看lower_bound的函数原型有2个版本。

    版本一：

template

<

class

ForwardIterator,

class

T>

ForwardIterator lower_bound(ForwardIterator first,ForwardIterator last,

const

T &val);

  这个版本是对常用的类型，比如vector<int>,vector<string>这种类型的数组进行查找操作。 vector<int> v1; lower_bound(v1.begin(),v2.end(), 5);    版本二：

template

<

class

ForwardIterator,

class

T,

class

Compare>

ForwardIterator lower_bound(ForwardIterator first,ForwardIterator last,

const

T &val,Compare comp);

这个版本是对自定义数据类型的数组进行查找操作。 比如 struct data{      int id; }; 但是对这中数据类型进行查找的时候，系统是没办法对data类型进行比较大小的。 所以需要我们实现对data的大小比较的仿函数 struct datacomp{     bool operator()(const data &l, const data &r)     {         return l.id < r.id     } } vector<data> v2; data data1; lower_bound(v2.begin(),v2.end(),data1,datacomp());