STL lower_bound()

lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个不小于value 的值[1] 。该函数为C++ STL内的函数。

一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标
则
pos = lower_bound( number, number + 8, 3) - number，pos = 0.即number数组的下标为0的位置。
pos = lower_bound( number, number + 8, 9) - number， pos = 1，即number数组的下标为1的位置（即10所在的位置）。
pos = lower_bound( number, number + 8, 111) - number， pos = 8，即number数组的下标为8的位置（但下标上限为7，所以返回最后一个元素的下一个元素）。

/*
查找输入数字的排序好的数组位置
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
    int n;
    int a[10]={12,18,13,24,35,98,75,14,78};
    sort(a,a+10);
    scanf("%d",&n);
    int p=lower_bound(a,a+10,n)-a;
    cout<<p<<endl;
    /*if(a[p]==n)
        cout<<n<<"地址查找正确在："<<p+1<<endl;*/
    return 0;
}

调用lower_bound之前必须确定序列为有序序列，否则调用出错。第一个版本排序根据底层的 <(小于)操作符，第二个版本根据comp进行排序。