容器删除元素后迭代器失效_防止迭代器失效

项目中用到了std::list容器，删除容器中元素后即调用erase()函数后可能会导致迭代器失效。

一般导致迭代器失效的原因有两种：

1、迭代器对象已经变成了“野指针”，对其进行*,++,--都会引起程序内存操作异常。

2、迭代器对象所指向的内容已经不是所期望的内容。

STL中的容器按存储方式分为两类，一类是顺序容器(如：vector，string，deque和list)，一类是关联容器(如：set，map)，使用erase()函数时不同。(注意：以下所说的是C++98标准，C++11标准erase函数有变动)

1、顺序容器(如：vector，string，deque)使用erase()方法：

erase函数原型：iterator erase(const_iterator iter);

顺序容器的erase函数都会返回下一个有效地迭代器，可以这样使用：iter = vec.erase(iter)；但以数组形式存的顺序容器(不包括list)不能这样使用：vec.erase(iter++)，因为该类型容器一旦erase时，iter++操作会在删除前使iter指向下一个位置，同时后面的数据会向前面移动一个位置，所以iter实际指向的已经不是所期望的内容了。

vector容器删除元素方法如下：

for (vector&ltT&gt::const_iterator iter=vec.begin(); iter!=vec.end();)

{

if (WillDelete(*iter))

{

iter = vec.erase(iter);

}

else

{

++iter;

}

}

list容器删除元素方法如下：

// 第一种方法

iter = lst.erase(iter);

//第二种方法

lst.erase(iter++);

原因：list容器是顺序容器的一种，所以erase函数会返回下一个有效地迭代器，但因为是链式存储所以数据不会向前移动，所以iter = lst.erase(iter)和lst.erase(iter++)两种方法均可用

2、关联容器(如：set，map)使用erase()方法：

erase函数原型：void erase(const_iterator iter);

关联容器的erase函数都会返回void或被删除个数(与这里讨论的内容无关)，可以这样使用：iter = vec.erase(iter++)。

set容器删除元素方法如下：

for (set&ltT&gt::const_iterator iter=s.begin(); iter!=s.end();)

{

if (WillDelete(*iter))

{

s.erase(iter++);

}

else

{

++iter;

}

}