数组型迭代器失效
数组型数据结构的元素是分配在连续的内存中, insert、erase、reserve、resize等改变内存地址空间的函数,都有可能使得原先应该改动元素的地址发生改变,此时迭代器失效,即作为实参输入的迭代器经过函数操作后已经失效,此后对迭代器任何操作都是没有意义的。
解决方法:这类函数需要返回经改动后的迭代器,覆盖掉已失效的迭代器。
链表型迭代器失效
链表数据结构使用了不连续分配的内存,删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器。
解决办法:erase(*iterator)会返回下一个有效迭代器的值;或者 erase(iterator++)。
树型迭代器失效
使用红黑树来存储数据,插入不会使得任何迭代器失效;删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器。
erase迭代器只是被删元素的迭代器失效,但是返回值为void,所以只能采用erase(iter++)的方式删除迭代器。