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月队内最佳球员 路易斯迪亚斯利物浦首球 路易斯迪亚斯签约利物浦

相关内容

热门资讯

linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作： 我们首先创建了一个文件并在这个文件里面添加了...
C++ 机房预约系统（六）：学... 8、 学生模块 8.1 学生子菜单、登录和注销 实现步骤： 在Student.cpp的...
A.机器学习入门算法（三）：基... 机器学习算法（三）：K近邻(k-nearest neigh...
数字温湿度传感器DHT11模块... 模块实例https://blog.csdn.net/qq_38393591/article/deta...
有限元三角形单元的等效节点力 文章目录前言一、重新复习一下有限元三角形单元的理论1、三角形单元的形函数（Nÿ...
Redis 所有支持的数据结构... Redis 是一种开源的基于键值对存储的 NoSQL 数据库，支持多种数据结构。以下是...
win下pytorch安装—c... 安装目录一、cuda安装1.1、cuda版本选择1.2、下载安装二、cudnn安装三、pytorch...
MySQL基础-多表查询 文章目录MySQL基础-多表查询一、案例及引入1、基础概念2、笛卡尔积的理解二、多表查询的分类1、等...
keil调试专题篇 调试的前提是需要连接调试器比如STLINK。 然后点击菜单或者快捷图标均可进入调试模式。 如果前面...
MATLAB | 全网最详细网... 一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点&#...
IHome主页 - 让你的浏览... 随着互联网的发展，人们越来越离不开浏览器了。每天上班、学习、娱乐，浏览器...
TCP 协议 一、TCP 协议概念 TCP即传输控制协议（Transmission Control ...
营业执照的经营范围有哪些 营业执照的经营范围有哪些 经营范围是指企业可以从事的生产经营与服务项目，是进行公司注册...
C++ 可变体(variant... 一、可变体(variant) 基础用法 Union的问题： 无法知道当前使用的类型是什...
血压计语音芯片，电子医疗设备声... 语音电子血压计是带有语音提示功能的电子血压计，测量前至测量结果全程语音播报࿰...
MySQL OCP888题解0... 文章目录1、原题1.1、英文原题1.2、答案2、题目解析2.1、题干解析2.2、选项解析3、知识点3...
【2023-Pytorch-检... （肆十二想说的一些话）Yolo这个系列我们已经更新了大概一年的时间，现在基本的流程也走走通了，包含数...
实战项目：保险行业用户分类 这里写目录标题1、项目介绍1.1 行业背景1.2 数据介绍2、代码实现导入数据探索数据处理列标签名异...
记录--我在前端干工地(thr... 这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助 前段时间接触了Th...
43 openEuler搭建A... 文章目录43 openEuler搭建Apache服务器-配置文件说明和管理模块43.1 配置文件说明...