2.12 priority_queue

最新推荐文章于 2024-10-17 08:58:05 发布

ALL--IN

最新推荐文章于 2024-10-17 08:58:05 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏：编程技巧-学习笔记文章标签： ACM C++ 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_37289816/article/details/54773592

编程技巧-学习笔记专栏收录该内容

30 篇文章

订阅专栏

本文详细介绍了C++中priority_queue的基本用法，包括如何进行元素的入队、出队、获取队首元素等操作，并提供了针对结构体及自定义类型的使用示例。

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

#include<queue>

priority_queue与queue的不同：最大元素位于队首

priority_queue<int> pq;

pq.push(1); //入队

pq.pop(); //出队

int i = pq.top(); //获取队首元素

pq.size(); //大小

pq.empty(); //判空

如果队列元素是结构体，重载"<"操作符来修改优先性：

struct Info
{
    string name;
    float score;
    bool operator<(const Info& a) const
    {
        return score < a.score;
    }
}

如果不是结构体，定义"()"来定义优先级。

struct myComp
{
    bool operator()(const int &a, const int &b)
    {
        return a > b; //a靠近首侧，b靠近尾侧，如果为真则换位置
    }
}

priority_queue<int, vector<int>, myComp> pq; //元素类型为int，显示说明内部结构使vector