关于迭代器失效

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