STL中的优先队列 priority_queue (堆)

最新推荐文章于 2025-02-19 23:59:13 发布

原创最新推荐文章于 2025-02-19 23:59:13 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

★、算法笔记同时被 2 个专栏收录

93 篇文章

订阅专栏

2、STL

17 篇文章

订阅专栏

本文探讨了C++中如何使用优先队列(priority_queue)进行元素的管理和操作，通过自定义结构体和重载小于运算符实现自定义类型的比较。展示了如何根据价格对水果进行排序并存储。

注意：

1、友元函数运算符重载；

2、堆的优先级的设置。

#include<iostream>
#include<queue>
using namespace std;

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

int main()
{
	//priority_queue<int> q;	
	//priority_queue<int,vector<int>,less<int> > q; 
	
	priority_queue<fruit,vector<fruit>,less<fruit> > q;  //貌似只能写less，greater<fruit>报错。 
	
	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;
	
	/*
	priority_queue<int,vector<int>,greater<int> > q; 
	
	q.push(3);
	q.push(4);
	q.push(1);
	
	cout<<q.top();
	*/
	
	return 0;
}