C++ vector容器erase操作后iterate失效真相

在使用STL Vector容器时,大家一定遇到进行erase操作后,迭代器会失效的现象。网上很多文章解释说,是因为Vector的底层是通过数组来实现的,erase之后会造成内存的重新分配,故原容器的迭代器便失效。 我以前也一直这样认为,从来没有深究过,最近在研读《STL 源码剖析》的第四章时,发现如下代码:


iterator erase(iterator postion)

{

if (position + 1 != end())

{

copy(position+1, finish, position);

}


--finish;

destroy(finish);

return position;

}


从上述代码可以看到,返回的postion就是输入的迭代器,如果其失效,那返回的结果岂不是也是失效的。那诸如 iter = vector.erase(iter)的代码焉能work??? 其实上述代码中,并没有发生内存的重新分配,只是将position后面的所有元素向前移动一个位置,再

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值