优先队列的使用方法

以下是如何使用priority_queue来创建一个从小到大排序的优先队列:

#include <iostream>
#include <queue>

int main() {
    // 创建一个从小到大排序的优先队列
    std::priority_queue<int, std::vector<int>, std::greater<int>> min_heap;

    // 向优先队列中插入元素
    min_heap.push(5);
    min_heap.push(2);
    min_heap.push(8);
    min_heap.push(1);
    min_heap.push(3);

    // 输出队列中的元素,它们将按升序排列
    while (!min_heap.empty()) {
        std::cout << min_heap.top() << " ";
        min_heap.pop();
    }

    return 0;
}

posted @ 2023-09-02 16:12  Landnig_on_Mars  阅读(5)  评论(0编辑  收藏  举报  来源