STL 迭代器失效的场景
哪些公司问过
答案要点
- vector:重新分配使全部失效;未重新分配时,insert/erase 使该位置及之后的失效
- list、map、set:插入不失效;删除只使被删元素的迭代器失效
- unordered 容器:rehash 时全部失效,未 rehash 的插入不失效
- 安全删除:用 erase 的返回值更新迭代器(it = c.erase(it)),不要删除后再 ++
- map 在 C++11 之前常写 erase(it++)
易错点
- 删除元素后继续使用旧迭代器
- 在 for 循环里 erase 之后又执行 ++it
- 以为 list 的所有迭代器在删除后都有效
- 在遍历 vector 的过程中 push_back,继续使用原来的迭代器
面试官常见追问
- 遍历 vector 时删除符合条件的元素,怎么写?
- vector 的扩容策略与其他容器相比怎么样?
- 为什么 vector 扩容后迭代器会失效?
- 怎么避免迭代器失效?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场
- 迭代器的作用与分类7 场