迭代器失效

[Microsoft777]

我们如何解决迭代器失效呢？
答：用另外一个迭代器拷贝。
但是这样很浪费空间，还有什么更好的办法吗？
对了，当初设计的时候为什么要让迭代器失效呢？

[qhfu]

一般迭代器失效 可能是节点被erase,所以需要一个copy.

[taodm]

去看《effective STL》

[ysuliu]

只要erase中间的元素，基本都会发生失效，这个不是设计的问题，你只要用容器迭代器，只要存在删除，插入等操作，失效不可避免。重要的还是能随时发现失效的迭代器，作出正确的处理

[Microsoft777]

[Quote=引用 2 楼 taodm 的回复:]
去看《effective STL》
[/Quote]
具体看哪里啊？

[herman~~]

我们如何解决迭代器失效呢？
答：用另外一个迭代器拷贝。
但是这样很浪费空间，还有什么更好的办法吗？

迭代器拷贝为了预防失效

[jieao111]

[Quote=引用 4 楼 Microsoft777 的回复:]
引用 2 楼 taodm 的回复:
去看《effective STL》

具体看哪里啊？
[/Quote]

名字好象是怎么删除有效一类，，，讲了失效的解决方法，，

对了，当初设计的时候为什么要让迭代器失效呢？

不能面面俱到，总会有不足，取舍之后就有失效了

[yshuise]

迭代器失效的方法很简单，就是重新计算：

vector<int> r;
r.begin(); //用这个
r.end();   //用这个重新

[xiaoyisos]

容器真是好东西啊 ~~

[matrixdwy]

erase不是会返回一个iterator吗？就用这个返回值重新赋值不就得了

[iambic]

要先明白为什么会失效。

[richbirdandy]

你的答就错了 看7楼和9楼

[iambic]

楼上的是不是打错字了？

[pengzhixi]

[Quote=引用 7 楼 yshuise 的回复:]
迭代器失效的方法很简单，就是重新计算：

C/C++ codevector<int> r;
r.begin(); //用这个
r.end(); //用这个重新
[/Quote]
这个应该是比较好的方法

[lsm164]

[Quote=引用 9 楼 matrixdwy 的回复:]
erase不是会返回一个iterator吗？就用这个返回值重新赋值不就得了
[/Quote]

[fengyizi]

重新在对象上获得新的有效的迭代器啊。
保存什么啊，保存的也是错误的。失效的。

[编程夜猫]

STL标准模板库（候捷版）里迭代器一切也讲过为什么要失效。楼主好好看看