C++迭代器在删除元素后的失效问题

C++迭代器失效问题__map/set等关联容器如何删除元素__vector/list/deque等序列容器如何删除元素__迭代器如何使用  


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




STL的容器删除元素,除了使用迭代器外,还可以使用erase(key)的方式。


size_t rm_num = obj.erase(key);


rm_num标示删除key的成员的个数,在map中key是key值,在其他容器中,key是一个value。
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值