何谓排序准则
所谓“排序准则”，必须定义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;}第一程序用反函数，第二程序用了普通函数：
结果如下：
