C++----浅谈迭代器失效

前言

在学习stl迭代器的时候，发现迭代器有的时候使用会发生一些奇怪的报错，深入研究后发现，迭代器在使用的时候存在一个迭代器失效的语法，在这里记录下来，有需要的友友们，自取即可。

一、先介绍几个案例

1、erase删除的时候迭代器失效

可以看到，在删除2之后，it这个迭代器就失效啦，无法在使用，在cout的时候就会出现报错。

2、insert插入的时候迭代器失效

二、分析一下原理

1、insert函数迭代器失效的原理
iterator insert(iterator pos, const T& x)；
我们知道insert函数是插入一个元素，当容器容量满了的时候，是需要进行扩容的，这个扩容，需要去在内存中重新找一片更大的空间，而这时，begin,end等迭代器都换了新的位置，但是pos还是指向原来的位置，在扩容之后，拷贝完数据后，就会删除原来的空间，这时，pos得带起就会失效，也就发生了迭代器失效。

2、erase函数迭代器失效的原理
iterator erase(Iterator pos)；
erase迭代器失效主要有两个原因
第一个原因是，存在极少数平台在删除元素的时候会采用缩容的方式，比如删太多了，size少于容量的一半，就缩容；
第二个原因是，erase删除元素后，会向前挪动数据，当pos迭代器指向最后一个元素的时候，也就是删除最后一个元素后，end迭代器会向前移动，到了pos迭代器的位置，如果继续使用，就会出现越界的情况，迭代器也就失效了。

三、了解一下C++官方是如何解决这个问题的

C++官方将返回值也设置成迭代器，这样只需要使用pos迭代器去接受返回值，就可以重新维护pos迭代器了。
insert，pos迭代器是继续指向插入的元素
erase，pos得带起是指向删除元素的下一个元素

四、做几个题看看自己掌握了没？

1、

2、

答案：
1、A 程序运行崩溃，因为it迭代器失效，应该改为 it = v.erase(it)
2、100 300 300 500 erase后迭代器指向删除元素的下一个元素，而且又有itor++，所以一次会跳过两个300，得到答案100 300 300 500

—————————————————————————————————————OK，今天的分享到这里结束了，希望大家有所收获！