面试题库 › C++ / 后端 › std::set 与 unordered_set 的底层实现与区别

std::set 与 unordered_set 的底层实现与区别

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

哪些公司问过

深信服1叠纸1恒生电子1中望软件1

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

答案要点

  1. set 有序、元素唯一,底层通常是红黑树,操作 O(log n)
  2. unordered_set 无序,底层是哈希表加链地址法,平均 O(1),最坏 O(n)
  3. unordered_set 超过最大负载因子会重新哈希,迭代器失效
  4. set 存自定义类型需提供满足严格弱序的比较器
  5. unordered_set 存自定义类型需提供哈希函数和相等比较

易错点

面试官常见追问

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

相关面试题