遇到“invalid iterator”崩溃时，通常是迭代器访问了无效内存或越界导致的逻辑错误，根源多在对容器的操作方式上。1. 检查是否使用了已失效的迭代器，在遍历容器的同时修改容器可能导致迭代器失效，建议用 erase 返回值更新迭代器并避免保存可能失效的迭代器。2. 确保 begin 和 end 范围正确，避免非法结束迭代器或 begin > end 的情况，必要时排序或使用 rbegin/rend。3. 注意不同容器的迭代器行为差异，如 list、map 在 erase 后不影响其他迭代器，而 unordered_map 在 rehash 时会全部失效，deque 的规则更复杂，调试时可借助工具辅助定位问题。
遇到“invalid iterator”崩溃时，别慌。这通常是迭代器访问了无效内存或越界导致的逻辑错误，问题根源多在你对容器的操作方式上。
1. 检查是否使用了已失效的迭代器
这是最常见的原因之一。当你在遍历容器的同时修改了它（比如插入或删除元素），大多数标准库容器的迭代器都会失效。
典型场景：
立即学习“C++免费学习笔记（深入）”；
- 在
vector中插入元素导致扩容，原有迭代器全部失效。 - 使用
map或unordered_map的erase()后继续使用被删除的迭代器。
建议做法：
- 删除元素时尽量用返回值更新迭代器：
it = myMap.erase(it); // map/set 支持这种方式
- 不要保存可能失效的迭代器，操作容器前重新获取。
2. 确保迭代器范围正确（begin 和 end）
有时传入了一个非法的结束迭代器，或者 begin > end，也可能触发崩溃。
常见错误写法：
std::vector::iterator start = vec.begin() + 5; std::vector ::iterator end = vec.begin() + 2; for (auto it = start; it != end; ++it) { ... } // 死循环或崩溃
解决方法：
- 保证 begin
- 如果不确定顺序，可以用
std::min_element或排序后再处理。 - 对逆序遍历，考虑使用
rbegin()/rend()。
3. 注意不同容器的迭代器行为差异
不是所有容器都像 vector 那样容易出错，但有些行为很隐蔽：
-
list、map等链式结构在 erase 后只让当前迭代器失效，不影响其他。 -
unordered_map在 rehash 时会全部失效。 -
deque的迭代器失效规则比 vector 更复杂。
实用技巧：
- 如果频繁增删元素，优先选择
list、map这类不易失效的容器。 - 尽量避免一边遍历一边修改，除非清楚每个操作的影响。
- 调试时可以在 debug 模式下运行程序，很多 STL 实现会在检测到非法操作时报错更明确。
基本上就这些
这个问题看似难搞，其实核心就是围绕“迭代器有效性”展开。只要养成良好的习惯，比如不保留易失效的指针、用完即弃、善用返回值更新迭代器，就能避开大部分坑。调试时也可以借助一些工具，比如 valgrind、AddressSanitizer 来辅助定位具体哪一行出了问题。
