何谓排序准则

所谓“排序准则”，必须定义strict weak ordering,其意义如下

1必须是“反对称的（antisymmetric）”

对operator<而言，如果x<y为真，则y<x为假

对判断式predicate op()而言，如果op(x,y)为真，则op(y,x)为假

2必须是“可传递的（transitive）”

对operator<而言，如果x<y为真且y<z为真，则x<z为真

对判断式predicate op()而言，如果op(x,y)为真且op(y,z)为真则op(x,z)为真

3必须是“非自反的（irreflexive）”

对operator<而言，x<x永远为假

对判断式predicate op()而言，op(x,x)永远为假

下面的两个排序是等价的：

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
class PaiXu{
public:
	bool operator()(int a,int b){
		return a>b;
	}
};
int main(){
	int a[]={2,8,2,1,3,6,5,4,7};
	vector<int>v(a,a+sizeof(a)/sizeof(*a));
	sort(v.begin(),v.end(),PaiXu());
	for(vector<int>::iterator itera=v.begin();itera!=v.end();++itera){
		cout<<*itera<<" ";
	}
	cout<<endl;
	system("pause");
	return 0;
}

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
bool paixu(int a,int b){
	return a>b;
}
int main(){
	int a[]={2,8,2,1,3,6,5,4,7};
	vector<int>v(a,a+sizeof(a)/sizeof(*a));
	sort(v.begin(),v.end(),paixu);
	for(vector<int>::iterator itera=v.begin();itera!=v.end();++itera){
		cout<<*itera<<" ";
	}
	cout<<endl;
	system("pause");
	return 0;
}

第一程序用反函数，第二程序用了普通函数：

结果如下：