c++中remove函数

对于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());
	V2.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;
}

结果如下：