C++ STL priority_queue的正确使用方法

最新推荐文章于 2025-07-10 13:38:55 发布

Ibelievesunshine

最新推荐文章于 2025-07-10 13:38:55 发布

阅读量5.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ STL

文章版权归作者所有，请不要随意转载抄袭，情节严重，追究法律责任！！

本文链接：https://blog.youkuaiyun.com/Ibelievesunshine/article/details/80261002

C/C++ 同时被 2 个专栏收录

47 篇文章

订阅专栏

STL

36 篇文章

订阅专栏

本文介绍了优先队列（priority_queue）相较于普通队列的主要区别，在于其内部实现了自动排序功能，并可通过自定义排序规则来确定元素的优先级。文章通过具体的C++实现案例展示了如何创建并操作优先队列，包括使用不同的比较函数来改变队列中元素的排序方式。

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

priority_queue相对于queue的不同之处在于：优先队列实现了内部自动排序，可根据自己需要自定义排序规则，可以自己编写函数或者仿函数用于内部优先级的确定。

//priority_queue的正确使用方法
#include <iostream>
#include <queue>
#include <vector>
using namespace std;

void print(double& Ele){
    cout<<Ele<<",";
}

//模板函数Out遍历输出优先队列中的值
template<class T>void Out(priority_queue<T,deque<T>,less<T> >& p){
    while(!p.empty()){   //遍历优先队列
        cout<<p.top()<<",";
        p.pop();  //弹出队列
    }
    cout<<endl;
}

//和上一个模板函数基本一致，改变了优先队列排列元素的规则
template<class T>void OutG(priority_queue<T,deque<T>,greater<T> >& p){
    while(!p.empty()){   //遍历优先队列
        cout<<p.top()<<",";
        p.pop();  //弹出队列
    }
    cout<<endl;
}

int main()
{
    priority_queue<double,deque<double>,less<double> >p1,p2;
    p1.push(1.1);p1.push(2.2);p1.push(3.3);p1.push(4.4);
    p2=p1;
    Out(p1);
    priority_queue<double,deque<double>,greater<double> >p3;
    while(p2.size()){   //遍历优先队列p2
        p3.push(p2.top());
        p2.pop();
    }
    OutG(p3);
    return 0;
}