在C++中,删除对象元素的方法可以用remove函数、erase函数、resize函数等。
1、remove函数
remove函数在STL中的源码如下:
template <class InputIterator, class OutputIterator, class T>
OutputIterator remove_copy ( InputIterator first, InputIterator last, OutputIterator result,const T& value )
{
for ( ; first != last; ++first)
if (!(*first == value)) *result++ = *first; return result;
}
如果lst是一个list<int>的对象,则调用函数代码如下: remove(lst.begin(),lst.end(),4); remove通过迭代器的指针向前移动来删除,将没有被删除的元素放在链表的前面,并返回一个指向新的超尾值的迭代器。由于remove()函数不是成员,因此不能调整链表的长度。remove()函数并不是真正的删除,要想真正删除元素则可以使用erase()或者resize()函数。 remove还可以进行文件删除操作,具体见c++删除文件操作remove。
2、erase()函数
erase()函数可以删除给定区间的元素。它接受两个迭代器参数,这些参数规定了要删除的区间。例如:要删除第一个元素和第二个元素,代码如下:score.erase(scores.begin(),score.begin()+2);其中该区间不包括最后一个元素,即“左闭右开”。
3、resize()函数
对于resize()函数,resize()函数用来调整容器的大小。对于容器c,c.resize(n) 调整容器 c 的长度大小,使其能容纳 n 个元素,如果 n < c.size(),则删除多出来的元素;否则,添加采用值初始化的新元素。
4、下面用一段代码来说remove()函数、erase()函数和resize()函数的区别
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
int n;
char ask;
cout<<"Please input the number of the vector: ";
cin>>n;
cout<<endl;
vector<char> V;
V.reserve(n); ///reserve()指定容器能存储数据的个数
cout<<"Please input "<<n<< " elements of the vector: ";
for(int i=0;i<n;i++)
{
char t;
cin>>t;
V.push_back(t);
} vector<char> V2,V3;
V2.assign(V.begin(),V.end()); ///赋值
V2.assign(V.begin(),V.end());
cout<<endl;
cout<<"Please input the element of the vector you want to delete: ";
cin>>ask;
cout<<endl;
cout<<"Please input the number of resize: ";
int ir;
cin>>ir;
vector<char>::iterator last;
last=remove(V.begin(),V.end(),ask);
V2.erase(remove(V2.begin(),V2.end(),ask),V2.end());
V3.resize(ir,'M');
cout<<endl;
cout<<"The result of remove: "<<endl;
for(vector <char>::iterator iter=V.begin();iter!=V.end();iter++)
cout<<*iter<<" ";
cout<<endl;
cout<<"The result of erase: "<<endl;
for(vector <char>::iterator iter=V2.begin();iter!=V2.end();iter++)
cout<<*iter<<" ";
cout<<endl;
cout<<"The result of resize: "<<endl;
for(vector <char>::iterator iter=V3.begin();iter!=V3.end();iter++)
cout<<*iter<<" ";
cout<<endl;
return 0;
}
结果图如下:
另外一些容器的成员函数clear(),erase()等也能实现删除元素的操作。
参考资料:
C++容器中 size(), capacity, reserve() ,resize() 函数讲解