在你的项目中,std::set 和 std::unordered_set 有什么区别?为什么最终选择了其中一种?
考察说明
考察对关联容器底层原理的理解以及基于业务场景做技术选型的能力
回答思路
- 准确说明 set 基于红黑树、有序、O(log n) 操作复杂度
- 准确说明 unordered_set 基于哈希表、无序、平均 O(1) 操作复杂度
- 能结合具体项目场景和操作模式阐述选择理由,例如对顺序或性能的需求
- 能讨论内存占用、迭代器稳定性等权衡
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。