c++中map是什么意思_介绍C++中map容器的功能及使用方法

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 在需要建立映射关系、快速查找的场景中非常实用，比如字典、配置管理、计数统计等。