迭代器失效原因以及如何避免

在C++中，迭代器失效是指在使用迭代器访问容器元素时，容器的结构发生了改变，导致迭代器无法正确指向原本的元素或者已经被销毁。

迭代器失效可能导致程序出现未定义的行为，所以在使用迭代器时需要小心处理。

迭代器失效的情况通常包括：

1. 插入或删除元素：当你在容器中插入或删除元素时，其他元素的位置可能会发生改变，导致迭代器失效。
2. 清空容器：调用clear函数将容器内的所有元素删除，导致迭代器失效。
3. 销毁容器：如果容器本身被销毁，其中的所有迭代器都会失效。
4. 使用尾后迭代器：尾后迭代器表示容器的结束位置，试图访问尾后迭代器指向的元素会导致迭代器失效。
5. 复制/赋值迭代器：如果将一个容器的迭代器赋值给另一个容器的迭代器，它们可能不再有效。

避免迭代器失效：

• 避免在循环中删除或插入元素，因为这可能导致其他迭代器失效。
• 在需要删除元素时，使用容器提供的函数，如erase，来确保迭代器仍然有效。
• 在遍历容器的同时，不要修改容器的结构，或者确保修改操作不会影响正在使用的迭代器。
• 如果必须要在遍历时修改容器，考虑使用索引或使用备份的迭代器。