国际b站免费视频入口mba智库/找关键词的方法与技巧

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

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

结果如下：