迭代器失效小分析

最新推荐文章于 2024-08-19 18:13:40 发布

123.56.119.133:8090

最新推荐文章于 2024-08-19 18:13:40 发布

阅读量242

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq1010234991/article/details/51758617

STL 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了STL中两种类型的容器：序列式容器与非序列式容器，并通过具体实例展示了在使用vector和list进行元素删除操作时迭代器失效的问题及解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL中容器按存储方式分为两类：一是按数组容器顺序存储的序列式容器(如：vector, deque) 另一类是以不连续的节点形式存储的容器（list set map）

迭代器失效小实例：

<span style="font-family:Microsoft YaHei;font-size:18px;">void PrintVector(vector<int>& v)
{
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
}
void TestVector()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	
	vector<int>::iterator it = v.begin();
	while (it != v.end())
	{
		if (*it % 2 == 0)
			v.erase(it);
		it++;
	}
}</span>

迭代器失效：对于序列式容器，比如vector删除当前的iterator会使后面所有元素的iteraotr都是小，这是因为顺序容器内存是连续分配，删除一个元素后导致所有的元素会向前移动一个位置.,erase方法可以返回下一个有效的iterator，可以用迭代器接收这个iterator。这样就不会发生迭代器失效的事情了

迭代器失效解决办法：

1.vector实例

<span style="font-family:Microsoft YaHei;font-size:18px;">//迭代器失效
void PrintVector(vector<int>& v)
{
	vector<int>::iterator it = v.begin();
	while (it != v.end())//去除偶数
	{
		if (*it% 2 == 0)
			it = v.erase(it);//必须用it接收删除后的下一个迭代器
		else
			++it;
	}
	it = v.begin();
	while (it != v.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
}
 
void TestVector()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	
	PrintVector(v);
}</span>

2.list实例

<span style="font-family:Microsoft YaHei;font-size:18px;">void PrintList(list< int>& l1)
{
	list<int >::iterator it = l1.begin();
	for (; it != l1.end(); ++it)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void Test2()
{
	list<int > l1;
	l1.push_back(1);
	l1.push_back(2);
	l1.push_back(3);
	l1.push_back(4);
	l1.push_back(5);
	l1.push_back(6);
	l1.push_back(7);
	l1.push_back(8);
	PrintList(l1);
	// 迭代器失效
	list<int >::iterator it = l1.begin();
	while (it != l1.end())
	{
		if (*it % 2 == 0)
			it = l1.erase(it);
		else
			++it;
	}
	PrintList(l1);
}</span>