sort排序使用以及lower_bound( )和upper_bound( )

sort()原型:

sort(first_pointer,first_pointer+n,cmp)

排序区间是[first_pointer,first_pointer+n)      左闭右开

参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。

参数2：第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。

参数3：默认可以不填，如果不填sort会默认按数组升序排序。也就是1,2,3,4排序(注意这一种只适合于数组，对于结构体就不可行了)。也可以自定义一个排序函数，改排序方式为降序什么的，也就是4,3,2,1这样。

1 bool cmp(struct_name a,struct_name b)
2 {
3     return a.变量名>b.变量名; //如果是这一种那么就是按此变量从大到小排序
4     return a.变量名<b.变量名; //如果是这一种那么就是按此变量从小到大排序
5     return b.变量名<a.变量名; //如果是这一种那么就是按此变量从大到小排序
6     return b.变量名>a.变量名; //如果是这一种那么就是按此变量从小到大排序
7 }

对于数组排序还可以使用标准库中定义好的函数：

升序：sort(begin,end,less<data-type>())

降序：sort(begin,end,greater<data-type>())

lower_bound( )和upper_bound( )使用：

lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

lower_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。