对于sort和两个二分函数

sort函数：

在c++中是比较常用的函数，可以直接对数组进行排序，还有结构体排序，不过对于结构体排序需要重载一下比较函数，sort使用形式是sort(开始得地址，结束的地址+1，比较函数cmp(可以省略，如果省略就是默认排序，从小到大))，假设sort(a,a+n)，就是从a[0]开始排序到a[n-1],最后排序出来的结果就是从小到大，如果想要从大到小，需要加上一个自己写的比较函数cmp例如：

int a[1000];
int cmp(int a, int b)
{
	return a > b;       //返回值为真就不用交换
}
sort(a, a + 1000, cmp);

二分函数：

有两个函数，分别为upper_bound和lower_bound。

这两个函数作用就是在有序数组里面找到目的值所在得位置，

如果是升序排列

前面一个是返回值大于目的值的第一个数的地址，后面一个的返回值就是大于等于目的值的地址。

前面一个upper_bound使用为upper_bound(开始地址，结束地址+1，目的值）,

后面一个lower_bound（开始地址，结束地址+1，目的值），

由于返回的是地址，不太喜欢用指针，所以一般会减去开始地址

例如 

int p=upper_bound(a,a+n,10)-a;

如果是降序排序

则这样写

int p=upper_bound(a,a+n,10，greater<>())-a;

上代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	float a[7] = { 1.1,4.1,3.1,3.2,2.4,2.3,3.0 };
	sort(a, a + 7, greater<>());         //从大到小排序
	for (int i = 0; i < 7; i++)
		cout << i << "    ";
	cout << endl;
	for (int i = 0; i < 7; i++)
		cout<< a[i] << "    ";
	cout << endl;
	int p=lower_bound(a, a + 7, 3,greater<>()) - a;
	int q = upper_bound(a, a + 7, 3, greater<>()) - a;
	cout << p << "   " << a[p] << endl;
	cout << q << "   " << a[q] << endl;
	return 0;
}

运行结果是：

可以把greater<>()看作一个系统的排序方式，按该方式排序之后的结果是从大到小（也就是在sort函数中），但是只能排序普通的数组和队列吧，不能是结构体(如果是结构体得重载小于号)，然后greater<>()的头文件是#include<functional>,他在优先队列中使用得话就是小顶堆，优先队列默认的是大顶堆。sort和那两个使用二分查找为原理的函数的头文件都是#include<algorithm>,