C++ priority_queue

C++ priority_queue 是 STL 中的一个容器适配器，它是一个优先级队列，可以用来存储一组元素，并根据元素的优先级进行排序。

使用 priority_queue 前需要包含头文件 #include <queue>。

priority_queue 的模板声明如下：

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

其中：

- T：表示存储在队列中的元素类型。
- Container：表示底层容器的类型，默认为 vector<T>。
- Compare：表示元素优先级比较函数的类型，默认为 less<typename Container::value_type>。

priority_queue 内部自动根据 Compare 函数对存储的元素进行排序，使得队首元素始终为优先级最高的元素。

priority_queue 支持如下操作：

- push(x)：将元素 x 插入队列中。
- pop()：弹出队首元素。
- top()：返回队首元素。
- empty()：判断队列是否为空。
- size()：返回队列中元素的个数。

举个例子，下面是一个使用 priority_queue 存储整数，并按照从大到小的顺序进行排序的示例代码：

#include <iostream>
#include <queue>

using namespace std;

int main() {
    priority_queue<int> pq;
    pq.push(3);
    pq.push(1);
    pq.push(4);
    pq.push(1);
    pq.push(5);

    while (!pq.empty()) {
        cout << pq.top() << " ";
        pq.pop();
    }

    return 0;
}

输出结果是：5 4 3 1 1。