c++优先队列priority_queue，及其应用

头文件#include<queue>。

其实就是堆,可以这么说。对于有的问题需要用堆去实现的，就可以用优先队列。

它允许用户为队列中元素设置优先级，放置元素的时候不是直接放到队尾，而是放置到比它优先级低的元素前面，标准库默认使用 < 操作符来确定优先级关系。
priority_queue与queue一样，也是从队尾添加元素，从队头删除元素。因元素放置顺序是按元素优先级来的，所以出队出的是最高优先级的元素。优先队列具有 最高优先级先出的行为特性。
它的原型是：

template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;

第一个为：元素类型
第二个为：承载优先队列的容器类型。默认是vector<>
第三个为：比较函数。带默认是less<>

注：defaultpriority_queue<T, vector<T>, less<T>>情况下：优先队列的优先级关系为值大的优先级高、值小的优先级低，而优先级高的放在队列前面，所以对于默认类型，它的内部元素总是从大到小的。

定义

1、使用系统类型（如int）

如定义：priority_queue<int> pq; 等价于priority_queue<int, vector<int>, less<int>> pq;依次push1-5-8-2-9，一直top取队头元素并pop弹出，直到队空。输出顺序会是：9-8-5-2-1
默认从小到大。值大的数优先级高，放在前面。

如果要改变优先级呢？来按从小到大排呢
这样定义：priority_queue<int, vector<int>, greater<int>> pq;//3个int要一致

2、自定义类型

使用自定义类型，就要重载<运算符。

#include<queue>
#include<iostream>
using namespace std;

struct BTNode{
   
	int priority;
    int value;
    bool operator < (const node &a, const node &b