简介

在头文件<queue> 中定义

namespace std 
{
    template <typename T,
            typename Container = vector<T>,
            typename Compare = less<typename Container::value_type>>
            class priority_queue;
}

priority_queue与queue很类似，但是priority_queue内部根据某种规则进行了排序，所以既不是先进先出也不是后进先出，而是根据某种规则“出队”。默认容器为vector，第三个参数定义排序的规则，以便于下一个优先级最高的元素。实际上priority_queue也只是很单纯地把各项操作转化为内部容器的对应调用。

核心接口

push() //将一个元素置入priority_queue内

top() //返回priority_queue内下一个元素

pop() //从priority_queue中移除元素

需要注意的是，pop()移除下一个元素，但并不将它返回，而top()返回元素的值，但不删除它。

栗子

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    priority_queue<float> q;

    //向优先队列中插入3个值
    q.push(66.6);
    q.push(22.2);
    q.push(44.4);

    //出队并显示元素
    cout << q.top() << ends;
    q.pop();
    cout << q.top() << endl;
    q.pop();

    //再插入3个值
    q.push(11.1);
    q.push(55.5);
    q.push(33.3);

    //出队
    q.pop();

    //出队并显示元素
    while (!q.empty())
    {
        cout << q.top() << ends;
        q.pop();
    }
    cout << endl;

    return 0；
}

输出

66.6 44.4
33.3 22.2 11.1