22、映射与多重映射：C++标准模板库中的关联容器

映射与多重映射：C++标准模板库中的关联容器

1. 映射（Map）

映射是一种关联容器，它保存键值对（key-value pairs），并且按键排序。映射非常适合用于需要快速查找、插入和删除操作的场景。C++标准模板库提供了 std::map 来实现这种功能。下面我们将详细介绍 std::map 的使用方法和特点。

1.1 声明和初始化映射

映射的声明和初始化非常简单。我们可以使用默认构造函数创建一个空映射，也可以通过指定键值对来初始化映射。

#include <map>
#include <string>

std::map<int, std::string> myMap;

// 初始化时指定键值对
std::map<int, std::string> myInitializedMap = {
    {1, "one"},
    {2, "two"},
    {3, "three"}
};

1.2 插入元素

映射支持多种插入元素的方法。最常用的是 insert() 函数，它可以插入一个键值对。

myMap.insert(std::make_pair(4, "four"));
myMap[5] = "five"; // 也可以使用下标运算符

1.3 删除元素

删