【算法优化】比较器的使用

---

系统的sort函数默认排序是从小到大的，可以通过修改比较器的方法获得新的排序方式。

---

说明

在algorithm头文件中，定义的sort函数，第三个参数是一个比较器，默认是直接用系统的，升序排列。当然可以自定义。

bool mycompare1(int a, int b){//降序    return a - b > 0;}

这样在使用的时候，sort(a.begin(), a.end(), &mycompare1);即可。

这里在写的时候遇到一个问题，应该是VS的问题。

bool mycompare1(int a, int b){//降序    return a - b >= 0;}

如果写的是a-b>=0，则会出现invalid operator >的错误。百度了一下，这篇博客给出了解释，即这是一个严格排序，如果a==b，返回的应该是FALSE，所以不要添加等于号。

这里官方给出说明。

代码

#include <iostream>#include <algorithm>#include <vector>using namespace std;/*2017/11/12比较器的使用*/bool mycompare1(int a, int b){//降序    return a - b > 0;}bool mycompare2(int a, int b){//升序    return b - a > 0;}#if 1void main(){    vector<int>a = { 1, 1, 6, 4, 5, 7, 2, 14, 6, 14 };    sort(a.begin(), a.end(), &mycompare2);    for (int i = 0; i < a.size(); i++)        cout << a[i] << " ";    cout << endl;    system("pause");}#else#endif