vector 迭代器失效问题

最新推荐文章于 2024-09-02 10:00:00 发布

DayDay upup

最新推荐文章于 2024-09-02 10:00:00 发布

阅读量101

点赞数 1

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/zjq_love/article/details/125765151

版权

本文通过实例解析C++中vector的erase()和insert()函数的常见问题。在使用erase()时，若不正确处理迭代器，会导致死循环；而在使用insert()时，未正确移动迭代器会引发无限插入。文章提供了修正后的代码示例，确保在删除或插入元素后正确更新迭代器，避免程序错误。

摘要由CSDN通过智能技术生成

当我们使用insert(),和erase()函数时总会遇到一些问题，搞清楚其中的原理就是这篇文章的内容

文章目录

- erase()
- insert()

erase()

int main()
{
	std::vector<int>array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	std::vector<int>::iterator itor;
	for (itor = array.begin(); itor != array.end(); itor++)
	{
		if (*itor == 300)
		{

			itor = array.erase(itor);
		}
	}
	for (itor = array.begin(); itor != array.end(); itor++)
	{
		cout << *itor << " ";
	}
	return 0;
}

这段代码的结果是什么？
在这里插入图片描述
为什么会产生这样的结果呢？

当itor指向第一个300时，会删除所指向的对象，返回删除对象的下一个对象的指针
在这里插入图片描述

即：在这里插入图片描述

itor再++ 在这里插入图片描述

就会出现上述的答案

我们如何修改达到我们想要的效果呢？

int main()
{
	std::vector<int>array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	std::vector<int>::iterator itor =array.begin();
	while (itor != array.end())
	{
		if (*itor == 300)
		{
			itor = array.erase(itor);
		}
		else
		{
			++itor;
		}
	}

	for (itor = array.begin(); itor != array.end(); itor++)
	{
		cout << *itor << " ";
	}
	return 0;
}

insert()

int main()
{
	std::vector<int>array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	std::vector<int>::iterator itor =array.begin();
	while (itor != array.end())
	{
		if (*itor == 300)
		{
			itor = array.insert(itor,200);
		}
		++itor;
	}

	for (itor = array.begin(); itor != array.end(); itor++)
	{
		cout << *itor << " ";
	}
	return 0;
}

这段代码的结果是什么？

死循环

为什么会有这样的结果呢？在这里插入图片描述
当遇到第一个300时，我们会插入200时，itor会指向他

因此上述代码会一直在200,300之间一直插入

所以我们只需加入itor插入之后先向后走就能解决

int main()
{
	std::vector<int>array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	std::vector<int>::iterator itor =array.begin();
	while (itor != array.end())
	{
		if (*itor == 300)
		{
			itor = array.insert(itor,200);
			++itor;
		}

		++itor;
		
	}

	for (itor = array.begin(); itor != array.end(); itor++)
	{
		cout << *itor << " ";
	}
	return 0;
}