优先队列priority_queue

包含在头文件里。

声明形式

priority_queue< type, container, function >
这三个参数，后面两个可以省略，第一个不可以。默认是vector容器，以 operator< 为比较方式，默认是大顶堆。

• type：数据类型；
• container：实现优先队列的底层容器；
• function：元素之间的比较方式；

成员函数

bool empty() const
//返回值为true，说明队列为空；
int size() const
//返回优先队列中元素的数量；
void pop()
//删除队列顶部的元素，也即根节点
int top()
//返回队列中的顶部元素，但不删除该元素；
void push(int arg)
//将元素arg插入到队列之中；

• 构造大顶堆

//构造一个空的优先队列（此优先队列默认为大顶堆）
priority_queue big_heap;   

//另一种构建大顶堆的方法
priority_queue,less > big_heap2; 

• 构造小顶堆

//构造一个空的优先队列,此优先队列是一个小顶堆
priority_queue,greater > small_heap;

需要注意的是，如果使用less和greater，
需要头文件：#include

• 自定义比较函数

    // 小根堆的回调函数
    struct cmp{  
       bool operator()(ListNode *a,ListNode *b){
          return a->val > b->val;
       };
      priority_queue, cmp> pri_queue;