迭代器失效主因容器修改导致指向元素无效，常见于vector扩容、元素删除等操作；应通过返回值更新迭代器、避免长期保存、熟悉容器特性及使用调试工具防范。
在C++中，迭代器失效是一个常见但容易被忽视的问题。当一个迭代器指向的容器元素被修改或删除后，该迭代器可能不再有效，继续使用会导致未定义行为。理解迭代器失效的原因和避免方法对编写安全、稳定的代码至关重要。
迭代器失效的常见场景
1. 容器扩容导致迭代器失效
std::vector 和 std::string 在插入元素时可能触发重新分配内存，原有内存空间被释放，所有指向该容器的迭代器、指针、引用都会失效。例如：
std::vectorvec = {1, 2, 3}; auto it = vec.begin(); vec.push_back(4); // 可能引起扩容 *it = 10; // 危险！it可能已失效
2. 元素删除导致迭代器失效
立即学习“C++免费学习笔记（深入）”；
删除容器中的元素会使指向被删元素的迭代器失效。不同容器表现不同：
- std::vector：删除元素后，被删位置及之后的所有迭代器失效
- std::deque：删除任意元素，所有迭代器失效
- std::list：仅被删除元素的迭代器失效，其余仍有效
- std::set / std::map：仅被删元素的迭代器失效
3. 插入操作影响迭代器有效性
- std::vector：插入可能导致扩容，使所有迭代器失效
- std::deque：头尾插入可能使所有迭代器失效
- std::list：插入不影响其他迭代器有效性
- std::map / std::set：插入不影响已有迭代器
如何判断和避免迭代器失效
1. 使用返回值更新迭代器
标准库中很多删除函数会返回下一个有效迭代器，应使用其返回值而非原迭代器继续遍历。
正确做法：
std::vectorvec = {1, 2, 3, 4, 5}; for (auto it = vec.begin(); it != vec.end();) { if (*it % 2 == 0) { it = vec.erase(it); // 更新it为erase返回值 } else { ++it; } }
2. 避免保存可能失效的迭代器
不要将迭代器长期保存，尤其在可能修改容器的操作之前。若必须保存，考虑使用索引（如vector可用下标）或智能指针管理数据。
3. 了解各容器特性
- 连续内存容器（vector、string、array）更容易发生整体失效
- 链式结构（list、forward_list）局部修改影响小
- 关联容器（set、map）插入不破坏现有迭代器
4. 操作前复制关键位置
若需在循环中插入或删除，可提前记录目标位置，或改用索引方式访问（适用于支持随机访问的容器）。
调试与检测建议
启用STL调试模式（如GCC的_Dbg或MSVC的_DEBUG）可在运行时捕获部分迭代器使用错误。使用工具如Valgrind、AddressSanitizer也能帮助发现非法访问。
编写代码时养成习惯：每次修改容器后，认为之前的迭代器都已失效，除非明确知道其仍有效。
基本上就这些情况和应对方式，关键是清楚所用容器的行为规范，遵循“修改即重获”的原则。
