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

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

最后

以上就是细心康乃馨为你收集整理的【算法优化】比较器的使用的全部内容，希望文章能够帮你解决【算法优化】比较器的使用所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。