[1]提到

1. 对于关联容器(如map, set, multimap,multiset)，删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入、删除一个结点不会对其他结点造成影响。

2. 对于序列式容器(如vector,deque)，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的 内存，删除一个元素导致后面所有的元素会向前移动一个位置。还好erase方法可以返回下一个有效的iterator。

删除单个节点的情况比较简单，但是当在一个循环里用的时候,往往会令人困惑。

序列式容器中，假如迭代器it指向中间元素x，erase掉it之后，x后面的所有元素会自动迁移。而it仍然有效，只是it的指向变成了下一个元素。

下面通过vector来演示

int a[]={1,2,3,4};        vector
    
      v(a,a+4);    vector
     
      ::iterator t,it;    for(it=v.begin();it!=v.end();)    {        cout<<*it<<" ";        t=it;        v.erase(t);//t后面的所有元素自动前移一位，但是t当前地址仍然合法，内容变了        it++;//it如果在end()基础上加一，会崩溃    }
     
    

关联容器中，假如迭代器it指向中间元素x，erase掉it之后，x后面的所有元素会自动迁移。但是it本身会失效，所以如有必要，在删除it之前一定要保存it+1的值

list
    
      lst;    for(int i=0;i<4;i++) lst.push_back(i);    list
     
      ::iterator t,it;    for(it=lst.begin();it!=lst.end();)    {        cout<<*it<<" ";        t=it;        it++;        lst.erase(t);//当前元素连带地址一起被删了。后面所有元素自动前移    }
     
    

Reference

• 1