优先队列的使用方法：基本的出队，入队，删除，清空。

最新推荐文章于 2025-05-27 22:50:13 发布

苏大强太强了

最新推荐文章于 2025-05-27 22:50:13 发布

阅读量4.3k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_41033366/article/details/87737302

本文深入探讨了C++中优先队列的三种创建方式及其基本操作，包括插入、删除、清空和遍历，展示了优先队列如何自动调整顺序以保持最大堆或最小堆的性质。

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

#include<bits/stdc++.h>
using namespace std;
int main(){
    //创建优先队列的三种最基本方式
    priority_queue<int> q;//默认按照升序
    priority_queue<int,vector<int>,greater<int> > q2;//从小到大
    priority_queue<int,vector<int>,less<int> > q3;//从大到小
    //本质使队列
    //插入，删除，清空，访问，与队列相同
    q.push(5);q.push(6);//插入的数据可以相同，优先队列的优点在于自动调整顺序
    q.pop();//删除堆顶
    while(!q.empty())   {cout<<q.top()<<endl;   q.pop(); } //遍历
    //清空操作
    while(!q.empty()) q.pop();
    return 0;
}