优先队列priority_queue

最新推荐文章于 2021-02-27 20:12:31 发布

bmxklYzj

最新推荐文章于 2021-02-27 20:12:31 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 挑战程序设计书例题 STL数据结构

本文链接：https://blog.youkuaiyun.com/yang_zongjun/article/details/39030299

ACM 同时被 3 个专栏收录

33 篇文章

订阅专栏

STL数据结构

7 篇文章

订阅专栏

挑战程序设计书例题

6 篇文章

订阅专栏

本文详细介绍了如何在C++中使用优先队列（堆）来实现从大到小取数的功能。通过实例演示了如何定义优先队列、向队列中插入元素，并展示了如何利用队列特性高效地获取队列中的最大值。适用于需要进行数据排序和优化处理的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//@auther Yang Zongjun
#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>

using namespace std;

int main()
{
    //freopen("C:/Users/Administrator/Desktop/input.txt", "r", stdin);
    ///声明一个从大到小取出数值的优先队列
    //priority_queue<int > pque;
    ///声明一个从小到大取出数值的优先队列
    ///但需要注意，greater<int> >,这里是有空格的，负责报错，奇葩呀
    priority_queue<int, vector<int>, greater<int> > pque;
    pque.push(3);
    pque.push(5);
    pque.push(1);
    while(!pque.empty())
    {
        //priority_queue取出的是队列中的最大值
        printf("%d\n", pque.top());
        pque.pop();
    }
    return 0;
}