C++ 中map的使用

在C++中，`std::map`（也称为关联容器或红黑树映射）是一种关联集合容器，它按照键值对的方式存储数据。它的每个元素都有一个唯一的键（key），通过这个键可以快速查找对应的值（value）。`std::map`的特点是保证了元素的排序，通常默认是基于键的自然顺序，也可以自定义比较函数来改变排序规则。

以下是使用`std::map`的基本步骤：

1. 包含头文件：```#include <map>```

2. 创建map实例：

   std::map<std::string, int> myMap; // 使用字符串作为键，整数作为值

3. 插入元素：

   myMap["apple"] = 5; // 插入键为"apple"，值为5的元素

4. 查找元素：

   if (myMap.find("apple") != myMap.end()) {
       int value = myMap["apple"]; // 获取键为"apple"的值
   }

5. 删除元素：

   myMap.erase("apple"); // 删除键为"apple"的元素

6. 遍历map：

   for (const auto& pair : myMap) {
       std::cout << "Key: " << pair.first << ", Value: " << pair.second << '\n';
   }