优先队列关于重载运算符，解决结构体优先级设置问题的相关代码

最新推荐文章于 2025-03-26 10:16:19 发布

coder_Kim

最新推荐文章于 2025-03-26 10:16:19 发布

阅读量524

点赞数

本文链接：https://blog.youkuaiyun.com/coder_Kim/article/details/106551876

版权

本文介绍了一个使用C++实现的优先队列应用案例，通过定义结构体并重载比较运算符，实现了基于优先级的元素存储和检索。具体展示了如何在优先队列中插入和访问具有不同优先级的元素。

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

#include<iostream>
#include<map>
#include<set>
#include<cstdio>
#include<string>
#include<queue>
using namespace std;
struct fr
{
  string name;
  int p;
  friend bool operator < (fr f1,fr f2)
  {
  	return f1.p > f2.p;
  }	
}f1,f2,f3;
int main()
{
	priority_queue<fr>q;
	f1.name="桃子";
	f2.name="梨子";
	f3.name="苹果";
	f1.p=3;
	f2.p=4;
	f3.p=1;
	q.push(f1);
	q.push(f2);
	q.push(f3);
	cout<<q.top().name<<q.top().p<<endl;
	 
}