结构体排序(重载运算符)
一直喜欢用cmp重载排序函数,sort里面比较好用,但是一旦用到优先队列,set等就相形见绌了,这两个容器的重载也有所区别。
- 优先队列:
- 这个东西默认大的东西在前,所以重载小于运算符时,大于号的会出现在前面。
- set:
- 这个东西默认小的东西在前,所以重载小于运算符时,小于号的会出现在前面。
这里我用了friend重载,和bool是一样的,这个看起来舒服点。
#include<bits/stdc++.h>
using namespace std;
struct node{
int we;
friend operator < (node a,node b){
return a.we<b.we;
}
// bool operator < (const node &a) const{ 这样也可以,主要重载就是这两种方法
// return we>a.we;
// }
};
int main(){
set<node> q;
q.insert(node{1});
q.insert(node{2});
node t=*(q.begin());
cout<<" set小的在前 :"<<t.we<<endl;
priority_queue<node> qq;
qq.push(node{1});
qq.push(node{2});
cout<<" p_queue大的在前 :"<<qq.top().we<<endl;
}
如图所示:
