面试题库 › C++ / 后端 › map 和 set 中使用自定义类型需要做什么

map 和 set 中使用自定义类型需要做什么

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

哪些公司问过

字节跳动1好未来1虎牙直播1华云三维科技1

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

答案要点

  1. map/set 基于红黑树有序存储,自定义 key 必须提供比较规则
  2. 可重载 const 的 operator<,或传入比较函数对象作为模板参数
  3. 比较器必须满足严格弱序,否则行为未定义;多字段可用 std::tie 字典序比较
  4. 容器用两边都不小于判断等价,不使用 operator==
  5. 插入后不得修改参与比较的字段;unordered_map 则需要哈希函数和 operator==

易错点

面试官常见追问

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

相关面试题