优先队列 priority_queue 详解【1】

最新推荐文章于 2021-09-09 19:48:08 发布

qiang_____0712

最新推荐文章于 2021-09-09 19:48:08 发布

阅读量206

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ STL 文章标签：优先级队列

本文链接：https://blog.youkuaiyun.com/qiang_____0712/article/details/84779012

C++ STL 专栏收录该内容

5 篇文章

订阅专栏

本文深入讲解了优先队列的功能和用法，包括自动排序特性、基本操作如push、pop、top等，以及如何通过less和greater实现不同排序方式。同时，文章提供了结构体重载示例，展示了优先队列在C++中的实际应用。

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

https://blog.youkuaiyun.com/c20182030/article/details/70757660

优先队列它的功能强大在哪里呢？
四个字：自动排序。

优先队列的头文件&&声明
#include<queue>
using namespace std;

其次，一个优先队列声明的基本格式是：
priority_queue<结构类型> 队列名;
比如：

priority_queue <int> i;
priority_queue <double> d;

再次，使用函数

以一个名为q的优先队列为例。

q.size();//返回q里元素个数
q.empty();//返回q是否为空，空则返回1，否则返回0
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.top();//返回q的第一个元素

重要说明

1. less和greater优先队列
还是以int为例，先来声明：

priority_queue <int,vector<int>,less<int> > p;
priority_queue <int,vector<int>,greater<int> > q;再次强调：“>”不要两个拼在一起。

2 结构体：需要重载

#include<cstdio>
#include<queue>
using namespace std;
struct node
{
	int x,y;
	bool operator < (const node & a) const
	{
		return x<a.x;
	}
}k;
priority_queue <node> q;
int main()
{
	k.x=10,k.y=100; q.push(k);
	k.x=12,k.y=60; q.push(k);
	k.x=14,k.y=40; q.push(k);
	k.x=6,k.y=80; q.push(k);
	k.x=8,k.y=20; q.push(k);
	while(!q.empty())
	{
		node m=q.top(); q.pop();
		printf("(%d,%d) ",m.x,m.y);
	}
}