面试题库 › C++ / 后端 › STL 中几种 map 的区别(有序/无序、是否允许重复键)

STL 中几种 map 的区别(有序/无序、是否允许重复键)

难度 ★☆☆在 2 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

寒武纪1深信服1

常见岗位:数字 IC 设计与验证、C/C++ 软件开发

答案要点

  1. 四种映射容器:map、multimap、unordered_map、unordered_multimap,按有序/无序和 key 是否唯一两维度划分
  2. map、multimap 基于红黑树,key 有序,增删查 O(log n),支持 lower_bound 等范围操作
  3. unordered 系列基于哈希表,平均 O(1),遍历无序,哈希冲突严重时可能退化
  4. map、unordered_map 的 key 唯一且支持 operator[],multi 版本允许重复 key 无下标访问
  5. 对应还有 set/multiset/unordered_set 等,只存 key,底层结构与 map 系列一致

易错点

面试官常见追问

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

相关面试题