C++中关联容器和序列式容器在erase迭代器时的区别

2019独角兽企业重金招聘Python工程师标准>>>

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

Reference

• 1 STL的erase()陷阱-迭代器失效总结

转载于:https://my.oschina.net/SnifferApache/blog/732521