C++ STL迭代器失效的几种情况

C++ STL迭代器失效的几种情况

转自大神博客

数组型数据结构：

该数据结构的元素是分配在连续的内存中，insert和erase操作，都会使得插入点和删除点之后的元素变动位置，所以，插入点和删除掉之后的迭代器全部失效，也就是说insert(*iter)和erase(*iter)之后进行iter++是错误的。
解决方法：

1. erase(*iter)的返回值是下一个有效迭代器的值
2. iter =cont.erase(iter);

链表型数据结构：

对于list型的数据结构，使用了不连续分配的内存，删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器。
解决办法

1. erase(*iter)会返回下一个有效迭代器的值
2. erase(iter++)

树形数据结构：

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

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