1.数组式容器
对于序列式容器(如vector,deque),序列式容器就是数组式容器,删除当前的iterator或者插入某个iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存,删除或插入一个元素导致后面所有的元素会向前或向后移动一个位置。所以不能使用erase(iter++)的方式,还好erase,insert方法可以返回下一个有效的iterator。
解决方法:
通过erase方法的返回值来获取下一个有效的迭代器,如下例。
在调用erase之前,先使用‘++’来获取下一个有效的迭代器
vector cont;
for (auto iter = cont.begin(); iter != cont.end()😉
{
(*it)->doSomething();
if (shouldDelete(*iter))
iter = cont.erase(iter); //erase删除元素,返回下一个迭代器
else
++iter;
}
2.链表型数据结构(list)
使用了不连续分配的内存,删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器。还好erase,insert方法可以返回下一个有效的iterator。
解决方法:
通过erase方法的返回值来获取下一个有效的迭代器,做法类似于序列式容器做法,这里不再举例。
3.树形数据结构(map、set、multimap,multiset)
删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时&#x