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);
}
}