天天看点

C++重载运算符,结构体排序。结构体排序(重载运算符)

结构体排序(重载运算符)

     一直喜欢用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;
}


           

如图所示:

C++重载运算符,结构体排序。结构体排序(重载运算符)