priority_queue

• priority_queue 优先队列，其底层是用堆来实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。
• 在优先队列中，没有 front() 函数与 back() 函数，而只能通过 top() 函数来访问队首元素（也可称为堆顶元素），也就是优先级最高的元素。
• 第二个参数( vector )，是来承载底层数据结构堆的容器，第三个参数( less )，则是一个比较类，less 表示数字大的优先级高(降序）（默认），而 greater 表示数字小的优先级高（升序）。
• 优先级队列的定义方法：

1. priority_queue<int> q;
2. priority_queue<int,vector<int>,less<int> >;

• 优先级队列的运算符重载

1.可以在结构体内部重载 ‘<’，改变小于号的功能

struct Node{
        int val;
        Node* next;
        Node(int x):val(x),next(NULL){}
        friend operator < (Node* s1,Node* s2){
            return s1.val < s2.val;
        }
    };

priority_queue<ListNode*> pq;

2.将比较函数写在结构体外面，作为参数传给优先队列。

struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };

struct cmp
    {
        bool operator() (const ListNode* a,const ListNode* b)
        {
            return a->val  > b->val;
        }
    };

priority_queue<ListNode*, vector<ListNode*>, cmp>pq;