优先队列 priority_queue 详解

https://blog.csdn.net/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);
	}
}