C++优先队列(priority_queue)用法详解

最新推荐文章于 2025-05-28 13:46:22 发布

守望者2

最新推荐文章于 2025-05-28 13:46:22 发布

阅读量4.2k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：算法 C++

本文链接：https://blog.youkuaiyun.com/qq_36696486/article/details/86823933

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

10 篇文章

订阅专栏

算法

7 篇文章

订阅专栏

本文深入探讨了优先级队列的特性和使用方法，对比普通队列，详细讲解了其排序规则、基本函数如empty(), pop(), push(), size(), top()及如何自定义比较函数。通过实例展示了升序和降序队列的创建与操作。

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

优先级队列和普通队列相比，多了一个元素排序过程，而具体排序规则由传递函数参数决定

头文件：
#include
基本函数
empty() 　　如果队列为空，则返回真
pop()　　　　删除对顶元素，删除第一个元素
push() 　　加入一个元素
size() 　　　返回优先队列中拥有的元素个数
top() 　　　　返回优先队列对顶元素，返回优先队列中有最高优先级的元素

在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。

定义：priority_queue<Type, Container, Functional>即分别传入类型，容器类别，比较函数，这里比较函数可以自定义，也可以手写实现
例子：

#include<functional>
#include<queue>
//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;

#include<iostream>
#include <queue>
using namespace std;
int main() 
{
    priority_queue<int> x; 
    //等同于 priority_queue<int, vector<int>, less<int> > x;
    
    //             这里一定要有空格，不然成了右移运算符↓
    priority_queue<int, vector<int>, greater<int> > y;  

    for (int i = 0; i < 5; i++) 
    {
        x.push(i);
        y.push(i);
    }
    while (!x.empty()) 
    {
        cout << x.top() << '  ';
        x.pop();
    } 
    cout << endl;

    while (!y.empty()) 
    {
        cout << y.top() << '  ';
        y.pop();
    }
    cout << endl;
system("pause");
    return 0;
}

结果：
4 3 2 1 0
0 1 2 3 4