优先队列

优先队列是队列的一种，允许用户对队列中存储的元素设置优先级。按照数据的优先级来对队列中的数据进行动态的排序。每次的push和pop操作，队列都会动态的调整。

 

所以我们无论按照什么顺序push一堆数据，最终在队列里总是top出最大的元素。

1、标准库默认使用元素类型的<操作符来确定他们之间的优先关系。

 

priority_queue<int> pq;

2、数据越小，优先级越高

 

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

priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:
priority_queue<Type, Container, Functional>
其中Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。
Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.
STL里面默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数缺省的话，
优先队列就是大顶堆，队头元素最大。

 

3、自定义优先级，重载默认符号，重载默认的 < 符号。