C++＜优先队列＞

C++＜优先队列＞

一、相关定义

普通的队列具有先进先出的特性，元素追加在队尾，如果删除的话，从队头删除。

而在优先队列中，队列中的数据被赋予了优先级；
当访问元素时，优先级最高的会先被删除；
所以说优先队列是最高级数据先出。

优先级队列可以用向量(vector) 或 双向队列(deque) 来实现（注意list容器不能用来实现queue），STL默认使用vector，而且是大堆（less）；

因为list的迭代器不是任意存取iterator，而pop中用到堆排序时是要求随机存取iterator 的!)

priority_queue<vector<int>, less<int> > pq1; 　　　 // 使用递增less<int>函数对象排序
 
priority_queue<deque<int>, greater<int> > pq2; 　　// 使用递减greater<int>函数对象排序
 
//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）

其成员函数有“判空(empty)” 、“尺寸(Size)” 、“栈顶元素(top)” 、“压栈(push)” 、“弹栈(pop)”等。

二、priority_queue

基本操作：

• empty() 　　 如果队列为空，则返回真
• pop()　　　　删除对顶元素，删除第一个元素
• push() 　　 加入一个元素
• size() 　　　 返回优先队列中拥有的元素个数
• top() 　　　　返回优先队列对顶元素，返回优先队列中有最高优先级的元素

在默认的优先队列中，优先级高的先出队。
在默认的int型中先出队的为较大的数。

头文件：
#include <queue>

声明方式：

1、普通方法：

priority_queue<int> q;   　　　　　　　　　　　　  //通过操作，按照元素从大到小的顺序出队

priority_queue<int,vector<int>, greater