面试题库 › C++ / 后端 › STL 迭代器失效的场景

STL 迭代器失效的场景

难度 ★★☆在 47 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

字节跳动4腾讯3多益网络3得物2百度2虎牙2腾讯音乐2蔚来1大华1

常见岗位:C/C++ 软件开发、C++ 后端、C++ / Qt 客户端、游戏服务端、音视频开发

答案要点

  1. vector:重新分配使全部失效;未重新分配时,insert/erase 使该位置及之后的失效
  2. list、map、set:插入不失效;删除只使被删元素的迭代器失效
  3. unordered 容器:rehash 时全部失效,未 rehash 的插入不失效
  4. 安全删除:用 erase 的返回值更新迭代器(it = c.erase(it)),不要删除后再 ++
  5. map 在 C++11 之前常写 erase(it++)

易错点

面试官常见追问

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

相关面试题