Vector迭代器失效问题

当我们在使用vector的迭代器的的时候,感觉思路上是没有问题的,但是就是会报错。这篇文章将和大家一起探讨这个问题。

例如当我们使用vector的insert想向容器里面插入数据的时候，首先会去判断当前容器是否已经满了，如果容器满了外面就会扩容，但是当容器的空间被扩容之后，此时我们再去向vector容器插入数据的时候会提示我们程序崩溃了，这个时候就是因为此时的迭代器已经失效了。是因为在vector的底层当我们需要对空间进行扩容的时候，不是直接在数据后面开辟一块空间接续上，而是重新开辟一块空间，将原数据拷贝至新空间，然后再去释放旧的空间。此时的容器已经得到了新的空间，但是迭代的指针还是指向原来的空间，所以当我们继续往下运行的时候编译器会崩溃掉。

 

那么既然insert会开辟新空间导致迭代器的失效那么erase不会存在开辟空间的这一说法那么迭代器是否也会失效了。答案也是会的。当我们想要除去某一个位置的数据的时候调用了erase区销毁这个数据，销毁之前迭代器是指向这个数据的，但是当你把这个位置给销毁掉之后，迭代器就不知道它会指向什么位置了。或者还有一种情况就是，当我们需要连续的删除容器中某个数据的时候，刚好这个数据在最后一个位置，那么同样也是会造成问题的，从vector底层来看，vector的迭代器实际上是个指针来判断的，第一个是_start，第二个个是_finish 第三个是_endofstorage，在删除最后一个元素的时候实际上是_finish向前挪动的一个数据，所以当我们再去判断的时候此时it指针已经越过了_finish造成了边界判断失效的问题。

 

当然我们也有办法可以阻止迭代器失效的问题，通过看到文档我们可以知道，实际上迭代器在删除一个位置的时候会返回下个位置的地址，我们只需要接受这个地址就可以避免迭代器失效的问题了。

 

 当然，在不同的平台下对迭代器处理的办法也是不一样的，Linux的环境下去插入某个数据迭代器可能是不会失效的，但是我们要考虑到代码的可移植性就默认它也是会失效的是不可用的。