如何详细解析优先级队列priority_queue的运用技巧？

本文共计1877个文字，预计阅读时间需要8分钟。

目录

一、priority_queue的介绍

二、priority_queue的使用

三、priority_queue的模拟实现

四、容器适配器

4.1 什么是适配器 4.2 适配器模式 4.3 STL标准库中stack和queue的底层结构

五、priority_queue的“

目录

• 一、priority_queue的介绍
• 二、priority_queue的使用
• 三、priority_queue的模拟实现
• 四、容器适配器
• 4.1、什么是适配器
• 4.2、适配模式
• 4.3、STL标准库中stack和queue的底层结构

一、priority_queue的介绍

priority_queue官方文档介绍

翻译：

• 优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。
• 此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶部的元素)。
• 优先队列被实现为容器适配器，容器适配器即将特定容器类封装作为优先级队列的底层容器类，priority_queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部"弹出，其称为优先队列的顶部。
• 底层容器可以是任何标准容器类模板，也可以是其他特定设计的容器类。