C语言到C++STL菜鸟教程：Priority_queue(优先队列)
1. 简介
优先队列是一种极其特殊的队列，他与标准的队列使用线性结构进行计算不同，优先队列的底层是以散列的状态（非线性）表现的，他与标准的队列有如下的区别，标准的队列遵从严格的先进先出，优先队列并不遵从标准的先进先出，而是对每一个数据赋予一个权值，根据当前队列权值的状态进行排序，使得权值最大（或最小）的永远排在队列的最前面。
2. 相关文件
由于其属于队列的一种，因此可以直接使用队列的头文件#include
3. 初始化
priority_queue
priority_queue
//直接输入元素则使用默认容器和比较函数 |
与往常的初始化不同，优先队列的初始化涉及到一组而外的变量，这里解释一下初始化：
a) T就是Type为数据类型
b) Container是容器类型，（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector）
c) Compare是比较方法，类似于sort第三个参数那样的比较方式，对于自定义类型，需要我们手动进行比较运算符的重载。与sort直接Bool一个函数来进行比较的简单方法不同，Compare需要使用结构体的运算符重载完成，直接bool cmp(int a,int b){ return a>b; } 这么写是无法通过编译的。
使用的举例有：
struct cmp
{
//这个比较要用结构体表示
bool operator()(
int &a,
int &b)
const
{
return a > b;
}
};
priority_queue q;
//使用自定义比较方法
priority_queue pq; |
4. 常用接口
我们预先通过priority_queue q创建了一个队列，命名为q，方便举例。
a)大小size()
返回队列元素的个数
函数原型：size_type size() const;
cout |
