c++优先级队列的遍历

优先队列（priority_queue）是C++中的一种数据结构，它可以按照元素的优先级进行插入和删除操作。在C++中，优先队列默认使用vector作为底层存储数据的容器，并使用堆算法将vector中的元素构造成堆的结构。优先队列最常用的操作包括push、pop和top。

要遍历优先队列中的元素，可以使用while循环和empty函数来实现。首先，可以使用top函数获取优先队列中的最大（或最小）元素，并将其打印出来。然后，使用pop函数将该元素从优先队列中删除。重复这个过程，直到优先队列为空，即使用empty函数判断优先队列是否为空。在每次循环中，可以将获取的元素打印出来。

下面是一个示例代码来遍历优先队列：

#include <iostream>
#include <queue>

using namespace std;

int main() {
    priority_queue<int> pq;
    pq.push(3);
    pq.push(8);
    pq.push(2);
    pq.push(6);
    pq.push(9);

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

    return 0;
}

以上代码创建了一个优先队列pq，并依次插入了5个元素。然后使用while循环和empty函数遍历优先队列，每次输出堆顶元素，并将其从优先队列中删除，直到优先队列为空。最终输出的结果是按照从大到小的顺序输出了优先队列中的所有元素。

因此，c++优先队列的遍历可以通过循环的方式来实现。在每次循环中，使用top函数获取堆顶元素并打印，然后使用pop函数将其删除。重复这个过程直到优先队列为空。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C++中算法（优先队列、遍历算法、查找算法、排序算法）](https://blog.csdn.net/qq_41915323/article/details/94664541)[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: 50%"]
- *2* *3* [C++——优先级队列](https://blog.csdn.net/qq_55712347/article/details/128874870)[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: 50%"]
[ .reference_list ]