lower_bound 二分查找

必要头文件：

#include <iostream>
using namespace std;

lower_bound 是STL函数库里面的一个查找函数。
函数参数的意义：

int pos=lower_bound(a,a+10,b)-a;

以上例来说，a是有序数组，10是数组的长度，b是待查找的元素，pos是返回位置。
lower_bound看起来只有三个参数，但其实是4个！

lower_bound(查询数组的起点，查询数组的终点，待查元素)-查询数组的起点
起点终点坐标都是相应类型指针。
返回值是一个int类型，表示在数组所处的位置。

运用二分查找的原理，返回第一个不小于该元素的元素位置。如果在指定空间找不到，会返回数组的末尾，这个末尾是最后一个元素的下一个点，而不是最后一个元素。

下面我们用一个样例来演示：

#include <iostream>
using namespace std;
int main()
{
    int a[15]={10,20,30,40,50,60,70,80,90,100};
    int b=55;
    int c=120;
    int pos;
    pos=lower_bound(a,a+10,b)-a;
    a[pos]=b;
    pos=lower_bound(a,a+10,c)-a;
    a[pos]=c;
    return 0;
}

断点结果如下：

在给定的有序数组a里，我们查找的55，找到的位置是5，原来这里是60，所以找到的是从前往后第一个大于或者等于它的元素。
查找120，由于没有该元素，返回的是数组的最后一个元素+1。