C++ 迭代器失效

数组型迭代器失效

        数组型数据结构的元素是分配在连续的内存中， insert、erase、reserve、resize等改变内存地址空间的函数，都有可能使得原先应该改动元素的地址发生改变，此时迭代器失效，即作为实参输入的迭代器经过函数操作后已经失效，此后对迭代器任何操作都是没有意义的。

        解决方法：这类函数需要返回经改动后的迭代器，覆盖掉已失效的迭代器。

---

链表型迭代器失效

        链表数据结构使用了不连续分配的内存，删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器。

        解决办法：erase(*iterator)会返回下一个有效迭代器的值；或者 erase(iterator++)。

---

树型迭代器失效

        使用红黑树来存储数据，插入不会使得任何迭代器失效；删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器。

        erase迭代器只是被删元素的迭代器失效，但是返回值为void，所以只能采用erase(iter++)的方式删除迭代器。