vector::erase函数的注意事项

本文详细介绍了C++ STL中vector::erase()方法的使用技巧,包括如何正确删除容器内重复元素及利用erase与remove函数组合进行高效批量删除。

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

vector::erase():从指定容器删除指定位置的元素或某段范围内的元素

vector::erase()方法有两种重载形式:

iterator erase(iterator _Where);

iterator erase(iterator _First,   iterator _Last);

如果是删除指定位置的元素时:返回值是一个迭代器,指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素;

#include <vector> 
#include <iostream> 
int main()
{
	using namespace std;
	vector <int> v1;
	vector <int>::iterator Iter;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;
	v1.erase(v1.begin());
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;
	v1.erase(v1.begin() + 1, v1.begin() + 3);
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;
}

大家可以知道,需删除元素10只要指定该元素对应的迭代器传给erase就OK了;

那现在如果该容器中有两个元素10要怎么删除呢?

接着我做下修改,向容器中添加一新的元素10

  1. v1.push_back( 10 );

大多数初学者在不熟知erase的原理的时候,也会像我一样这样处理,
一一遍历容器找到元素值为10,然后一一删除

#include <vector> 
#include <iostream> 
int main()
{
	using namespace std;
	vector <int> v1;
	vector <int>::iterator Iter;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	v1.push_back(10);
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
	{
		if (*Iter == 10)
		{
			v1.erase(Iter);
		}
	}
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;	
}

程序编译错误,出现这种错误是没搞懂erase的原理,当调用erase()后Iter迭代器就失效了,变成了一野指针。

所以要处理这种问题,关键是要解决调用erase()方法后,Iter迭代器变成野指针的问题,可以给他赋一个新的迭代器。

#include <vector> 
#include <iostream> 
int main()
{
	using namespace std;
	vector <int> v1;
	vector <int>::iterator Iter;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	v1.push_back(10);	
	for (Iter = v1.begin(); Iter != v1.end(); )
	{
		if (*Iter == 10)
		{
			Iter=v1.erase(Iter);			
		}
		else
		{
			Iter++;
		}
	}
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;	
}

另一种删除方法:借助remove函数

v1.erase(remove(v1.begin(),v1.end(),6),v1.end());

注:remove是个stl的通用算法std::remove(first,last,val)移除[first, last)范围内等于val的元素在vector里面用就类似于iter = std::remove(vec.begin(), vec.end(), val)但这个函数只是把val移到vec的末尾,并不真正删除真正删除,还要调用一次erase函数。

#include <vector> 
#include <iostream> 
#include <algorithm>
int main()
{
	using namespace std;
	vector <int> v1;
	vector <int>::iterator Iter;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	v1.push_back(10);		
	v1.erase(remove(v1.begin(), v1.end(), 10),v1.end());	
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;	
}



### C++ 中 `std::vector` 的 `erase` 函数使用方式及参数含义 `std::vector` 是 C++ 标准库中用于动态数组管理的容器,其提供了 `erase` 成员函数用于删除一个或多个元素。该函数支持两种形式:一种用于删除单个元素,另一种用于删除一个范围内的元素。 #### 删除单个元素 `erase` 接受一个迭代器参数,表示要删除的元素位置: ```cpp iterator erase(iterator position); ``` 该函数会删除指定位置的元素,并返回指向被删除元素之后元素的迭代器。如果删除的是最后一个元素,则返回 `end()` 迭代器[^1]。 示例代码如下: ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; auto it = vec.begin() + 2; // 指向第三个元素(值为3) vec.erase(it); // 删除该元素 for (int val : vec) { std::cout << val << " "; } } ``` 输出结果为: ``` 1 2 4 5 ``` #### 删除一个范围内的元素 `erase` 还可以接受两个迭代器参数,表示要删除的元素区间 `[first, last)`: ```cpp iterator erase(iterator first, iterator last); ``` 此版本将删除从 `first` 开始(包括)到 `last` 结束(不包括)之间的所有元素,并返回指向被删除范围后一个元素的迭代器。若删除至末尾,则返回 `end()`。 示例代码如下: ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; vec.erase(vec.begin() + 1, vec.begin() + 4); // 删除索引1到3的元素(值为2、3、4) for (int val : vec) { std::cout << val << " "; } } ``` 输出结果为: ``` 1 5 ``` #### 注意事项 - 调用 `erase` 后,所有指向被删除元素及其之后元素的迭代器、指针和引用都将失效。 - `erase` 不会改变容器的容量(capacity),仅修改其大小(size)。 - 如果需要删除满足特定条件的多个元素,通常结合 `std::remove_if` 和 `erase` 使用,形成“erase-remove”惯用法: ```cpp vec.erase(std::remove_if(vec.begin(), vec.end(), [](int x) { return x % 2 == 0; // 删除所有偶数 }), vec.end()); ``` 上述方法利用 `std::remove_if` 将符合条件的元素移到容器末尾,并返回新的逻辑结尾,随后由 `erase` 实际删除这些元素。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值