(转http://hi.baidu.com/adoblog/blog/item/102574233779ba4a925807c0.html):Vector发现的一个使用细节:vector iterators incompatible

以前使用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在调试特性上也非常出色。

 

 

今天程序老崩溃,一开始以为是结构体数据元素过多,原来是STL的差异性引起的,记住这次的教训.