谨慎使用STL中的erase操作!

最近被STL中的erase操作搞得晕头转向的大哭,原因是在做acm中的坐船(贪心那道)试图用STL的vector做,结果出了个runtime error,一调试发现时erase的问题。下面来说说使用erase的一个容易出错的操作。

首先要知道一点:vector容器是连续存储的,这一点跟数组一样。

假设我们一个vector容器v,里面有1,2,3,4,5,6六个元素,大家都知道此时v.end()指向6后面的下一个位置,我用一个迭代器ite指向4,然后我执行v.erase(v.begin()),那么这个容器将会变成这样:2,3,4,5,6,6,此时v.end()指向最后那个6!用v.size()得出容器大小为5,因为1已经被删掉了,而最后那个6是不能算是容器的元素的!但你还是可以读出它的值的,如你如果指向cout<<*v.end();它并不报错,而是输出6!再来看看我们的迭代器ite,执行cout<<*ite;会输出几?不是4,而是5!原因是它指的位置不变,但由于1被删掉了,所以所有元素都会向前挪,当然5就会挪到原来4的位置。

也就是说,如果我们要同时删除两个数,那么先删除前面的会对后面的删除产生影响,所以我们可以选择先删后面再删前面。

因此我们在使用erase一定要小心。

如果那里说错了或说得不好的,欢迎大家指出和补充。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值