priority_queue的用法

转载自https://www.cnblogs.com/Deribs4/p/5657746.html

priority_queue本质是一个堆。

1. 头文件是#include<queue>

2. 关于priority_queue中元素的比较

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

Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector。
　　2.1 比较方式默认用operator<，所以如果把后面2个参数缺省的话，优先队列就是大顶堆（降序），队头元素最大。特别注意pair的比较函数。
　　pair的比较结果，先按照pair的first元素降序，first元素相等时，再按照second元素降序
　　2.2 如果要用到小顶堆，则一般要把模板的3个参数都带进去。STL里面定义了一个仿函数greater<>，基本类型可以用这个仿函数声明小顶堆。

priority_queue<int, vector<int>, greater<int> > q;

priority_queue <pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > h;
	h.push(make_pair(t1,t2));
	k=h.top().second;
	h.pop();