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

 

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

posted @ 2013-11-18 14:32  彬哥专栏  阅读(429)  评论(0编辑  收藏  举报