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

---

系统的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 1
void 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