std::map 为什么没有 reserve 函数
哪些公司问过
同为股份1
答案要点
- reserve 用于连续存储容器,避免扩容时整体搬迁和多次分配
- map 底层通常为红黑树,每个元素是独立分配的节点,无容量概念
- map 插入只分配单个节点并调整指针,不存在扩容拷贝
- 需优化分配开销可使用内存池分配器或 C++17 pmr
- unordered_map 有桶数组,提供 reserve 以减少 rehash
易错点
- 以为 map 底层是连续数组,需要预留空间
- 在遍历中直接 m.erase(it) 后再 ++it,访问已失效迭代器
- 把 unordered_map 的 rehash 失效规则套到 map 上
面试官常见追问
- map 什么时候迭代器会失效?
- unordered_map 的迭代器什么时候失效?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- STL 迭代器失效的场景47 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场