[转载]STL之priority_queue_彭世瑜_新浪博客

STL之优先队列

原本以为priority_queue很简单，才知道原来懂的只是最简单的形式。

头文件：#include

优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。

既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。

用途就不用多说了吧，例如Huffman编码、分支限界、A*启发式都需要用到优先队列存放信息。

来看最常用的几个功能，了解一下其中的知识点：

一：最基本的功能

#include

#include

using namespace std;

int main()

{

    priority_queue Q;

    Q.push(2);

    Q.push(5);

    Q.push(3);

    while(!Q.empty())

    {

           cout