STL中利用优先队列进行自定义排序

最新推荐文章于 2024-10-17 20:07:56 发布

原创最新推荐文章于 2024-10-17 20:07:56 发布 · 771 阅读

1 ·

CC 4.0 BY-SA版权

本文深入探讨了C++中使用优先队列和结构体进行数据处理的方法。通过一个具体的示例，详细解释了如何定义结构体成员变量和操作符重载，以及如何利用优先队列实现特定的数据排序需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>  
using namespace std;  
typedef long long LL;  
struct node  
{  
    LL d;//储存距离   
    int u;//点的标号 	
    bool operator < ( const node& b)const// & 表示的是引用， 
	{
		return d > b.d; // 当定义优先队列的时候 这里的 > 代表的是进如有限队列的顺序，
//		                  	也就是大的先进，所以出来的顺序是小的先出  
	}
};
//  < 是被重载的运算符，即如果有两个结构体 a ,b  比较的时候必须是 a<b如果结果为真，就说明 a.d > b.d;如果为假，代表着a.d < b.d