可声明为std::map m;，支持直接赋值、初始化列表；键需支持
如何声明和初始化一个 std::map
直接用 std::map 模板类，指定键和值的类型。默认按键升序排序，底层是红黑树，插入/查找时间复杂度为 O(log n)。
常见写法：
std::map score_map;
score_map["Alice"] = 95;
score_map["Bob"] = 87;
也可以用初始化列表（C++11 起）：
std::map prices = {
{"apple", 5.2},
{"banana", 3.8}
};
- 键类型必须支持
比较（如 std::string、int），自定义结构体需重载 operator 或传入比较函数
- 不能用
std::vector、std::unordered_map 等不支持比较的类型作键
-
std::map 不允许重复键；重复赋值会覆盖旧值，不会报错
用 insert 和 emplace 添加元素的区别
insert 接收 std::pair 或迭代器范围，适合已有值或需要检查是否插入成功；emplace 原地构造，避免临时对象拷贝，性能略优。
auto ret1 = score_map.insert(std::make_pair("Charlie", 91));
if (ret1.second) {
std::cout << "Inserted\n";
} else {
std::cout << "Key already exists\n";
}score_map.emplace("David", 88); // 更高效，尤其对大对象
-
insert 返回 std::pair，bool 表示是否成功插入（true = 新键）
-
emplace 不返回是否成功，只返回 iterator；若键已存在，新值被丢弃
- 如果只是“设置值”，用
operator[] 最简洁；但注意：对不存在的键会默认构造值（如 int 变成 0）
安全访问值：避免 operator[] 的隐式插入陷阱
score_map["Eve"] 在键不存在时会自动插入 {"Eve", 0}（对 int），这常导致逻辑错误——比如统计出现次数时多出一个 0 计数。
推荐方式：
- 查是否存在：
score_map.find("Eve") != score_map.end()
- 获取值（C++17 起）：
if (auto it = score_map.find("Eve"); it != score_map.end()) { std::cout second; }
- 用
at() 方法（抛出 std::out_of_range 异常）：try { int s = score_map.at("Eve"); } catch (...) { /* not found */ }
别写 score_map["Eve"] 来判断存在性——它已经改了 map。
遍历和删除要注意迭代器失效问题
std::map 删除单个元素（用迭代器）不会使其他迭代器失效，这是它比 std::vector 安全的地方。但遍历时边删边走要小心写法。
// 正确：erase 返回下一个有效迭代器
for (auto it = score_map.begin(); it != score_map.end(); ) {
if (it->second < 80) {
it = score_map.erase(it); // erase 后 it 已失效，必须用返回值
} else {
++it;
}
}
- 不能写
score_map.erase(it++); —— it++ 先用后增，erase 后 it 失效，再 ++ 是未定义行为
- 用范围 for 循环时不能在循环体内调用
erase，因为循环变量是副本，无法控制迭代进度
- 批量删除建议先收集待删 key，再统一 erase，或用
remove_if + erase（C++20 起有 erase_if）
键值对顺序固定（按 key 排序），遍历时无需额外排序，但也不能依赖插入顺序。
