面试题库 › 算法 / 大模型 › std::map 的特性与插入方式

std::map 的特性与插入方式

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数据结构基础与选型

哪些公司问过

旷视科技1

常见岗位:自动驾驶

答案要点

  1. 有序、键唯一,默认按 std::less 排序,底层通常是红黑树
  2. 插入、查找、删除 O(log n),按键有序遍历
  3. insert 可传 pair、make_pair、{k, v}、提示迭代器、迭代器范围、初始化列表
  4. insert 返回 pair<iterator, bool>,键已存在不覆盖
  5. m[key] = value 不存在时先默认构造再赋值,查询用 find 或 at

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题