lower_bound()和upper_bound()函数的用法

基本用法

注：迭代器_1和 迭代器_2之间的区域为一个元素【从小到大】排列的vector的一部分，非此种情况不可用！！！
lower_bound(迭代器_1, 迭代器_2, x)：返回指向a中第一个 【大于等于】 x的元素的迭代器
upper_bound(迭代器_1, 迭代器_2, x)：返回指向a中第一个 【大于】 x的元素的迭代器

扩展用法

注：迭代器_1和 迭代器_2之间的区域为一个元素【从大到小】排列的vector的一部分，非此种情况不可用！！！
lower_bound(迭代器_1, 迭代器_2, x, 比较函数)：返回指向a中第一个 【小于等于】 x的元素的迭代器
upper_bound(迭代器_1, 迭代器_2, x，比较函数)：返回指向a中第一个 【小于】 x的元素的迭代器

这里的比较函数的形式如下：

 bool compare(type a, type b)
 {return a>b;}

lower_bound(迭代器_1, 迭代器_2, x, compare)//仅写函数名即可
 //  a>b  对应【小于等于】，【小于】
 //如果是  a<b  则对应【大于等于】，【大于】即与基本用法相同
 //即比较函数的"顺序"要和vector的顺序一致
 

z
其实c++内置了比较函数，你可以用

greater<type>() 

来代替上面的compare
同类的内置比较函数还有：

less<type>()    
less_equal<type>()  
greater_equal<type>()