【lower_bound】【upper_bound】二分查找

头文件：
#include<algorithm>
using namespace std; //一般加上这个

lower_bound：查找序列中的第一个出现的值大于等于val的位置（地址）
upper_bound:返回的是第一个一个大于val的位置（地址）
它们要求必须提供至少前向迭代器,且容器元素必须有序
函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置

如：map中已经插入了1，2，3，4的话，如果lower_bound(2)的话，返回的2，而upper_bound(2)的话，返回的就是3，

-// lower_bound/upper_bound(起始，结尾，要找的数)

• lower_bound(a.begin(), a.end(), x) （x即val）

  对于数组：

• lower_bound(a+1,a+n+1,x) （数组从1开始）

具体一点可以看lis里第二种方法：http://blog.csdn.net/rricky_/article/details/77005984