[C++] vector && list 等容器的迭代器失效问题

标题：[C++] 容器的迭代器失效问题

@水墨不写bug

正文开始：

什么是迭代器？

        迭代器是STL提供的六大组件之一，它允许我们访问容器（如vector、list、set等）中的元素，同时提供一个遍历容器的方法。然而，在使用迭代器时，我们必须注意所谓的“迭代器失效”问题。

一、插入/删除元素：

（1）erase导致删除位置之后的迭代器失效

        当我们在使用vector时，接收到了一组数据。然而这组数据的奇数具有实际意义，偶数需要被删除，这时候我们可能会写出这样的代码：

//删除偶数
vector v1 = { 1,2,3,4,5,6,7,8,9,10,22,1};
for (vector::iterator it = v1.begin();it!= v1.end();)
{
	if (*it % 2 == 0)
	{
		v1.erase(it);
	}
	else
	{
		it++;
	}
}

        乍一看，这段代码看似没有问题，并且在gcc上可以跑过，但是实际上这段代码是不符合C++标准的。

1.换一个编译器，比如VS2022，发现问题了：

 报错翻译过来就是迭代器不兼容。其实VS2022是通过对vector的迭代器进行封装来达到这一功能的。

2.在gcc上可以跑过，本质上只是一个巧合。

 迭代器失效本质

        在STL标准中，vector的erase会返回一个修正后的迭代器，而这样的修正就是为了避免迭代器失效。

        vector中的一组数据，{1,2,3,4,5,6,7,8,9}；假设有一个迭代器指向元素5：

         在删除元素“5”后，由于会发生数据拷贝移动，于是这个迭代器就“顺势”指向了下一个元素“6”：

         这一行为是未定义的！如果我们使用的容器不是连续线性的，比如链表，那么结果将不堪设想，会产生野指针！

void test7()
{
	list v1 = { 1,2,3,4,5,6,7,8,9,10,22,1 };
	for (list::iterator it = v1.begin(); it != v1.end();)
	{
		if (*it % 2 == 0)
		{
			v1.erase(it);
		}
		else
		{
			it++;
		}
	}
	cout