C++中Vector(向量)使用erase时应该注意的事项

最新推荐文章于 2025-06-01 08:45:05 发布

原创最新推荐文章于 2025-06-01 08:45:05 发布 · 2.1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #Vector

随笔专栏收录该内容

40 篇文章

订阅专栏

本文讨论了在使用C++的Vector类时，如何正确地使用erase方法避免陷入无限循环的问题。通过实例展示了在遍历并删除特定元素时，如何修改循环条件以防止迭代器失效。

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

在使用Vector中，如果使用erase不小心，很容易陷入无限循环.如下：

	//向数组中添加一个元素
	MyArray.push_back(8);


	vector<unsigned short>::iterator it = MyArray.begin();
	for (;it != MyArray.end();it++)
	{
		if (*it == 8)
		{
			MyArray.erase(it);  //删除数组中的元素
		}
	}

注意：在声明

protected:
	vector<unsigned short> MyArray;

的头文件中要加入

#include<vector>
using namespace std;

本意是要遍历向量，找到是8的元素，将其删除。但是，上面代码却陷入了无限循环。原因是向量的erase会返回下一个元素的位置，这样的话，会让it加两次，从而跳过了it != MyArray.end().

所以应该将上述代码修改为：

	MyArray.push_back(8);


	vector<unsigned short>::iterator it = MyArray.begin();
	for (;it != MyArray.end();)
	{
		if (*it == 8)
		{
			MyArray.erase(it);  //删除数组中的元素
		}
		else
			it++;
	}