c++ 结构体内置函数不同写法的不同效果

使用的测试代码：

#include<bits/stdc++.h>
using namespace std;

struct node {
    int a,b;
    bool operator <  (const node &e) const {
        return b > e.b;
    }
};

int main() {
    priority_queue<node,vector<node>,less<node>>q;
    // priority_queue<node,vector<node>,greater<node>>q;
    for(int i=1;i<=10;i++) {
        q.push({i,i});
    }
    while(q.size()) {
        node op=q.top();
        q.pop();
        cout<<op.b<<' ';
    }
    cout<<endl;
}

在这样的排序结构中，是有两个大于号（小于号）的，依次来说。

1.

  对于这个符号，当优先队列定义为小根堆时，只能使用‘>’号，否则会报错。

  而定义为大根堆时，只能使用‘<'号。

2.

 我们知道，在优先队列中这里的符号与优先队列中存储的方式是相反的。

由此：

1.当优先队列为小根堆时 

   若为’>'号则和小根堆排列方式相同从小到大排序。

  相反则从大到小排序。

2.当优先队列为大根堆时 

  若为‘<'号则和大根堆排列方式相同从大到小排序。

否则便从小到大排序

总结：两个判断符号相同的话与定义的堆排列方式相同，否则相反

标签：优先,const,int,不同,c++,根堆,队列,排序,写法
来源： https://www.cnblogs.com/cbmango/p/16526177.html