ITPub博客

首页 > 应用开发 > IT综合 > STL程序设计实践二: 注意迭代子的失效 (转)

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

原创 IT综合 作者:worldblog 时间:2007-12-11 12:58:56 0 删除 编辑
STL程序设计实践二: 注意迭代子的失效 (转)[@more@]

 

 

STL程序设计实践二: 注意迭代子的失效XML:namespace prefix = o ns = "urn:schemas-microsoft-com:Office:office" />

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

1.当容器有插入操作时

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

#include

#include

 

using namespace std;

 

void main()

{

vector vecobj(10,5);

vector::iterator iter=vecobj.begin();

vecobj.insert(iter,6);

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

{

cout<<*iter<

}

}

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

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

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

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

#pragma warning(disable : 4786)

#include

#include

using namespace std;

 

int main (void)

{

vector nvec(10,7);

vector::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<

}

return 0;

}

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

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

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

 

 


来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/10752043/viewspace-991357/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
  • 博文量
    6241
  • 访问量
    2447988