跳转到主内容
websoft网络软件专家 - 深耕网络技术,打造实用软件!

c++中如何使用map存储键值对_c++ map用法实例

可声明为std::map m;,支持直接赋值、初始化列表;键需支持<比较,不允许多键;insert用于插入并返回结果,emplace原地构造更高效。 如何声明和初始化一个
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
原地构造,避免临时对象拷贝,性能略优。 立即学习 “ 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
,
bool
表示是否成功插入(
true
= 新键)
emplace
不返回是否成功,只返回
iterator
;若键已存在,新值被丢弃 如果只是“设置值”,用
operator[]
最简洁;但注意:对不存在的键会默认构造值(如
int
变成 0) 安全访问值:避免
operator[]
的隐式插入陷阱
score_map["Eve"]
在键不存在时会自动插入
{"Eve", 0}
(对
int
),这常导致逻辑错误——比如统计出现次数时多出一个 0 计数。 C函数速查手册(CHM版) C函数速查手册(CHM版) 下载 推荐方式: 查是否存在:
score_map.find("Eve") != score_map.end()
获取值(C++17 起):
if (auto it = score_map.find("Eve"); it != score_map.end()) { std::cout
用
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 排序),遍历时无需额外排序,但也不能依赖插入顺序。

相关文章