优先对列对结构体进行排序，

冷不防 2024-02-18 23:18 70阅读 0赞

\#include<iostream>  
\#include<cstdio>  
\#include<queue>  
\#include<algorithm>  
\#include<vector>  
using namespace std;  
struct node  
\{  
int d,w;  
  
\};  
bool operator < (const node & x,const node & y)  
\{  
if(y.w==x.w)  
return x.d>y.d;  
else  
return x.w>y.w;  
\}  
int main()  
\{  
priority\_queue<node> q;  
int n,i,j,t;  
node s;  
freopen("1.txt","r",stdin);  
cin>>n;  
for(i=0;i<n;i++)  
\{  
cin>>s.d>>s.w;  
q.push(s);  
\}  
while(!q.empty())  
\{  
node r=q.top();  
printf("%d %d\\n",r.d,r.w);  
q.pop();  
\}  
return 0;  
\}

把重载函数放在外面，结果为下图，

![70][]

\#include<iostream>  
\#include<cstdio>  
\#include<queue>  
\#include<algorithm>  
\#include<vector>  
using namespace std;  
struct node  
\{  
int d,w;  
bool operator < (const node & x)const  
\{  
if(w==x.w)  
return x.d>d;  
else  
return x.w>w;  
\}  
\};

int main()  
\{  
priority\_queue<node,vector<node>,less<node> > q;  
int n,i,j,t;  
node s;  
freopen("1.txt","r",stdin);  
cin>>n;  
for(i=0; i<n; i++)  
\{  
cin>>s.d>>s.w;  
q.push(s);  
\}  
while(!q.empty())  
\{  
node r=q.top();  
printf("%d %d\\n",r.d,r.w);  
q.pop();  
\}  
return 0;  
\}

把重载函数放结构体里面，结果如下：

![70 1][]

int main()  
\{  
priority\_queue<node > q;  
int n,i,j,t;  
node s;  
freopen("1.txt","r",stdin);  
cin>>n;  
for(i=0; i<n; i++)  
\{  
cin>>s.d>>s.w;  
q.push(s);  
\}  
while(!q.empty())  
\{  
node r=q.top();  
printf("%d %d\\n",r.d,r.w);  
q.pop();  
\}  
return 0;  
\}

![70 2][]

对于这种情况，优先队列对结构体排序，如果重载函数在结构体里面，

struct node  
\{  
int d,w;  
bool operator < (const node & x)const  
\{  
if(w==x.w)  
return x.d>d;  
else  
return x.w>w;  
\}  
\};

这种形式，就是按return x.w>w;决定的，

struct node  
\{  
int d,w;  
  
\};  
bool operator < (const node & x,const node & y)  
\{  
if(y.w==x.w)  
return x.d>y.d;  
else  
return x.w>y.w;  
\}

如果为这种形式，可以这样理解，x.w比y.w大，那么x就放在y后面，同理，x的d。。。。这点和STL的map和set对结构体排序不太一样，正好相反，[https://blog.csdn.net/qq\_41325698/article/details/81590968][https_blog.csdn.net_qq_41325698_article_details_81590968]

还有一个小发现:只要，我定义了重载函数，不管是less还是greater都不关用了，不过重载符号不同，

[70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/4b66b3ef44344e01bd5a0e2a1fb9625d.png
[70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/dd12b1dccaee4aa594422de1fbb866e8.png
[70 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/9d123711cca945799eff2d26dfff232d.png
[https_blog.csdn.net_qq_41325698_article_details_81590968]: https://blog.csdn.net/qq_41325698/article/details/81590968