1、priority_queue介绍
priority_queue 是优先队列
模板声明带有三个参数，priority_queue<Type, Container, Functional>
Type为数据类型，Container为保存数据的容器，Functional为元素比较方式
Container必须是用数组实现的容器，如 vector, deque不能用list，
STL里面容器默认用的是vector. 比较方式默认用 operator< , 如果priority_queue后面俩个参数缺省的话，
优先队列就是大顶堆，队头元素最大，如果要用到小顶堆，则一般要把模板的三个参数都带进去。
STL里面定义了一个仿函数 greater<>，对于基本类型可以用这个仿函数声明小顶堆
对于自定义类型， 则必须自己重载 operator<，自定义类型重载 operator< 后，声明对象时就可以只带一个模板参数
Type为数据类型，Container为保存数据的容器，Functional为元素比较方式
Container必须是用数组实现的容器，如 vector, deque不能用list，
STL里面容器默认用的是vector. 比较方式默认用 operator< , 如果priority_queue后面俩个参数缺省的话，
优先队列就是大顶堆，队头元素最大，如果要用到小顶堆，则一般要把模板的三个参数都带进去。
STL里面定义了一个仿函数 greater<>，对于基本类型可以用这个仿函数声明小顶堆
对于自定义类型， 则必须自己重载 operator<，自定义类型重载 operator< 后，声明对象时就可以只带一个模板参数
2、测试Demo
#include <iostream>
#include <stack>
#include <queue>
#include <algorithm>using namespace s
![[活动 3.30]MAUI 跨平台应用开发实战](http://pic.xiahunao.cn/[活动 3.30]MAUI 跨平台应用开发实战)
