STL操作之erase、remove

remove是一个函数，头文件是algorithm;
erase是每个容器的成员函数。

在介绍之前先介绍v.begin()和v.end()：
v.begin()指的是第一个元素；
v.end()值得最后一个元素的下一个位置；

vector<int>::iterator it; 
it=remove(v.begin(),v.end(),4);//删除值为4的元素。每删除一个，后面的往前赋值覆盖移动
//返回值为删除完的vector的下一个无效元素。
//迭代器可以继续往后访问
//删除操作结束，v.size()不变。也就是说其实后面的元素没有完全删除。

例外情况：list中的成员函数list.remove是真的删除，类似接下来介绍的erase。

v.erase(v.begin(),v.end());//完全删除所有元素;
v.erase(pos);//删除某一个元素，返回值为下一个元素的地址。

for(it=v.begin(); it!=v.end(); it++){
	if( *iter == 3)
	v.erase(it);
}//本段代码本意是删除vector中值为3的元素，但是代码错误。erase把 it删除了，it成为野指针，所以出错。

for(it=v.begin(); it!=v.end(); it++)  
{  
      if( *it == 3)  
             it = v.erase(it);  
}//无法删除连续的2个3
for(it=v.begin(); it!=v.end(); )  
{  
      if( *it == 3)  
             it = v.erase(it);  
      else
      		++it;
}这样就完美了。

remove和erase联合使用：

v.erase(remove(v.begin(),v.end(),3),v.end);