C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用

时间：2015-08-12 21:33:57 阅读：145 评论：0 收藏：0 [点我收藏+]

标签：

序列性容器::(vector和list和deque)

erase迭代器不仅使所有指向被删元素的迭代器失效，而且使被

删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方

式，但是erase的返回值为下一个有效的迭代器，所以

正确方法为::

for( iter = c.begin(); iter != c.end(); )

iter = c.erase(iter);

关联性容器::(map和set比较常用)

erase迭代器只是被删元素的迭代器失效，但是返回值为void，

所以要采用erase(iter++)的方式删除迭代器，

正确方法为::

for( iter = c.begin(); iter != c.end(); )

c.erase(iter++);

Tips:

其实对于list两种方式都可以正常工作

标签：

原文地址：http://www.cnblogs.com/diegodu/p/4725495.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行