后端岗位面试题更新 2026-08-05

在C++中,STL中的map(基于红黑树)迭代器在哪些操作下会失效?如何处理这些情况?

同为股份后端开发风险判断技术原理C++STL

考察说明

考察对STL容器迭代器失效规则的理解及容器选型意识

回答思路

  1. 明确指出map的迭代器在插入或删除非当前迭代器时不会失效
  2. 说明删除当前迭代器会导致其失效,需先保存后自增
  3. 对比vector等连续容器,凸显map作为节点容器的特性
  4. 能举例说明迭代器失效后的正确遍历删除方式