C++容器删除数据时迭代器失效

我们在做c++容器的元素删除时，需要使用迭代器，并且调用erase方法时，必须传入迭代器的指针位置，

所以在删除操作进行判断满足条件删除时，将变得较为麻烦。

项目中通用解决思路一：

遍历vector向量，记录满足条件的迭代指针的位置，看做成索引计数存入vector<int>中，并且这个顺序一定是由前向后的，而如果我们按照如下规定删除，会有异常，

vector<int> index;

vector<XXX> vt;

vector<XXX>::iterator it = vt.begin();

for(int i=0; i<index.size(); i++) {

  vt.erase(it + index[i]);

}

因为这样做后，删除一个元素后会打乱这个元素后的所有待删除元素的索引，故考虑由后向前遍历index。

for(int i=index.size()-1; i>=0; i--) {

  vt.erase(it + index[i]);

}

这样，就避免了删除元素后打乱其后方待删除元素的索引。

 

在网上还有一种通用的做法是，记录erase返回的迭代指针值。

for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )
{
  if(* it == 8)
  {
     it = arr.erase(it); //不能写成arr.erase(it);
  }
  else
  {
     ++it;
  }
}

 

不能写为如下：

for(vector<int>::iterator it=arr.begin(); it!=arr.end(); it ++)
{
    if(* it == 8)
    {
        arr.erase(it); //在erase后，it失效，并不是指向vector的下一个元素，it成了一个“野指针”。

     }
}