优先级队列

• 优先级队列，本质上是堆
• 是一种容器适配器，根据严格的弱排序标准，她的第一个元素总是它所包含的元素中最大的（默认情况下是大堆）
• 默认情况下，使用vector作为其底层存储数据的容器

默认创建的是大堆，其底层按照小于的方式比较

#include<queue>
void Priority_QueueTest()
{
 priority_queue<int> q1;//构造空的优先级队列
 
 int array[] = { 2, 5, 6, 7, 3, 0, 4, 9, 8, 5, 6 };
 //默认情况，创建的是大堆（底层按照less(小于)的方式比较）
 priority_queue<int> q(array, array + sizeof(array) / sizeof(array[0]));//默认方式是按照大堆存储的
 //结果：98676042553按大堆方式
}

如果要创建小堆，在实例化期间必须写出模板参数列表中所有类型的参数

#include<queue>
#include<functional>//greater的头文件
void Priority_QueueTest()
{
 int array[] = { 2, 5, 6, 7, 3, 0, 4, 9, 8, 5, 6 };
 //创建小堆（即按照大于的方式比较）  vector为底层存储数据的容器  greater为大于的比较方式（参数不能省略）
 priority_queue<int, vector<int>, greater<int>> q2(array, array + sizeof(array) / sizeof(array[0]));
 //结果：03275649856 按小堆方式
}

上述的类型int是内置类型，一般不需要写比较器，可以直接比大小
自定义类型可能需要在该类中重载 >或<，也可能写一个比较器