c++中map是基于红黑树的关联容器，自动按键排序，支持o(log n)的查找、插入和删除。需包含头文件，定义如map。插入可用insert、make_pair或下标[]，其中[]会创建默认值。访问可用下标或at()（安全），修改直接赋值。遍历可用迭代器或范围for循环。查找用find()或count()，删除用erase()或clear()。提供size()、empty()等方法，默认升序，可自定义比较规则。适用于有序键值对高效操作场景。
在C++中，map 是一个非常实用的关联容器，属于STL（标准模板库）的一部分。它用于存储键值对（key-value pairs），并且会根据键自动排序。map底层通常基于红黑树实现，查找、插入和删除操作的时间复杂度为 O(log n)。下面详细介绍 map 的常用用法。
1. 包含头文件与定义 map
使用 map 需要包含头文件 ：
#includeusing namespace std;
定义一个 map 的基本语法如下：
map例如：
map表示键类型为 string，值类型为 int 的映射，可用于存储学生姓名和对应分数。
2. 插入元素
有多种方式向 map 中插入数据：
-
使用 insert() 方法：
studentScores.insert(pair("Alice", 85)); -
使用 make_pair() 简化插入：
studentScores.insert(make_pair("Bob", 90)); -
使用下标操作符 []：
studentScores["Charlie"] = 95;
注意：如果键不存在，[] 会自动创建一个默认值（如 int 为 0）。
3. 访问和修改元素
可以通过键直接访问对应的值：
cout也可以使用 at() 方法，它会在键不存在时抛出异常（更安全）：
cout修改值也很简单：
studentScores["Alice"] = 88;
4. 遍历 map
使用迭代器遍历所有键值对：
mapfor (it = studentScores.begin(); it != studentScores.end(); ++it) {
cout first second }
C++11 支持范围 for 循环，更简洁：
for (const auto& pair : studentScores) {cout }
5. 查找与判断是否存在
使用 find() 方法查找指定键：
if (studentScores.find("Alice") != studentScores.end()) {cout }
或使用 count() 判断键是否存在（map 中每个键唯一，返回 0 或 1）：
if (studentScores.count("Bob")) {cout }
6. 删除元素
使用 erase() 删除指定键的元素：
studentScores.erase("Alice");也可以传入迭代器删除某个位置：
auto it = studentScores.find("Bob");if (it != studentScores.end()) {
studentScores.erase(it);
}
清空整个 map：
studentScores.clear();7. 其他常用操作
-
size()：返回元素个数
studentScores.size() -
empty()：判断是否为空
studentScores.empty() - 键自动排序：map 中的键按升序排列（可自定义比较函数）
8. 自定义比较规则
默认按键升序排列，若需降序，可自定义比较结构：
struct cmp {bool operator()(const string& a, const string& b) const {
return a > b; // 降序
}
};
map
基本上就这些。map 使用起来灵活高效，适合需要快速查找、有序存储键值对的场景。熟练掌握插入、查找、遍历和删除操作，就能应对大多数实际问题。注意避免滥用下标访问未存在的键，以免意外创建元素。不复杂但容易忽略细节。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
