面试题库 › C++ / 后端 › map 的 key 和 value 是什么类型?底层如何封装存储?

map 的 key 和 value 是什么类型?底层如何封装存储?

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

哪些公司问过

cvte1快手1

常见岗位:音视频开发、C/C++ 软件开发

答案要点

  1. std::map 的元素类型是 pair<const Key, T>,键不可修改、值可修改
  2. 底层是红黑树,节点保存键值对及左右子、父节点指针和颜色
  3. 键需能被比较器比较(默认 std::less),且满足严格弱序
  4. operator[] 在键不存在时插入默认构造的值,要求值类型可默认构造
  5. unordered_map 基于哈希表,键需要哈希函数和相等比较

易错点

面试官常见追问

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

相关面试题