c++怎么使用map

在C++中，`std::map`，也称为关联容器，是一种关联数组，它将键映射到值。它的特点是能快速查找、插入和删除元素，基于红黑树数据结构实现，所以查找操作的时间复杂度通常是O(log n)。以下是使用`map`的基本步骤：

1. 包含头文件：首先需要包含`<map>`头文件，这是使用`map`的关键。

#include <map>

2. 创建map实例：你可以指定模板类型，例如存储字符串到整数的映射。

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

3. 插入元素：通过提供键和值来添加新条目。

myMap["apple"] = 5;
myMap["banana"] = 10;

4. 访问元素：使用键可以获取对应的值。

int valueOfApple = myMap["apple"];

5. 遍历map：可以遍历所有的键值对。

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

6. 删除元素：通过键可以移除元素。

myMap.erase("banana");