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