c++中sort函数的compare

1.sort函数包含在头文件为#include <algorithm> 的c++标准库中。
2.sort函数的模板有三个参数：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

（1）第一个参数first：是要排序的数组的起始地址。
（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）
（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。

当需要排序自己需要的类型时，可以重定义compare函数。
例如自定义从大到小排序：

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b);
main(){
　　//sort函数第三个参数自己定义，实现从大到小 
　　int a[]={47,12,34,17,92,11,28,4,25,25};
　　sort(a,a+10,compare);
　　for(int i=0;i<10;i++)
　　　　cout<<a[i]<<" ";     
}
//自定义函数
bool compare(int a,int b){
　　return a>b;
}

3、在类中使用时，compare函数需要声明为静态成员函数，需要加static关键字。
例如：

class A{
public:
	....
	static bool compare(int a, int b);
	....
}

4、声明为静态或全局的原因：

（1）非静态成员函数是依赖于具体对象的，而像std::sort这类函数是全局的，因此无法在sort中调用非静态成员函数。
（2）静态成员函数或者全局函数是不依赖于具体对象的，可以独立访问，无须创建任何对象实例就可以访问。同时，静态成员函数不可以调用类的非静态成员。