vector erase

今天做笔试题时,一道很简单的题,思路特别简单,但由于我erase老是出问题,最后就没通过,好气啊。

 

erase返回值是一个迭代器,由于指向的元素被删了,后面的元素会上来(我看STL源码剖析的图),它指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素。

调用erase()后迭代器就失效了,变成了一野指针,所以要记得给他重新赋值。

还有,我做题时,是在从后往前比较,所以要注意需不需要写 P--.

如果是从前往后,删除重复的元素这种问题时,就要注意P--,因为由于指向了下一个元素,再加上如果循环里P++,所以P就会漏掉元素,就会有元素没有参与比较。

如下,就是这道笔试题中的一部分,是从后往前比较,删除需要删除的元素:

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值