STL 在循环中做某些事情

[licup]

在effective STL中有这样一句话
STL 在循环中做某些事情
“如果容器是标准关联容器，写一个循环来遍历容器元素，当你把迭代器传给erase时记得后置递增它。”
请问这个后置递增是怎么意思

[猪翼天翔]

erase时使用后置递增，在删除当前it所指对象的同时也使it正确递增，保证循环的进行

[lann64]

后置递增保证了迭代器的正确性。
用前置递增，删除的是迭代器指向元素，然后迭代器失效，不能在循环里面进行下一轮了。
后置递增先移动了迭代器，删除的是迭代器移动前位置的元素，这样保留下来的迭代器还是有效的，可以继续循环。

[xiaoyisnail]

[Quote=引用 4 楼 lann64 的回复:]
后置递增保证了迭代器的正确性。
用前置递增，删除的是迭代器指向元素，然后迭代器失效，不能在循环里面进行下一轮了。
后置递增先移动了迭代器，删除的是迭代器移动前位置的元素，这样保留下来的迭代器还是有效的，可以继续循环。
[/Quote]

防止迭代器失效

[AlwaysSLH]

[Quote=引用 4 楼 lann64 的回复:]
后置递增保证了迭代器的正确性。
用前置递增，删除的是迭代器指向元素，然后迭代器失效，不能在循环里面进行下一轮了。
后置递增先移动了迭代器，删除的是迭代器移动前位置的元素，这样保留下来的迭代器还是有效的，可以继续循环。
[/Quote]

学习了

[Jinhao]

最通用的方法是it = container.erase(it);
如果把这段话当结论是很容易忽略掉 前面那个如果条件.那本书中的那段话只针对关联容器来说的.

[elmnd]

[Quote=引用 1 楼 hai040 的回复:]
set.erase(it++);
[/Quote]
要不拆开啊。
set.erase(it);
++it;

[waizqfor]

UP了

[nullah]

[Quote=引用 5 楼 xiaoyisnail 的回复:]
引用 4 楼 lann64 的回复:
后置递增保证了迭代器的正确性。
用前置递增，删除的是迭代器指向元素，然后迭代器失效，不能在循环里面进行下一轮了。
后置递增先移动了迭代器，删除的是迭代器移动前位置的元素，这样保留下来的迭代器还是有效的，可以继续循环。


防止迭代器失效
[/Quote]
yes

[Jinhao]

[Quote=引用 8 楼 elmnd 的回复:]
引用 1 楼 hai040 的回复:
set.erase(it++);

要不拆开啊。
set.erase(it);
++it;

[/Quote]

错了..都erase了何来给你it做++?

[Quote=引用 10 楼 nullah 的回复:]
引用 5 楼 xiaoyisnail 的回复:
引用 4 楼 lann64 的回复:
后置递增保证了迭代器的正确性。
用前置递增，删除的是迭代器指向元素，然后迭代器失效，不能在循环里面进行下一轮了。
后置递增先移动了迭代器，删除的是迭代器移动前位置的元素，这样保留下来的迭代器还是有效的，可以继续循环。


防止迭代器失效

yes
[/Quote]

最简单的办法 还是 it = container.erase(it);
比如vector.erase(it++); 这时的it应该是下下个元素了...
看来很容易忽略 "如果容器是标准关联容器" 这段话.

[yshuise]

关联容器和顺序容器不同。楼主自己注意一下。

[hai040]

[Quote=引用 7 楼 Jinhao 的回复:]
最通用的方法是it = container.erase(it);
如果把这段话当结论是很容易忽略掉 前面那个如果条件.那本书中的那段话只针对关联容器来说的.
[/Quote]
关联容器erase返回是void吧

[hai040]

vc关联容器erase返回迭代器
查了一下Effective STL，里面说标准关联容器erase返回void

[Jinhao]

如果用VC,完全可以it = container.erase(it); 不管什么容器.

对于标准,这个问题很幽默.以前曾有人提出这个问题,但被否决,现在又重新考虑这个问题,已经确定新标准修改这个问题

[nineforever]

[Quote=引用 14 楼 hai040 的回复:]
vc关联容器erase返回迭代器
查了一下Effective STL，里面说标准关联容器erase返回void
[/Quote]

可以参考我的博客
C++03标准中的几处缺陷
http://blog.csdn.net/nineforever/archive/2008/10/09/3044641.aspx

[chenchangxiong]

释放掉不是得这么干

iter=deq.erase(iter);

[herman~~]

[Quote=引用 1 楼 hai040 的回复:]
set.erase(it++);
[/Quote]

同意 关键是预防出现循环迭代器失效的问题

[pclili]

后置就是写在后面吧.
拆开了,程序有可能就挂了.拆不得...

[derelictangel]

[Quote=引用 4 楼 lann64 的回复:]
后置递增保证了迭代器的正确性。
用前置递增，删除的是迭代器指向元素，然后迭代器失效，不能在循环里面进行下一轮了。
后置递增先移动了迭代器，删除的是迭代器移动前位置的元素，这样保留下来的迭代器还是有效的，可以继续循环。
[/Quote]

PS:
我的目标是 ---->

^_^

[fancy_zhh]

叠加iterator

[harry330]

[Quote=引用 3 楼 calm_star 的回复:]
erase时使用后置递增，在删除当前it所指对象的同时也使it正确递增，保证循环的进行
[/Quote]

正解，不过为了避免这种迭代器失效问题，最好用std算法，然后传递一个仿函数（函数子）。。