c++STL 迭代器失效的三种情况总结

c++STL 迭代器失效的三种情况总结

参考

1.序列式容器（如 vector, deque）中迭代器失效

因为 vetor、deque 使用了连续分配的内存，erase操作删除一个元素导致后面所有的元素都会向前移动一个位置，这些元素的地址发生了变化，所以当前位置到容器末尾元素的所有迭代器全部失效。

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> q;

	for (int i = 0;i<10;i++)
	{
		q.push_back(i);
	}
	
	// 在这里想把大于5的元素都删除
	vector<int>::iterator   it = q.begin();
	//注意这里使用while条件循环判断，不使用for循环
	while (it != q.end())
	{
		//1.正确版本
		if (*it > 5)
		{
			it = q.erase(it); //返回删除后的第一个元素位置(地址),（删除3的指针，返回4的指针）
		}else{
			it++;
		}

		//2.错误版本
		//if (*it > 2)
		//{
		//	q.erase(it); //迭代器失效
		//}
	}
	
	// 打印结果
	for (vector<int>::iterator  it = q.begin(); it != q.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

	return 0;
}

2.链表式容器(如 list)中迭代器失效

链表式容器(如 list)，删除当前的 iterator，仅仅会使当前的 iterator 失效，
这是因为 list 之类的容器，使用了链表来实现，插入、删除一个结点不会对
其他结点造成影响。只要在 erase 时，递增当前 iterator 即可，并且 erase 方法可以返回下一个有效的 iterator。

#include <iostream>
#include <list>

using namespace std;


int main()
{
	list<int> l1;
	for(int i = 0;i<10;i++)
	{
		l1.push_back(i);
	}

	list<int>::iterator iter;
	iter = l1.begin();
	while(iter != l1.end())
	{
		//1.正确版本
		//if (*iter  > 3)
		//{
		//	l1.erase(iter++);
		//}else
		//{
		//	iter++;
		//}
		
		//2.正确版本
		if (*iter  > 3)
		{
			iter = l1.erase(iter);
		}else
		{
			iter++;
		}

		//3.错误版本
		//if (*iter  > 3)
		//{
		//	l1.erase(iter++);
		//}
	}
	for(iter = l1.begin() ; iter != l1.end() ; iter++)
	{
		cout<<*iter<<" ";
	}
	cout<<endl;

	return 0;
}

3.关联容器(如 map, set,multimap,multiset)中迭代器失效

对于关联容器(如 map, set,multimap,multiset)，删除当前的 iterator，仅仅会使当前的 iterator 失效，
只要在 erase 时，递增当前 iterator 即可。这是因为 map 之类的容器，使用了红黑树来实现，插入或者删除
一个结点不会对其他结点造成影响。erase 迭代器只是被删元素的迭代器失效，但是返回值
为 void，所以要采用erase(iter++)的方式删除迭代器，即删除之前先递增。

#include <iostream>
#include <sstream>//->stringstream
#include <map>

using namespace std;

int main()
{
	map<int, string> dataMap;
	for (int i = 0; i < 10; i++)
	{
		string strValue = "Hello, World";

		stringstream ss;
		ss<<i;
		string tmpStrCount;
		ss>>tmpStrCount;
		strValue += tmpStrCount;
		dataMap.insert(make_pair(i, strValue));
	}

	cout<<"Map元素内容为："<<endl;
	map<int, string>::iterator iter;
	for (iter = dataMap.begin(); iter != dataMap.end(); iter++)
	{
		int nKey = iter->first;
		string strValue = iter->second;
		cout<<strValue<<endl;
	}

	cout<<"内容开始删除："<<endl;
	//删除操作引发迭代器失效
	iter = dataMap.begin();
	while(iter != dataMap.end())
	{
		int nKey = iter->first;
		string strValue = iter->second;

		if (nKey % 2 == 0)
		{
			//1.正确版本
			//map<int, string>::iterator tmpIter = iter;
			//iter++;
			//dataMap.erase(tmpIter);

			//2.正确版本
			dataMap.erase(iter++);//这样也行

			//3.错误版本
			//dataMap.erase(iter);
		}else{
			iter++;
		}
	}

	//输出信息
	for (iter = dataMap.begin(); iter != dataMap.end(); iter++)
	{
		int nKey = iter->first;
		string strValue = iter->second;
		cout<<strValue<<endl;
	}

	return 0;
}