c++ priority_queue头文件

C++中的priority_queue是一个优先级队列容器，它可以按照一定的优先级对元素进行排序和访问。要使用priority_queue，你需要包含头文件<queue>。

下面是一个简单的示例代码，演示了如何使用priority_queue：

#include <iostream>
#include <queue>

int main() {
    // 创建一个priority_queue，存储整数，默认按照大顶堆进行排序
    std::priority_queue<int> pq;

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

    // 访问队列中的元素（按照优先级从大到小）
    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }

    return 0;
}

这段代码创建了一个priority_queue，并向其中插入了三个整数。然后，通过循环从优先级最高的元素开始访问并弹出。

运行上述代码，输出结果为："30 20 10"，说明优先级队列依照从大到小的顺序进行排序。

你可以根据自己的需要，使用priority_queue的构造函数和成员函数来自定义排序规则和操作。希望这个例子对你有帮助！如果你有更多问题，请随时提问。

相关问题

priority_queue头文件

priority_queue的头文件是#include&lt;queue&gt;。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [c++优先队列(priority_queue)用法详解](https://download.csdn.net/download/weixin_38512659/13760144)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [C++STL容器之priority_queue](https://blog.csdn.net/Jerry_qbw/article/details/125992707)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [164-优先队列—priority_queue](https://blog.csdn.net/Edward_LF/article/details/124628708)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]

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。