c++ priority_queue的迭代器使用 - 问答

std::priority_queue 是 C++ 标准库中的一个容器适配器，它提供了对元素进行排序和访问的功能

然而，如果你需要遍历 std::priority_queue 中的所有元素，可以通过以下方法实现：

将 std::priority_queue 中的元素移动到一个临时的容器（例如 std::vector）中。
对临时容器进行排序（如果需要）。
使用迭代器遍历临时容器。

这里有一个示例：

#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>

int main() {
    std::priority_queue<int> pq;
    pq.push(5);
    pq.push(8);
    pq.push(3);
    pq.push(1);

    // 将 priority_queue 中的元素移动到 vector 中
    std::vector<int> temp_vec;
    while (!pq.empty()) {
        temp_vec.push_back(pq.top());
        pq.pop();
    }

    // 对 vector 进行排序（从小到大）
    std::sort(temp_vec.begin(), temp_vec.end());

    // 使用迭代器遍历 vector
    for (auto it = temp_vec.begin(); it != temp_vec.end(); ++it) {
        std::cout << *it << " ";
    }

    return 0;
}

这段代码首先将 std::priority_queue 中的元素移动到一个 std::vector 中，然后对 std::vector 进行排序，最后使用迭代器遍历 std::vector。注意，这种方法会改变 std::priority_queue 的内部状态，因为我们在将元素移动到 std::vector 时会不断地调用 pop() 函数。如果你需要保留原始的 std::priority_queue，可以在操作之前创建一个副本。

0 赞

0 踩