34、深入理解C++ STL容器基础

深入理解C++ STL容器基础

1. 引言

在C++编程中，标准模板库（STL）是一个强大且常用的工具。它提供了各种容器类和算法，能帮助我们更高效地处理数据。本文将深入探讨STL中的优先队列（priority_queue）、映射（map）等容器类，以及如何使用仿函数（functor）和自定义STL容器。

2. STL优先队列（priority_queue）

2.1 优先队列概述

STL的 priority_queue 类实现了优先队列的抽象数据类型（ADT）。优先队列支持修改后的先进先出（FIFO）顺序，元素是有权重的。队列前端的元素具有最大值（由重载的 < 运算符确定），其余元素按从大到小的顺序排列。

与我们之前自己实现的优先队列不同，STL的 priority_queue 使用 vector 作为底层实现。这意味着其实现方式是隐藏的，未来可以使用其他数据类型实现而不影响其公共接口。

2.2 优先队列的操作

• 元素访问 ：可以检查但不能修改队列顶部的元素。
• 元素插入 ：只能按从大到小的顺序添加元素。
• 元素移除 ：可以移除队列顶部的元素。

以下是一些常见的 priority_queue 成员函数：
| 函数名 | 功能 |