C++ STL迭代器失效的几种情况
数组型数据结构:
该数据结构的元素是分配在连续的内存中,insert和erase操作,都会使得插入点和删除点之后的元素变动位置,所以,插入点和删除掉之后的迭代器全部失效,也就是说insert(*iter)和erase(*iter)之后进行iter++是错误的。
解决方法:
- erase(*iter)的返回值是下一个有效迭代器的值
- iter =cont.erase(iter);
链表型数据结构:
对于list型的数据结构,使用了不连续分配的内存,删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器。
解决办法
- erase(*iter)会返回下一个有效迭代器的值
- erase(iter++)
树形数据结构:
使用红黑树来存储数据,插入不会使得任何迭代器失效;删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器。
解决办法
- erase迭代器只是被删元素的迭代器失效,但是返回值为void,所以要采用erase(iter++)的方式删除迭代器。