迭代器失效

报错

两种失效：

1、增容失效

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <assert.h>
#include <algorithm>
#include <vector>
using namespace std;


void test_vector1()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5); 
	v.push_back(6);

	vector<int>::iterator it = v.begin();
	v.push_back(7);
	while(it != v.end())
	{
		cout << *it;
	}
	cout << endl;
}





int main()
{
	test_vector1();
}

定义迭代器之后又push_back，现在正好capicity不够了，就会扩容，如果容器够不扩容暂时不出错；
能增容的接口都会失效，例如insert，push.back,resize,reverse等；

原因是因为增容，原来地址被释放了，但是迭代器it仍然指向被释放的空间，越界访问了就会报错。

问：为什么不在原地址上增容？
因为，原来那一块空间后面可能存了其他的值，被“别人用了”，不能取占用别人的空间，所以直接找其他一块容量够的空间指过去，然后原来的空间就会被释放掉，不释放就会内存泄漏；

注意：在增容时候，vector原来那个地址空间会被释放掉，然后指向新的地址空间；
增容一般visual studio中，增容完差不多使原来的1.5倍；

2、增容或者删除等操作，迭代器it指向的内容变了

例如删除偶数

void test_vector2()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	v.push_back(6);
	v.push_back(7);
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		if (*it % 2 == 0)
		{
			it = v.erase(it);
			it++;
        }
        else
        {
            ++it;
        }
	}
	for (auto e : v)
	{
		cout << e;
	}
}

在visual studio中，编译器检查到迭代器的意义变了也会报错，linux下可能报错，如果越界就会报错；

解决措施

这里看一下earse的返回值，直接用它的返回值就行了
c++

两个问题：连续的偶数可能有的没有被删除、越界

如何预防？

在要用到迭代器的时候再定义。定义完迭代器后，不要直接又扩容或erase，后面若又有扩容或者erase的操作，仔细看看迭代器会不会失效；