[转载]priority_queue的用法

https://www.cnblogs.com/Deribs4/p/5657746.html

priority_queue本质是一个堆。

1. 头文件是#include

2. 关于priority_queue中元素的比较

　　模板申明带3个参数：priority_queue，其中Type 为数据类型，Container为保存数据的容器，Functional 为元素比较方式。

　　Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector。

2.1 比较方式默认用operator<，所以如果把后面2个参数缺省的话，优先队列就是大顶堆（降序），队头元素最大。特别注意pair的比较函数。

以下代码返回一个降序输出：

以下代码返回一个降序输出：