C++ std::map 的插入方法有哪些
哪些公司问过
旷视科技1东软1
答案要点
- insert(value) 返回 pair<iterator,bool>,键已存在时不覆盖
- insert 还支持位置提示、迭代器范围、初始化列表批量插入
- emplace/emplace_hint(C++11)原地构造,但键存在时可能白构造一次
- operator[] 不存在则默认构造后插入、存在则覆盖,要求值类型可默认构造
- C++17 try_emplace 键存在时不构造值;insert_or_assign 存在则赋值
易错点
- 以为 insert 遇到重复键会覆盖旧值
- 用 m[k] 判断键是否存在,意外插入默认元素
- 值类型没有默认构造函数时使用 operator[] 导致编译失败
面试官常见追问
- 判断键是否存在时用 m[k] 有什么问题?
- emplace 和 try_emplace 的区别?
- 带 hint 的插入有什么用?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- STL 迭代器失效的场景47 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场