C语言迭代器失效时，有哪些复杂情况可能导致其失效？

本文共计2024个文字，预计阅读时间需要9分钟。

一、序列容器（如数组式容器）

序列容器，即数组式容器，例如vector和deque。这类容器是连续内存分配的，因此，对于序列容器，删除操作会影响后续元素的迭代器。具体来说，删除元素后，所有后续元素的迭代器都会失效，因为它们的内存位置可能已经改变。

这是因为vector和deque使用了连续的内存空间来存储元素，当删除一个元素时，后面的元素需要向前移动以填补空缺，这导致后续元素的内存地址发生变化，从而使得之前指向这些元素的迭代器失效。

一、序列式容器(数组式容器)

对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式，还好erase方法可以返回下一个有效的iterator。