前几天做哈夫曼的贪心，想自己模拟搞就是写不对

于是弄了个优先队列水过

干脆总结下

头文件：#include<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为第二级排序。升序还是降序呢？

大家自己去做试验吧！