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的比较函数。
以下代码返回一个降序输出:
以下代码返回一个降序输出: