priotrity_queue
admin
2024-05-11 19:14:03
0次

1.priority_queue

又称为优先队列，其底层是用堆来进行实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。
当然，可以在任何时候往优先队列里面加入元素，而优先队列底层的数据结构堆（heap）会随时调整结构，使得每次的队首元素都是优先级最高的，话不多说让我们一起来了解一下吧。

2.priority_queue 的定义

其定义的写法和其他STL容器相同， typename 可以是任意基本数据类型或容器：

priority_queue name;

3.priority_queue 容器内容器的访问

这里引入 priority_queue 常用函数 push(), top() ,pop(), empty(), q.size()的用法：
要使用优先队列，应先添加头文件

#include

并在头文件下面加上:

using namespacestd;

和队列不同的是优先队列没有 front()函数与back()函数，而只能通过 top() 函数来访问队首元素
（也称堆顶元素），也就是优先级最高的元素。

#include
#include
using namespace std;
int main()
{priority_queue q;q.push(3); //入队q.push(5);q.push(1);cout<cout<<"Empty"<cout<<"Not empty"<

4.priority_queue 内元素优先级的设置：

优先队列最为强大的是它的排序功能，如何定义队列的优先级是运用好优先队列的关键，下面分别介绍
基本数据类型（例如：int char double）与结构体类型的优先级设置的方法。
基本数据类型的优先级设置：（即可以直接使用的数据类型），优先队列对他们的优先级设置一般是数字越大的优先级越高，因此队首是优先级最大的那个（如果是 char 类型，则是字典序最大的）。以int 型为例下面两种是等价的：

priority_queueq;

priority_queueq;

可以发现第二种定义方式的尖括号内多出了两个参数：其中 vector填写的是承载底层数据结构堆（heap）的容器，如果是其他类型 可写为 vector或vector;
第三个参数 less 则是对第一个参数的比较类，less 表示数字大的优先级越大，而 greater 表示数字小的优先级越大。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：记者：拜仁有蒂尔曼3500万欧的回购条款，2年后开始生效 蒂尔曼拜仁 记者拜仁仍对签下凯恩感到乐观

下一篇：官方：路易斯-迪亚斯当选利物浦4月队内最佳球员 路易斯迪亚斯利物浦首球 路易斯迪亚斯签约利物浦

相关内容

热门资讯

AI做攻略、“双向奔赴”……国... 本文转自：人民网人民网记者 许维娜今年国庆假期，AI（人工智能）成了不少年轻人的“旅行搭子”。行前做...
合肥的这个“梗”， 翻篇了 社交平台的评论区，曾长期流传一句专属于合肥的黑色幽默。有人问合肥哪里好玩，本地网友半开玩笑地回复：合...
7万+旅游中高层都在的群，今天... 做旅游这行，资源卡位、渠道互通、项目落地——往往就差一个“对的机会”。我们的行业社群已聚集70,00...
一场帐篷音乐节，如何让井研从“... 帐篷音乐节现场封面新闻记者 周洪攀10月的研溪湿地，晚风里裹着柑橘的清甜与民谣的回响。夜幕降临，10...
白鹤翩翩落星愿，上海迪士尼度假... 10月9日，世界候鸟日前夕，上海迪士尼度假区星愿公园的湖风里多了一分白鹤的灵动。三座白鹤雕塑正式揭幕...
成都锦江边赏初秋枫叶飘飘 目前，成都锦江边国华街枫叶树红了。近年来，国华街附近的几条街都栽种了红枫树，是城区较集中看枫叶的点位...
GBTA：商务旅行正在复苏，但... 亚太正在成为全球商务旅行增长的重要引擎。在经历疫情后的快速反弹之后，全球商务旅行正在进入一个新的增长...
从景区焕新到节赛引流 邹城双节... 齐鲁网·闪电新闻10月9日讯 中秋、国庆“双节”假期，邹城市文化和旅游局提前谋划、周密部署，立足自身...
江山如此多娇 且看石楼今朝 金秋十月，黄河岸畔秋意盎然，丰收盛会喜迎国庆。本次石楼国庆文旅活动以“江山如此多娇，且看石楼今朝”为...
海南国庆假期接待游客475.4... 2026年国庆假期，海南接待游客475.40万人次，较2025年增长13.1%，较2024年增长15...