修改容器时导致迭代器失效的操作因容器类型而异。①vector：插入或扩容使所有迭代器失效，删除使被删元素及之后迭代器失效；②deque：中间插入/删除使相关迭代器失效，首尾操作不影响；③list/forward_list：仅删除影响当前元素迭代器；④map/set等关联容器：插入不影响，删除仅影响被删节点。安全做法是使用erase返回值更新迭代器，遍历时避免直接递增已失效迭代器。使用索引可避免部分问题，但需注意删除后元素位置变化。建议预留空间、减少结构修改、及时更新迭代器以规避失效风险。
在使用 C++ 编写代码时，迭代器失效是一个常见但容易出错的问题。特别是在修改容器内容时，如果不小心操作，很容易导致迭代器指向无效位置，从而引发未定义行为。要避免这个问题，关键在于理解不同容器的特性，并在修改容器时遵循一些基本原则。
修改容器时哪些操作会导致迭代器失效？
不同的 STL 容器对迭代器失效的处理方式不同。以下是一些常见容器和它们的行为：
-
vector：
立即学习“C++免费学习笔记（深入）”；
- 插入（
insert
）或扩容（如push_back
）可能导致整个 vector 被重新分配内存，原有所有迭代器失效。 - 删除（
erase
）会使被删除元素及其之后的所有迭代器失效。
- 插入（
-
deque：
- 在首尾插入/删除元素不会使所有迭代器失效，但在中间插入/删除则会。
- 删除一个元素只会使指向该元素的迭代器失效。
-
list / forward_list：
- 插入不会使其他迭代器失效。
- 删除只会使指向被删元素的迭代器失效。
-
map / set / unordered_map / unordered_set：
- 插入不会使其他迭代器失效。
- 删除只影响被删除节点的迭代器。
了解这些是第一步，接下来就是在实际使用中如何应对。
如何安全地在遍历中修改容器？
最常见的问题是在遍历时修改容器内容。比如下面这段错误代码：
for (auto it = vec.begin(); it != vec.end(); ++it) {
if (*it == target) {
vec.erase(it); // 错误：erase后it失效
}
}正确的做法是利用
erase返回的新迭代器来更新当前迭代器：
for (auto it = vec.begin(); it != vec.end(); ) {
if (*it == target) {
it = vec.erase(it); // 正确：erase返回下一个有效迭代器
} else {
++it;
}
}对于
map、
set等结构，同样适用这个模式。注意不要在 erase 后直接使用
++it，否则可能访问非法内存。
使用索引代替迭代器是否更安全？
在某些情况下，使用下标访问（尤其是 vector）确实可以避免迭代器失效的问题。例如：
for (size_t i = 0; i < vec.size(); ) {
if (vec[i] == target) {
vec.erase(vec.begin() + i); // 注意：这里仍会影响后续元素的位置
} else {
++i;
}
}虽然这种方式看起来直观，但要注意：每次删除元素都会改变后面元素的位置，所以不能简单地
i++。必须根据是否删除来决定是否递增索引。
这种方法适用于不频繁修改的小型容器，对于频繁修改的场景还是建议用迭代器配合 erase 的返回值来处理。
一些实用建议和注意事项
- 如果不确定某个操作是否会失效，就尽量避免保存迭代器，或者及时更新。
- 对于 vector，在需要频繁插入/删除时，考虑预留空间（
reserve()
）减少 reallocation。 - 避免在循环体内多次修改容器结构，能合并的操作尽量合并。
- 如果使用的是 list 或 map 类容器，erase 不会影响其他元素的迭代器，可以放心使用。
基本上就这些。只要理解每种容器的特性，再结合 erase 返回值等技巧，就能有效规避大部分迭代器失效的问题。
