c++ 优先队列实现代码

C++中的优先队列是一种特殊的队列，它的元素按照一定的优先级进行排序。在C++中，可以使用STL库中的priority_queue来实现优先队列。

下面是一个简单的C++代码示例，演示了如何使用优先队列实现一个最大堆：

#include <iostream>
#include <queue>

int main() {
    // 创建一个优先队列，默认为最大堆
    std::priority_queue<int> pq;

    // 向优先队列中插入元素
    pq.push(10);
    pq.push(30);
    pq.push(20);

    // 访问队列中的最大元素
    std::cout << "队列中的最大元素为：" << pq.top() << std::endl;

    // 弹出队列中的最大元素
    pq.pop();

    // 再次访问队列中的最大元素
    std::cout << "弹出一个元素后，队列中的最大元素为：" << pq.top() << std::endl;

    return 0;
}

在上面的代码中，我们首先包含了`<iostream>`和`<queue>`头文件，分别用于输入输出和使用优先队列。然后，我们创建了一个`std::priority_queue<int>`对象`pq`，默认为最大堆。

接下来，我们使用`push()`函数向优先队列中插入元素。然后，使用`top()`函数访问队列中的最大元素，并使用`pop()`函数弹出队列中的最大元素。

注意，优先队列默认是按照元素的大小进行排序的，对于基本数据类型，按照从大到小的顺序排列。如果要实现最小堆，可以使用`std::greater`作为第二个模板参数，例如`std::priority_queue<int, std::vector<int>, std::greater<int>>`。