STL学习 sort，lower_bound/upper_bound函数

刚学stl，总结下。
两个函数都是基于二分查找的方法，所以在使用这两个函数前，得将序列排序为有序序列。
排序就可以利用sort函数。
sort（begin，end，条件）如果不写条件，默认是从小到大排序。
函数功能是：从begin开始（包括begin）到end-1（包括end-1）按条件进行排序。begin和end都是地址。
如果从大到小排序，可以写个函数,将其函数名放在条件处。

bool big（int a,int b）
{
        return a>b;
}

则sort中（begin，end，big）；
也可以根据结构体中某个变量的大小给结构体数组进行排序（常在贪心题目中）。
例如

 struct info
   {
        int a;
        int b;
   }stu[10];
    bool big(info t1,info t2)
    {
         return t1.a>t2.a;
    }
    sort (stu,stu+10,big);

则根据a的大小，给结构体数组 stu[10]进行从大到小的排序。

lower_bound(begin，end，所需查找元素)，其中begin和end都是地址。元素可以是数字，字符串，字符。
函数的功能是：在从begin开始（包括begin）到end-1（包括end-1）之间的元素中查找 第一个大于或者等于 符合条件的元素，如果存在就返回该 元素的地址 ，不存在的话就返回 end 。
可以通过返回值 减去 首元素的地址 来计算所需查找元素的下标。

upper_bound(begin,end,所需查找元素)
功能是：在从begin开始（包括begin）到end-1（包括end-1）之间的元素中查找 第一个大于 所需查找的元素，如果存在就返回该 元素的地址 ，不存在的话就返回 end 。