STL remove()与erase()的使用

本文通过示例详细介绍了C++ STL中remove函数的工作原理及其如何与erase函数配合使用来真正删除容器中的指定元素。remove函数仅负责将待删除元素移至容器尾部,并不减少容器大小;而erase函数则能实现从容器中删除元素。

remove()

示例:

initializer_list<int> list_t = { 1, 2, 1, 3, 4, 1, 5, 6, 7, 8 };
vector<int> vec(list_t);
vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); ++it){
	cout << *it << " ";
}
cout << endl;
remove(vec.begin(), vec.end(), 1);
for (it = vec.begin(); it != vec.end(); ++it){
	cout << *it << " ";
}
cout << endl; 

输出结果


调用remove()函数后,容器中的元素个数并没有减少,会发现多出3个元素6,7,8。因为remove()并不是真正的删除元素,而是用后面的元素代替删除元素。也就是说,当删除第一个1时,用2来代替1,删除第二个1时,用3来代替,以此类推。所以多出来的那3个元素没有被删除。

erase()

该函数可以做到真正的删除,结合remove()更加方便。

示例:

initializer_list<int> list_t = { 1, 2, 1, 3, 4, 1, 5, 6, 7, 8 };
vector<int> vec(list_t);
vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); ++it){
	cout << *it << "\t";
}
cout << endl;
vec.erase(remove(vec.begin(), vec.end(), 1), vec.end());
for (it = vec.begin(); it != vec.end(); ++it){
	cout << *it << "\t";
}
cout << endl; 

输出结果


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值