何谓排序准则

所谓“排序准则”，必须定义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;}

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

结果如下：