迭代器失效场景

本文探讨了C++中迭代器失效的问题,特别是在STL的vector和deque容器中的表现。当vector因空间重新分配导致元素移动时,所有指向原vector的迭代器都将失效。而在deque中,头部或尾部插入可能导致中控器map重新分配,从而影响迭代器的node指针。删除元素或在中间位置插入和删除也会导致迭代器失效。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

vector迭代器失效情况:

所谓的动态增加大小,并不是在原空间之后接续空间(因为无法保证原空间之后尚有可供配置的空间),而是以原大小两倍另外配置一块较大的空间,然后将原内容拷贝过来,然后才开始在原内容之后构造新元素,并释放原空间。

因此,对vector的任何操作,一旦引起空间重新分配,指向原vector的所有迭代器就都失效了。这就是为什么《C++ Primer》中说push_back和insert可能会使迭代器失效的原因。其本质是:空间已进行重新配置。

1.当插入(push_back)一个元素后,end操作返回的迭代器肯定失效。

2.当插入(push_back)一个元素后,capacity返回值与没有插入元素之前相比有改变,则需要重新加载整个容器,此时first和end操作返回的迭代器都会失效。

3.当进行删除操作(erase,pop_back)后,指向删除点的迭代器全部失效;指向删除点后面的元素的迭代器也将全部失效。



deque迭代器的失效情况:
1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。 // !!!此句话不对

因为deque的迭代器由(first、last、cur、node)组成,其中node是指向当前缓冲区所在中控器map中的指针,若头尾插入时无多余空间,则需要重新分配map,此时指向原来元素的所有迭代器中的node指针失效


2.在其首部或尾部删除元素则只会使指向被删除元素的迭代器失效。


3.在deque容器的任何其他位置的插入和删除操作将使指向该容器元素的所有迭代器失效。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值