stl erase

http://blog.csdn.net/xtdga/article/details/6556596

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，因此上面两种方法都可以使用。