关于STL的erase()方法的理解目前用到的STL中的容器的erase()方法，都会返回下一个有效的iterator，

目前用到的STL中的容器的erase()方法，都会返回下一个有效的iterator，也即：erase方法的返回值为指向下一个元素的位置。

对于关联容器(如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;
}

因为iter传给erase方法的是一个副本，iter++会指向下一个元素。

对于序列式容器(如vector,deque)，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，

删除一个元素导致后面所有的元素会向前移动一个位置。还好erase方法可以返回下一个有效的iterator。因此可以拿返回值赋给该iterator。用法如下：

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

当然，该方法对于关联式容器也适用。可以参考erase的源码了解实现：

iterator erase(iterator position)  
{  
        if (position + 1 != end())  
            copy(position + 1, finish, position);  
        --finish;  
        destroy(finish);  
        return position;  
}

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

具体可参考链接：blog.csdn.net/lanbing510/…

vector源码参考：blog.csdn.net/hackbuteer1…