可声明为std::map m;,支持直接赋值、初始化列表;键需支持

如何声明和初始化一个 std::map
直接用 std::map 模板类,指定键和值的类型。默认按键升序排序,底层是红黑树,插入/查找时间复杂度为 O(log n)。
常见写法:
std::map<std::string, int> score_map; score_map["Alice"] = 95; score_map["Bob"] = 87;
也可以用初始化列表(C++11 起):
std::map<std::string, double> prices = {
{"apple", 5.2},
{"banana", 3.8}
};- 键类型必须支持
比较(如 <code>std::string、int),自定义结构体需重载operator 或传入比较函数 - 不能用
std::vector、std::unordered_map等不支持比较的类型作键 -
std::map不允许重复键;重复赋值会覆盖旧值,不会报错
用 insert 和 emplace 添加元素的区别
insert 接收 std::pair 或迭代器范围,适合已有值或需要检查是否插入成功;emplace 原地构造,避免临时对象拷贝,性能略优。
立即学习“C++免费学习笔记(深入)”;
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<iterator bool></iterator>,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 排序),遍历时无需额外排序,但也不能依赖插入顺序。








