面试题库 › C++ / 后端 › C++ map的有序存取与插入顺序的区别

C++ map的有序存取与插入顺序的区别

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:Map 实现与并发

哪些公司问过

得物1

常见岗位:Go 后端

答案要点

  1. std::map的有序指按key排序(默认std::less升序),与插入顺序无关
  2. 底层通常是红黑树,迭代器遍历即得到key有序的序列
  3. 有序性支持lower_bound/upper_bound范围查询及直接取最小/最大key
  4. 插入、查找、删除均为O(log n);unordered_map平均O(1)但遍历无序
  5. 需要保持插入顺序时,用vector/list记录顺序再加哈希表索引

易错点

面试官常见追问

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

相关面试题