priority queue

最新推荐文章于 2025-05-14 17:09:18 发布

pcccc0616

最新推荐文章于 2025-05-14 17:09:18 发布

阅读量272

点赞数 2

CC 4.0 BY-SA版权

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/pcccccccccc/article/details/78327536

模板专栏收录该内容

21 篇文章

订阅专栏

本文通过C++代码示例介绍了如何使用STL库中的priority_queue实现大根堆和小根堆，并展示了基本的操作如插入元素和弹出最大（最小）元素的过程。

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

//大根堆 
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int>q;
int main()
{
    q.push(1);
    q.push(2);
    q.push(3);
    while(q.size())
    {
        cout<<q.top()<<endl;
        q.pop();
    }
}

//小根堆 
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;
int main()
{
    q.push(1);
    q.push(2);
    q.push(3);
    while(q.size())
    {
        cout<<q.top()<<endl;
        q.pop();
    }
}