map是c++ STL关联容器，基于红黑树实现，存储唯一键值对并按键有序排列，支持O(log n)插入、删除与查找。常用操作包括通过下标或insert插入元素，find和count判断键存在性，遍历使用范围for循环，删除调用erase。注意operator[]访问不存在键会自动插入，默认使用升序，适用于字典、统计等场景。
map 是 C++ 标准模板库（STL）中的一种关联容器，用于存储键值对（key-value pairs），其中每个键都唯一，并自动与一个值相关联。map 内部通常基于红黑树实现，因此元素会按照键的顺序自动排序，插入、删除和查找操作的时间复杂度为 O(log n)。
map 的主要功能特点
• 键值对存储：map 中的每个元素都是一个 pair 类型，包含一个 key 和一个对应的 value。
• 按键有序：所有元素根据 key 的升序排列（可自定义比较规则）。
• 键唯一性：不允许重复的 key，插入相同 key 时新值会覆盖旧值（或插入失败）。
• 快速查找：支持通过 key 快速查找对应的 value，效率较高。
基本使用方法
使用 map 需要包含头文件：
#include <map>
声明一个 map：
std::map<KeyType, ValueType> myMap;
例如，创建一个以字符串为键、整数为值的 map：
立即学习“C++免费学习笔记（深入）”；
std::map<std::String, int> ageMap;
常用操作示例
• 插入元素：
ageMap[“Alice”] = 25;
ageMap.insert(std::make_pair(“Bob”, 30));
ageMap.insert({ “Charlie”, 35 });
• 访问元素：
int a = ageMap[“Alice”]; // 获取值，若 key 不存在则创建并返回默认值
auto it = ageMap.find(“Bob”);
if (it != ageMap.end()) {
std::cout << it->first << “: ” << it->second;
}
• 遍历 map：
for (const auto& pair : ageMap) {
std::cout << pair.first << ” – ” << pair.second << std::endl;
}
• 删除元素：
ageMap.erase(“Alice”); // 按键删除
ageMap.erase(it); // 按迭代器删除
• 检查是否存在某个键：
if (ageMap.count(“Bob”)) {
std::cout << “Bob exists”;
}
注意事项
• 使用 operator[] 访问不存在的 key 会自动插入该 key 并用默认值初始化，可能影响性能或逻辑。
• 若只查询不希望插入，应使用 find() 或 count()。
• map 不支持重复键，如需允许多个相同键，请使用 multimap。
基本上就这些，map 在需要建立映射关系、快速查找的场景中非常实用，比如字典、配置管理、计数统计等。