std::map的iterator问题.

[weiwuyuan]

std::map<int,int> test;
test[1]=1;
test[2]=2;
test[3]=3;
...

std::map<int,int>::iterator iter = test.find(2);

如果我把这个iter保存下来，那么,当test经历了各种插入删除操作后(key为2的成员没有被修改),这个iter是否还有效?

[ayrb13]

引用 11 楼 supermegaboy 的回复:

大家说的都不完全，对map进行erase，是有可能发生迭代器失效的，只不过不是任何情况下都失效，例如楼主所举的例子刚好就属于不会失效的情况，什么情况下会呢？例如： erase( pos ); //失效了 pos++; //完蛋了

这位同学，谁会这么用啊？ 不必举这样的例子的，大家应该都知道应该怎么循环删除吧

[Qt讷讷熊]

引用 5 楼 ayrb13 的回复:

你们做过实验么？就讲无效？ 绝对是有效的，只有vector，deque，queue此类内存中顺序存储的容器改变才会失效 map是红黑树原理。你们可以去搜搜相关的知识吧，误导人。。。 楼主也可以自己做做实验。

支持, 不过另几位讲的原则是对的. LZ如果能了解到这程度,自然连这个问题都不会问了

[xghuzd]

实践是检验真理的唯一标准。

[「已注销」]

必须有效啊。按key迭代的，不是按地址。

[qq120848369]

很明显有效，因为是树型结构，学C++一定要读《STL源码剖析》，否则把STL当作黑盒使用实在配不上称作“会C++。”

[taodm]

楼主，买本《effective stl》吧，这钱省不得。 就别乱上网问，太容易被误导了。

[starytx]

无效了，一般insert等插入数据的操作会导致迭代器失效

[nirvana_newbie]

无效，任何改变容器长度的操作都会使已存在的迭代器失效。

[weiwuyuan]

哦，多谢楼上几位.

[buyong]

引用 楼主 weiwuyuan 的回复:

std::map<int,int> test; test[1]=1; test[2]=2; test[3]=3; ... std::map<int,int>::iterator iter = test.find(2); 如果我把这个iter保存下来，那么,当test经历了各种插入删除操作后(key为2的成员没有被修改),这个iter是否还有效?

invalid, you have to use: iter = test.find(2); to refind the pos.

[ayrb13]

你们做过实验么？就讲无效？ 绝对是有效的，只有vector，deque，queue此类内存中顺序存储的容器改变才会失效 map是红黑树原理。你们可以去搜搜相关的知识吧，误导人。。。 楼主也可以自己做做实验。

[weiwuyuan]

引用 5 楼 ayrb13 的回复:

你们做过实验么？就讲无效？ 绝对是有效的，只有vector，deque，queue此类内存中顺序存储的容器改变才会失效 map是红黑树原理。你们可以去搜搜相关的知识吧，误导人。。。 楼主也可以自己做做实验。

我有测试过，把1和3删掉，再插入,key为2的iter都没有失效

[ayrb13]

引用 6 楼 weiwuyuan 的回复:

[quote=引用 5 楼 ayrb13 的回复:] 你们做过实验么？就讲无效？ 绝对是有效的，只有vector，deque，queue此类内存中顺序存储的容器改变才会失效 map是红黑树原理。你们可以去搜搜相关的知识吧，误导人。。。 楼主也可以自己做做实验。

我有测试过，把1和3删掉，再插入,key为2的iter都没有失效[/quote]确实是有效的，可以放心用的，只要节点没有被erase掉，那节点的内容就不会做改变，只是位置会有所变化，再者说，红黑树也是一种二叉树，保存的都是指针。

[rocktyt]

这帖子神了，竟然这么一堆人都在误导。。。 看来只用过vector的人太多了啊

[snake_xiongyang]

http://www.cplusplus.com/reference/map/map/ 我一开始也以为要失效 去查了下，楼主可以记住这个网站 结论是 insert No changes. erase Iterators, pointers and references referring to elements removed by the function are invalidated. All other iterators, pointers and references keep their validity. swap All iterators, pointers and references referring to elements in both containers remain valid, but now are referring to elements in the other container, and iterate in it. Note that the end iterators do not refer to elements and may be invalidated.

[weiwuyuan]

恩 我的测试结果也没有失效. 另外，我曾经保存过std::list的iterator,所写的程序也一直没出现什么问题.

[飞天御剑流]

大家说的都不完全，对map进行erase，是有可能发生迭代器失效的，只不过不是任何情况下都失效，例如楼主所举的例子刚好就属于不会失效的情况，什么情况下会呢？例如： erase( pos ); //失效了 pos++; //完蛋了

[weiwuyuan]

引用 11 楼 supermegaboy 的回复:

大家说的都不完全，对map进行erase，是有可能发生迭代器失效的，只不过不是任何情况下都失效，例如楼主所举的例子刚好就属于不会失效的情况，什么情况下会呢？例如： erase( pos ); //失效了 pos++; //完蛋了

我的前提是,我指定的key不被删除,删除肯定就失效了

[youyou1912]

如果指向的对象没有被删除, 就一直在那边. 就是不会失效. 对于关联性容器是成立的. 如果你要删除指向的对象, 删除前要后缀++, 是的遍历器保持有效(指向后一个)

引用 12 楼 weiwuyuan 的回复:

[quote=引用 11 楼 supermegaboy 的回复:] 大家说的都不完全，对map进行erase，是有可能发生迭代器失效的，只不过不是任何情况下都失效，例如楼主所举的例子刚好就属于不会失效的情况，什么情况下会呢？例如： erase( pos ); //失效了 pos++; //完蛋了

我的前提是,我指定的key不被删除,删除肯定就失效了[/quote]

[那一年我们21]

有效 我昨天做个这个类似的