正确的在遍历过程中使用STL容器的erase函数

以前使用VC6开发，最近换用VS2005编译以前的程序，在运行时出现断言，切回 调试器，发现提示是

"vector iterators incompatible”

发现引发这个错误的代码如下：

 

VectorType::iterator it  =  someVector.begin();
for  (; it  !=  someVector.end();)
{
     if  ( * it ==  value)
    {
         someVector.erase(it);
    }
     else
    {
         ++ it;
    }
}

代码中，在erase操作后，没有修改it就继续循环，在与end()比较时，断言出现。

这里的主要问题是，vector可以用任意方法实现erase，不保证在erase一个元素后，后续的元素一定被移动到这个iterator所引用的位置（地址）。当然，这在几乎所有STL的实现中，都是对的，这也就是以前用VC6编译后运行没有问题的原因。但如果这里用的不是vector，而是list或是map，运行到这里，程序会毫不犹豫的崩溃。

正确的做法是这样的：

STL里所有的容器类的erase实现都会返回一个iterator，这个iterator指向了“当前删除元素的后继元素，或是end()”

因此，在遍历容器的所有元素过程中通过erase删除一个元素后，将erase的返回值赋给迭代变量：

VectorType::iterator it  =  someVector.begin();
for  (; it  !=  someVector.end();)
{
     if  ( * it ==  value)
    {
        it  =  someVector.erase(it);
    }
     else
    {
         ++ it;
    }
}

P.S. 可以看出，VS2005带的STL增加了更多的调试特性以避免出现STL的一些错误，有条件的话最好用VS2005的STL。如果没有VS2005，也可以使用STLport，STLport在调试特性上也非常出色。