优先队列使用方法
前几天做哈夫曼的贪心，想自己模拟搞就是写不对
于是弄了个优先队列水过
干脆总结下
头文件：#include<queue>
一：使用的函数
成员函数：
| empty | true if the priority queue has no elements |
| pop | removes the top element of a priority queue |
| push | adds an element to the end of the priority queue |
| size | returns the number of items in the priority queue |
| top | returns the top element of the priority queue |
常用的也是这么几个
使用方法：
判断是否为空：
if (q.empty()) ...
弹出元素：
q.pop();
插入元素：
q.push(x);
其中x必须是q所申明的优先队列的元素类型
清除原队列（尤其是多组数据的时候记得注意）：
while(!q.empty()) q.pop();
二：从大到小排序
priority_queue<int> q;
其中<int>是变量的类型，可以任意类型。
q是queue队列名称
三：从小到大排序
priority_queue<int，vector<int>,greater<int> > q;
四：自定义排序
多级变量排序的时候需要自定义结构体变量
struct node{
int x,y;
friend bool operator < (node n1,node n2){
if (n1.x!=n2.x) return n1.x<n1.x;
return n1.y<n2.y;
}
}
priority_queue<node> q;
从上面的小于号的重载可以看得出来，node中是以x为第一级排序，以y为第二级排序。升序还是降序呢？
大家自己去做试验吧！
查看10道真题和解析
韶音科技公司氛围 665人发布
