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;
}


           

如圖所示：