【C++】迭代器为什么会失效？它的底层原理是什么？什么情况下erase最后一个元素会出现段错误？

什么是迭代器失效？

迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装，比如：vector的迭代器就是原生态指针T* 。

迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。

有哪些情况会导致迭代器失效？

1. 引起底层空间发生改变，可能会发生迭代器失效

出错原因：比如：resize、reserve、insert、assign、push_back以上操作，都有可能会导致vector扩容，也就是说vector底层原理旧空间被释放掉，而在打印时，it还使用的是释放之间的旧空间，在对it迭代器操作时，实际操作的是一块已经被释放的空间，而引起代码运行时崩溃。

解决方式：在以上操作完成之后，如果想要继续通过迭代器操作vector中的元素，只需给it重新赋值即可。

错误使用：

int main()
{
	vector<int> arr{ 1,2,3,4 };
	auto it = arr.begin();
	arr.insert(it, 10);//第一次可以正常的插入
	arr.insert(it, 20);//第二次由于扩容原因会导致无法插入
	for (auto a : arr)
	{
		cout << a << ' ';
	}
	return 0;
}

正确使用：

int main()
{
	vector<int> arr{ 1,2,3,4 };
	auto it = arr.begin();
	it = arr.insert(it, 10);//将insert后的迭代器赋值给it，更新it的值
	arr.insert(it, 20);//这样就可以继续插入
	for (auto a : arr)
	{
		cout << a << ' ';
	}
	return 0;
}

2. 指定位置元素的删除操作–erase

这种行为在vs里面检查的十分严格，但是在linux下的g++就可能不会报错，为什么？因为g++的实现方式有缺陷，不能够完全检查出这种越界

erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。因此删除vector中任意位置上元素时，vs就认为该位置迭代器失效了

3. Linux下，g++编译器对迭代器失效的检测并不是非常严格，处理也没有vs下极端

为什么会出现段错误？且看下面分析：

总结：SGI STL中（Linux下g++），迭代器失效后，代码并不一定会崩溃，但是运行结果肯定不对，如果it不在begin和end范围内，肯定会崩溃的。

其他的容器比如string等有迭代器的，也可能会出现迭代器失效的问题，原理也是大同小异

最后要解决迭代器的失效问题，只需要在使用之前给迭代器重新赋值！！！

避免C++迭代器失效的开发建议

避免C++迭代器故障问题：

 注意不同类型的迭代器。C++中有许多不同类型的迭代器，每个迭代器都有自己的优点和缺点。例如，当某些迭代器指向的容器被修改时，它们将失效，而其他迭代器则不会。为手头的任务使用正确类型的迭代器非常重要。

 使用 begin() 和 end() 函数创建迭代器。这些函数保证创建有效的迭代器，因此它们是开始迭代容器的安全方法。

 在迭代容器时修改容器时要小心。如果以使迭代器无效的方式修改容器，则可能会得到意外的结果。例如，如果在迭代向量时将元素插入到向量中，则插入后指向该元素的迭代器将失效。

 使用 std::copy() 函数将元素从一个容器复制到另一个容器。此函数将自动为目标容器创建新的迭代器，因此您不必担心原始迭代器失效。

 使用调试器单步执行代码并检查迭代器的值。这可以帮助您跟踪难以通过其他方式发现的迭代器问题。
 使用智能指针来管理内存，而不是使用裸指针。智能指针会在指向的对象不再需要时自动释放内存，减少了迭代器失效的风险。

 尽可能使用const迭代器。const迭代器的失效可能性更小，因为它们不能修改所指向的容器。避免在容器的生命周期之外存储迭代器或引用。

 尽可能使用范围for循环代替迭代器。范围for循环更不容易出错，更易于阅读。

使用建议：

 在使用迭代器之前，始终检查它是否有效。使用std::vector::erase()函数从向量中删除元素。

 避免在迭代器指向的容器中进行修改操作，特别是在循环中。这可能会导致迭代器失效。

 将循环变量的类型设置为auto，以避免手动管理迭代器的生命周期。

 如果需要在循环中删除元素，请使用迭代器的返回值，以确保它仍然指向有效的元素。

---

如有错误或者不清楚的地方欢迎私信或者评论指出🚀🚀