C++---STL中迭代器失效的总结

我们在使用STL底层给我们提供的一些容器的时候，当我们给一个容器中增加(insert)或删除(erase)，最有可能出现迭代器失效。

什么是迭代器失效

在对容器进行操作的时候，由于一些操作，使得元素保存的位置发生改变，从而使得对指向原来位置的迭代器操作时发生错误。
例如

• ++操作：迭代器失效以后，我们没有办法通过++操作遍历容器中的数据。
• 无法通过迭代器直接存取数据。

STL迭代器失效的场景

vector容器

• 由于vector底层是一个连续的空间，我们对其进行插入(push_back)操作的时候，容易出现扩容的情况，会导致迭代器失效。
• 删除操作(erase，pop_back)，则指向删除操作节点的迭代器会失效。

解决办法：
在出现迭代器失效的位置重新获取一下迭代器。

//arr为一个vector对象,删除元素num
for(auto &it:arr)
{
	if(it == num)
	{	
		it = arr.erase(it);
	}
}

list

由于list底层是一个带头节点的双向链表，所以不会出现扩容，因此list迭代器失效的主要场景是删除(earse)操作。

解决办法

重新获取新的迭代器。

it = li.erase(it);