对STL中的迭代器失效的浅显的认识

迭代器失效的体现

我们先在VS2022上运行如下两段代码，并展示结果：

int main()
{
	vector<int> v1;
	v1.push_back(2);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);
	auto it = v1.begin();
	while (it < v1.end())
	{
		if (*it % 2 == 0)
		{
			v1.erase(it);
		}
		it++;
	}

	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
}

int main()
{
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	auto it = v1.begin();
	while (it < v1.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
	v1.push_back(5);
	cout << *it << endl;

	return 0;
}

会看到会报错，报错的原因就是迭代器失效。

上述两份代码失效的原因

我们暂且将vector的迭代器想象成一个指针

第一份代码中迭代器失效是因为，在push_back的过程中v1发生了扩容，而扩容是将开辟新的扩大的空间，
将旧空间的数据拷贝到新空间中，而it显然还指向旧空间，继续去访问肯定会报错。

第二份代码没有了扩容，这里报错的原因是迭代器指向的空间已经被释放（list情况下），而在这里是编译器的原因，编译器认为在容器下这种的迭代器不能继续用了，所以会报错。

而这里VS2022的处理方式都是使用断言处理。

看到这里，那有人会想，那我们每次都要重新定义迭代器才吗？其实也不需要。
在面对push_back等的场景时及时更新迭代器即可。


这里insert插入单个元素时会返回指向新数据的迭代器


这里会返回指向被删除元素的下一个元素的迭代器。

迭代器的使用时注意

在插入数据时，如果容器会出现深拷贝的异地扩容，那么迭代器就会失效，删除数据（erase）时迭代器也会失效，这是导致VS2022报错的根本原因，不同的编译器有着不同的体现。

总之，在面对上述两个场景时，要即时利用函数的返回值或者begin()等更新迭代器内容。