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