关于迭代器失效

•迭代器失效:注意关联容器和序列容器的区别

–序列容器

vector

list

deque

–关联容器

Map   

set

•序列性容器

–erase迭代器不仅使所有指向被删元素的迭代器失效，而且使被删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方式，但是erase的返回值为下一个有效的迭代器，所以正确使用方法为：

for( iter = c.begin(); iter != c.end(); )

    iter = c.erase(iter);

•关联性容器

–Erase迭代器只是被删元素的迭代器失效，但是返回值为void，所以要采用erase(iter++)的方式删除迭代器，如：

for( iter = c.begin(); iter != c.end(); )

    c.erase(iter++);

•Tips:

其实对于list两种方式都可以正常工作。

come from  konten ppt