C++中remove()函数总结

对于remove函数，首先要明白remove函数的实现原理。首先remove函数在STL中的源代码如下:plain copy

 template 
  ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val)
{
  ForwardIterator result = first;
  while (first!=last) {
    if (!(*first == val)) {
      *result = move(*first);
      ++result;
    }
    ++first;
  }
  return result;
}

1.对vector而言

remove的时候只是通过迭代器的指针向前移动来删除，将没有被删除的元素放在链表的前面，并返回一个指向新的超尾值的迭代器。由于remove()函数不是vector成员函数，因此不能调整vector容器的长度。（对vector来说）remove()函数并不是真正的删除，要想真正删除元素则可以使用erase()或者resize()函数。erase()函数可以删除给定区间的元素。它接受两个迭代器参数，这些参数规定了要删除的区间。例如：

要删除第一个元素和第二个元素，代码如下：

 score.erase(scores.begin(),score.begin()+2);

例子：

#include
#include
#include
#include
using namespace std;

int main()
{
	vectorvec;
	vector::iterator ite;
	vector::iterator p;
	vec.push_back('A');
	vec.push_back('A');
	vec.push_back('A');
	vec.push_back('B');
	vec.push_back('B');
	vec.push_back('B');
	vec.push_back('B');
	vec.push_back('A');
	vec.push_back('A');
	vec.push_back('A');
	p=remove(vec.begin(),vec.end(),'A');
	//p=vec.erase(remove(vec.begin(),vec.end(),'A'),vec.end());
	cout<

分析：出现上述运行结果的原因：remove的时候只是通过迭代器的指针向前移动来删除。按这个代码执行一下，当指针移动到倒数第三个A时，result实际上在第二个B那里，而它前面的序列此时变成了BBBB，然后first指针继续移动，result一直不动，一直到循环结束。所以得到的序列就是你给出的这个BBBBBBBAAA。如果想真正删除，就用vec.erase( remove(vec.begin(), vec.end(), 'A'), vec.end() );，它相当于将result位置（原序列第二个B）开始往后的空间全部释放掉了，得到的就是BBBB。见下面程序：

#include
#include
#include
#include
using namespace std;

int main()
{
	vectorvec;
	vector::iterator ite;
	vector::iterator p;
	vec.push_back('A');
	vec.push_back('A');
	vec.push_back('A');
	vec.push_back('B');
	vec.push_back('B');
	vec.push_back('B');
	vec.push_back('B');
	vec.push_back('A');
	vec.push_back('A');
	vec.push_back('A');
	//p=remove(vec.begin(),vec.end(),'A');
	p=vec.erase(remove(vec.begin(),vec.end(),'A'),vec.end());
	cout<

2.对list来说

remove()函数作为列表list容器的成员函数，可以从列表容器中删除与x相等的元素，同时会减小列表容器的大小，其减小的数量等于被删除的元素的个数，原型如下：

void remove(const T& x);//删除与x相等的元素

#include  
#include  
 
using namespace std;  
  
int main()  
{  
    list List;
    int i,item,key;
    
	for(i=0;i<10;i++)
	{
		cin>>item;
		List.push_front(item);
	}  
	
	cin>>key;
	List.remove(key);
	
	list::iterator ite=List.begin();
	
	
	while(ite!=List.end())
	{
		cout<<*ite<<" ";
		ite++;
	}
    return 0;  
} 

输入：1 2 3 4 5 6 7 8 5 5

      5

输出：8 7 6 4 3 2 1