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)。
当我们利用迭代子删除和插入元素时都有可能使迭代子失效。迭代子的失效可能引起许多的问题,所以我们要注意。一定要小心的使用迭代子,一定要小心。在这个世界生存,什么都要小心,不是吗?:)
文章写的仓促,有错别字或错误请大家多批评指出。谢谢大家的捧场,在下感激不尽,欢迎和大家交流 (-袁凯-)。