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(X.vip==Y.vip){ // return X.id < Y.id;//vip一样,id越大,Node越小 // }else{ // return X.vip > Y.vip;// 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(X.vip==Y.vip){ // return X.id > Y.id;//vip一样,id越大,Node越小 // }else{ // return X.vip < Y.vip;// vip不同,vip越小,Node越小. // } // } bool operator<(const Node &Y) const{ if(vip==Y.vip) { return id>Y.id; } else { return vip<Y.vip; } } };
比赛时,根据需要进行选择!
