zl程序教程

您现在的位置是:首页 >  后端

当前栏目

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

2023-09-11 14:17:25 时间

序列性容器::(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两种方式都可以正常工作