优先队列 priority_queue 的常见用法详解

最新推荐文章于 2024-09-01 18:01:54 发布

LITTENg

最新推荐文章于 2024-09-01 18:01:54 发布

阅读量2.2k

点赞数 1

本文链接：https://blog.csdn.net/litteng/article/details/79455420

版权

本文介绍了C++中的优先队列priority_queue，它基于堆实现，队首元素优先级最高。讨论了其特点、使用方法，包括push、pop、top、empty和size等函数，并详细阐述了如何设置不同数据类型元素的优先级，特别是结构体类型的优先级设置，需要通过重载小于号运算符‘<’来实现。

摘要由CSDN通过智能技术生成

1.特点：
priority_queue又称优先队列，其底层是用堆来实现的。在优先队列中，默认情况下，队首元素一定是当前优先级最高的那一个。在对其进行添加元素的时候，其中的堆结构会动态的调整自身结构，以保证当前的队首元素优先级最大。
2.使用：
如果想要使用优先级队列priority_queue，需要先添加头文件#include

//priority_queue<typename> name;
#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
    priority_queue<int> q;
    q.push(3);     //将元素入队，此时优先队列会调整自身结构
    q.push(4);
    q.push(9);
    q.push(0);