C++优先队列的使用小结
更新时间：2023年11月22日 08:26:13 作者：飞翔的云中猪
普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除，在优先队列中,元素被赋予优先级，本文主要介绍了C++优先队列的使用，感兴趣的可以了解一下
1. 什么是priority_queue
priority_queue是C++中的容器，实现优先队列。由于底层采用堆实现，所以插入和删除操作的时间复杂度为O(logn)，查找队首元素的时间复杂度为O(1)。
2. 构造priority_queue
【1】使用priority_queue需要先包含头文件<queue>。以下是priority_queue的基本语法：
#include <queue> priority_queue<int> pq;
默认情况下，priority_queue是一个大顶堆，即队首元素是最大的元素，由大到小排序。
【2】如果是自定义比较，比如比较从小到大比较或不坏类中的某个元素，则在声明priority_queue对象时，需要指定元素类型和比较函数。
具体语法：
// 声明一个元素类型为T，比较函数为Compare的priority_queue对象 priority_queue<T, vector<T>, Compare> pq;
其中，T为元素类型，std::vector<T>为底层容器类型，Compare为元素的比较函数，是函数对象。
例如若要声明一个整型优先队列，要求从小到大排序，可以这样写：
priority_queue<int,vector<int>,greater<int>> pq;
例如若要声明一个字符串优先队列，要求按照字符串大小从小到大排序，可以这样写：
// 自定义比较函数
struct cmp {
bool operator() (const std::string& s1, const std::string& s2) {
return s1.size() > s2.size(); // 按字符串长度从小到大排序
}
};
priority_queue<string, vector<string>, cmp> pq;【3】用已有的优先队列赋值
priority_queue<int> pq(vec.begin(), vec.end()); // 创建一个包含vec中所有元素的优先队列
3. priority_queue的常用操作
3.1 插入元素
使用成员函数push()可以向priority_queue中插入一个元素，插入后会自动按照优先级调整元素位置。
pq.push(10); // 向队列中插入元素10 pq.push(20); // 向队列中插入元素20
3.2 访问队首元素
使用成员函数top()可以访问priority_queue中的队首元素，即最大（小）值。
int max_element = pq.top(); // 获取大顶堆的队首元素，即最大值
3.3 删除队首元素
使用成员函数pop()可以删除priority_queue中的队首元素，即最大（小）值。
pq.pop(); // 删除大顶堆的队首元素，即最大值
3.4 检查队列是否为空
使用成员函数empty()可以检查priority_queue是否为空。
if (pq.empty()) {
// 队列为空
}3.5 获取队列大小
使用成员函数size()可以获取priority_queue中元素的个数。
int count = pq.size(); // 获取队列中元素的个数
到此这篇关于C++优先队列的使用小结的文章就介绍到这了,更多相关C++优先队列内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
Qt串口通信开发之QSerialPort模块详细使用方法与实例
这篇文章主要介绍了Qt串口通信开发之QSerialPort模块详细使用方法与实例,需要的朋友可以参考下2020-03-03
这篇文章介绍了C++通过boost.date_time进行时间运算的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
这篇文章主要为大家详细介绍了C++实现小型图书管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
我们说到当满足特定条件时，就会执行if语句或者switch语句后面的语句，否则不执行，但是这只能执行一次，在日常生活中，有些事情是需要重复去做的，C语句就为此引入了循环语句。所以今天继续为大家分享C语言循环家族2022-05-05
这篇文章主要介绍了项目之C++如何实现数据库连接池问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
这篇文章主要为大家介绍了C语言popen函数调用其他进程返回值示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-09-09
文章介绍了三种字符串逆序的方法：非函数、函数非递归、函数递归,并详细解释了每种方法的代码实现和原理,最后还探讨了两次逆序打印数组的面试题,通过图解展示了逆序过程2026-04-04
这篇文章主要为大家详细介绍了OpenCV实现人脸检测的相关资料，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
本文主要介绍了c/c++中opencv双边滤波的实现,通过空间与颜色相似度双重权重实现图像去噪与边缘保留,具有一定的参考价值,感兴趣的可以了解一下2025-06-06
在C语言中自定义类型主要有结构体类型、位段、枚举类型、联合体类型，自定义类型是面试常会碰到的内容，今天我们来详细了解一下它2022-02-02
最新评论