一篇搞懂C++ STL std::map键值对存储容器

---

前言

在C++标准模板库（STL）中，std::map 是一种非常重要的容器，用于存储键值对（key-value pairs）。它在程序中扮演着关键的角色，尤其是在需要根据键高效地存取、修改和删除值时。std::map 是一个有序的关联容器，能够确保键的唯一性并维护元素的有序性。理解 std::map 的使用和操作函数对于编写高效和灵活的代码至关重要。

---

什么是 std::map，以及为什么使用它？

std::map 是 C++ STL 中的一个关联容器，它存储键值对，其中每个键都是唯一的，并且元素按键的顺序自动排序。std::map 基于红黑树（通常的实现方式）来组织元素，这使得它能够高效地进行查找、插入和删除操作。

为什么使用 std::map：

1. 自动排序：元素根据键自动排序，方便按顺序遍历。
2. 唯一键：保证每个键是唯一的&#