优先队列的使用方法

以下是如何使用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 @   Landnig_on_Mars  阅读(6)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示