关于迭代器失效

调用STL的erase函数后，会导致迭代器失效

错误代码：

   for  (iter  =  vec.begin()  +   1 , end  =  vec.end(); iter  !=  end;  ++ iter)
    {        
       if ( * iter  ==  previous)
       {
         vec.erase(iter);
      }
       else
       {
         previous  =   * iter;
      }     
   }

 

 

正确代码：

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

for  (iter  =  cont.begin(); it  !=  cont.end();)
{
   ( * iter) -> doSomething();
    if  (shouldDelete( * iter))
      cont.erase(iter ++ );
    else
       ++ iter;
}

 

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

for  (iter  =  cont.begin(); iter  !=  cont.end();)

{
   ( * it) -> doSomething();
    if  (shouldDelete( * iter))
      iter  =  cont.erase(iter); 
    else
       ++ iter;
}

 

3. 对于list来说，它使用了不连续分配的内存，并且它的erase方法也会返回下一个有效的iterator，因此上面两种方法都可以使用。