优先队列priority_queue基本操作

最新推荐文章于 2025-07-15 09:14:28 发布

原创最新推荐文章于 2025-07-15 09:14:28 发布 · 3.2k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#优先队列

ACM思想专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了优先队列的概念及其与普通队列的区别，着重介绍了如何通过重载运算符自定义优先级，并提供了实例代码演示。

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

队列我们都知道，是一种先进后出的数据结构。
队列的基本操作http://blog.youkuaiyun.com/qq_32680617/article/details/50822430
而优先队列是把队列内部的数据，按照一定的优先级排序后，再输出。
值得注意的是，优先队列没有front和back，只有top一种输出方式，这一点很像栈。
栈的基本操作http://blog.youkuaiyun.com/qq_32680617/article/details/50634920
优先队列可以通过重载运算符的方法自定义优先级。

基本操作

priority_queue<int>q;//创建int类型的优先队列q，当然也可以是结构体类型
q.empty() //队列为空则返回真，非空返回假 
q.pop()   // 删除队列的第一个元素  
q.push()  //添加一个元素   
q.size()  //返回队列中的元素数量   
q.top()   //返回队列中优先级最高的一个元素

默认情况下，队列内元素大的优先级高，会先出队列。

通过重载操作符可以自定义优先级

struct node
{
    int x;
    int y;
    int time;
    friend bool operator < (node n1, node n2)
    {
        return n1.time>n2.time;
    }
};

通过对<的重载，实现队列内按照time的大小升序排列，此时time小的优先级高，优先级高的会先出队列。
不要重载>，因为标准库是默认使用<来确定它们之间的优先级。
当然，也可以模仿sort函数中的cmp函数，写出多级排序，效果都是一样的。
sort函数http://blog.youkuaiyun.com/qq_32680617/article/details/50629215