本文共 1700 字,大约阅读时间需要 5 分钟。
对于remove函数,首先要明白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; }
例如:
如果lb是一个list<int>的对象,则调用函数代码如下: remove(lb.begin(),lb.end(),4);
remove的时候只是通过迭代器的指针向前移动来删除,将没有被删除的元素放在链表的前面,并返回一个指向新的超尾值的迭代器。由于remove()函数不是成员,因此不能调整链表的长度。remove()函数并不是真正的删除,要想真正删除元素则可以使用erase()或者resize()函数。
erase()函数可以删除给定区间的元素。它接受两个迭代器参数,这些参数规定了要删除的区间。例如:
要删除第一个元素和第二个元素,代码如下:
- score.erase(scores.begin(),score.begin()+2);
其中该区间不包括最后一个元素。 对于resize()函数,resize()函数用来调整容器的大小。对于容器c,c.resize(n) 调整容器 c 的长度大小,使其能容纳 n 个元素,如果 n < c.size(),则删除多出来的元素;否则,添加采用值初始化的新元素。
下面用一段代码来说remove()函数、erase()函数和resize()函数的区别
- <pre name="code" class="cpp"><pre name="code" class="cpp">#include <iostream>
- #include <algorithm>
- #include <vector>
- #include <cstdio>
- using namespace std;
- int main()
- {
- int n;
- char ask;
- cin>>n;
- vector<char> V;
- V.reserve(n);
- 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());
- V3.assign(V.begin(),V.end());
- cin>>ask;
- vector<char>::iterator last;
- last=remove(V.begin(),V.end(),ask);
- V2.resize((remove(V2.begin(),V2.end(),ask)-V2.begin()));
- V3.erase(remove(V3.begin(),V3.end(),ask),V3.end());
- for(vector <char>::iterator iter=V.begin();iter!=V.end();iter++)
- cout<<*iter<<" ";
- cout<<endl;
- for(vector <char>::iterator iter=V2.begin();iter!=V2.end();iter++)
- cout<<*iter<<" ";
- cout<<endl;
- for(vector <char>::iterator iter=V3.begin();iter!=V3.end();iter++)
- cout<<*iter<<" ";
- cout<<endl;
- system("pause");
- return 0;
- }
转载地址:http://jfdii.baihongyu.com/