C++ map的有序存取与插入顺序的区别
哪些公司问过
答案要点
- std::map的有序指按key排序(默认std::less升序),与插入顺序无关
- 底层通常是红黑树,迭代器遍历即得到key有序的序列
- 有序性支持lower_bound/upper_bound范围查询及直接取最小/最大key
- 插入、查找、删除均为O(log n);unordered_map平均O(1)但遍历无序
- 需要保持插入顺序时,用vector/list记录顺序再加哈希表索引
易错点
- 以为map遍历会按插入顺序输出
- 自定义比较器不满足严格弱序(如用<=),导致未定义行为
- 依赖unordered_map的遍历顺序
面试官常见追问
- 怎么让map按key降序排列?
- Go的map遍历是有序的吗?
- multimap和map有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。