STL程序设计实践二: 注意迭代子的失效

 

 

STL程序设计实践二: 注意迭代子的失效

迭代子是STL中很重要的特性，但是其很脆弱（我个人认为），因为使用它的条件很苛刻，一不小心就失效了。其在两中情况下可能会失效。

1．当容器有插入操作时

在初始化了迭代子后，如果容器有插入操作时，迭代子可能失效。

#include <iostream>

#include <vector>

 

using namespace std;

 

void main()

{

vector<int> vecobj(10,5);

vector<int>::iterator iter=vecobj.begin();

vecobj.insert(iter,6);

for(;iter!=vecobj.end();iter++)

{

cout<<*iter<<endl;

}

}

当编译并执行该程序时，输出的结果乱七八糟。这是因为在初化了迭代子后，容器发生了插入操作而引起的。所以容器在发生了插入操作后迭代子需重新初始化。把上面的for语句换成下面的即可输出正常，当然实际的应用中不可能如此简单，但一定要小心使用。

for(iter=vecobj.begin();iter!=vecobj.end();iter++)

2．当容器有删除元素操作时

在初始化了迭代子后，如果容器有删除元素操作时，迭代子可能失效。

#pragma warning(disable : 4786)

#include <iostream>

#include <vector>

using namespace std;

 

int main (void)

{

vector<int> nvec(10,7);

vector<int>::iterator it=nvec.begin();

for(;it!=nvec.end();it++)

{

if(*it==7) nvec.erase(it);

}

for(it=nvec.begin();it!=nvec.end();it++)

{

cout<<*it<<endl;

}

return 0;

}

我们的意图很明显是想删除所有容器中值为7的对象。但结果并没删除完（不要告诉我请用clear）。

当我们利用迭代子删除和插入元素时都有可能使迭代子失效。迭代子的失效可能引起许多的问题，所以我们要注意。一定要小心的使用迭代子，一定要小心。在这个世界生存，什么都要小心，不是吗？：）

文章写的仓促，有错别字或错误请大家多批评指出。谢谢大家的捧场，在下感激不尽，欢迎和大家交流 (-袁凯-)。