C++ 有个sort函数,可用于容器的快速排序,默认是从小到大排序,但是如果我们想要从大到小排序,该怎么办呢?
一共有三种方式:
- 使用
greater<int>()/less<int>() - 使用一个 自定义比较大小的函数.
返回值为true,则代表比较的两个数不进行交换,为false则进行交换. 一句话:符号与规则一致. 想要从小到大的顺序,则为 < 号,想要从大到小的规则,则使用 >.
举例:
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x,int y){
return x>y;
}
int main(){
int arr[5] = {
5,3,8,4,-2};
sort(arr,arr+5, cmp);
for(int i = 0; i < 5; i++){
cout<<arr[i]<<" ";
}
return 0;
}
- 使用运算符重载:
默认比较方式按‘<’来执行
返回值为true,则代表比较的两个数不进行交换,为false则进行交换.
这种方法,一般用于结构体比较.普通类型一般不适用这么复杂的.
举一个例子:有节点Node,有id和vip两个属性,先按照vip进行从大到小排序;vip相同则按照id从小到大进行排序.
如果使用sort()
则:
struct Node {
int id,vip;
// friend bool operator<(Node X,Node Y){
// if(==){
// return X.id < Y.id;//vip一样,id越大,Node越小
// }else{
// return > ;// vip不同,vip越小,Node越小.
// }
// }
bool operator<(const Node &Y) const{
if(vip==Y.vip) {
return id<Y.id;
} else {
return vip>Y.vip;
}
}
};
但是对于priority_queue当返回值为true时,进行交换,但为false时不进行交换.同样对于基本类型传入less是大根堆,从小到大排序.传入greater是小根堆,从大到小排序.这是由底层代码决定的.
struct Node {
int id,vip;
// friend bool operator<(Node X,Node Y){
// if(==){
// return X.id > Y.id;//vip一样,id越大,Node越小
// }else{
// return < ;// vip不同,vip越小,Node越小.
// }
// }
bool operator<(const Node &Y) const{
if(vip==Y.vip) {
return id>Y.id;
} else {
return vip<Y.vip;
}
}
};
比赛时,根据需要进行选择!