std::map 的特性与插入方式
哪些公司问过
旷视科技1
答案要点
- 有序、键唯一,默认按 std::less 排序,底层通常是红黑树
- 插入、查找、删除 O(log n),按键有序遍历
- insert 可传 pair、make_pair、{k, v}、提示迭代器、迭代器范围、初始化列表
- insert 返回 pair<iterator, bool>,键已存在不覆盖
- m[key] = value 不存在时先默认构造再赋值,查询用 find 或 at
易错点
- 用 operator[] 判断键是否存在,意外插入默认值
- 以为 insert 遇到重复键会覆盖旧值
- 说 make_pair 是 map 的成员函数
面试官常见追问
- make_pair 的作用是什么?
- map 和 unordered_map 怎么选?
- 插入元素会让 map 的迭代器失效吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。