C++优先队列

最新推荐文章于 2025-02-27 21:59:06 发布

Coder233

最新推荐文章于 2025-02-27 21:59:06 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： C++学习算法学习

本文链接：https://blog.youkuaiyun.com/knighkingLOL/article/details/79851552

算法学习同时被 2 个专栏收录

33 篇文章

订阅专栏

C++学习

10 篇文章

订阅专栏

本文通过一个简单的水果价格比较例子，介绍了如何使用C++中的优先队列。代码中定义了一个结构体来存储水果名称和价格，并重载了小于运算符以实现价格的比较。最后通过优先队列展示最高价的水果。

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

/*优先队列 */ 
#include<iostream>
#include<queue>
#include<string>

using namespace std;

struct fruit{
	
	string name;
	int price;
	friend bool operator<(fruit f1,fruit f2)
	{
		return f1.price > f2.price;
	}
}f1, f2, f3;

int main()
{
	priority_queue<fruit> q;
	f1.name = "桃子"; f1.price = 3; 
	f2.name = "梨子"; f2.price = 4;
	f3.name = "苹果"; f3.price = 1; 
	
	q.push(f1);
	q.push(f2);
	q.push(f3);
	
	cout<<q.top().name<< " "<<q.top().price <<endl;
return 0;	
}