STL Vector remove()和erase()的使用
http://blog.csdn.net/yockie/article/details/7859330
STL中remove()只是将待删除元素之后的元素移动到vector的前端,而不是删除。若要真正移除,需要搭配使用erase()。
例子如下:
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
usingnamespace std;
intmain()
{
vector<int> Numbers; //vector containing numbers
Numbers.push_back(10);
Numbers.push_back(20);
Numbers.push_back(10);
Numbers.push_back(15);
Numbers.push_back(12);
Numbers.push_back(7);
Numbers.push_back(9);
vector<int>::iterator it;
cout << "Before callingremove" << endl << "Numbers { " ;
for(it = Numbers.begin(); it !=Numbers.end(); it++)
{
cout << *it <<"\t" ;
}
cout << " }\n" <<endl ;
// remove all elements from Numbers thatmatch 10
vector<int>::iterator ret =remove(Numbers.begin(), Numbers.end(), 10) ;
cout << "After callingremove" << endl<< "Numbers { " ;
for(it = Numbers.begin(); it !=Numbers.end(); it++)
{
cout << *it <<"\t" ;
}
cout << " }\n" <<endl ;
cout << "Total number ofelements removed from Numbers = "
<< Numbers.end() - ret <<endl ;
cout << "Valid elements ofNumbers { " ;
for(it = Numbers.begin(); it != ret;it++)
{
cout << *it <<"\t" ;
}
cout << " }\n" <<endl ;
}
我们可以看出:
对于原vector { 10 20 1015 12 7 9 },删除10,会将10后面的元素移动到前面
(注意以下逐个元素对齐,模拟元素在内存中的位置,这样就容易看出变化规律)
原vector
10 20 10 15 12 7 9
遇到第一个10,数组变成
20 10 15 12 7 9
遇到第二个10移动到7 9之后又遇到第三个10于是剩下内存中未移动的7 9
20 15 12 7 9 7 9
遇到第三个10
20 15 12 7 9 7 9
因此,remove()需要和erase()配合使用
svec.erase(remove(svec.begin(),svec.end(),"be"), svec.end());
这句的意思是,取得"be"的位置(位于结尾),然后删除"be"到原vector结尾的所有元素
http://blog.csdn.net/qingtianweichong/article/details/9531919
先介绍erase()函数的用法,erase()函数用于在顺序型容器中删除容器的一个元素,有两种函数原型,c.erase(p),c.erase(b,e);第一个删除迭代器p所指向的元素,第二个删除迭代器b,e所标记的范围内的元素,c为容器对象,返回值都是一个迭代器,该迭代器指向被删除元素后面的元素(这个是重点),具体的详细用法请参考其他资料。
这里就有一个问题,比如《c++primer》习题9.26,该题目要求如下:
有一个数组int a[]={0,1,1,2,3,5,8,13,21,55,89};要求将该数组保存到一个vector容器中和一个list容器中,然后将vector容器中的偶数删除,将list容器中的奇数删除,关于本题,该书课后答案核心代码如下:
for(vector<int>::iterator iter = ivec.begin();
iter !=ivec.end(); iter++
){
if((*iter) %2== 0){
// int tmp = *iter;
iter =ivec.erase(iter);
--iter;
// continue;
}
// iter++;
}
这个只是一段核心算法代码,基本上考虑到了该考虑的问题,比如说删除一个元素之后,指针指向该删除元素的后面一个元素,如果循环再加1,就跳过了被删除元素的下一个元素,但是存在一个很严重的问题。
以第一个数据为例,删除了第一个元素0之后,返回的iter指向下一个元素1,然后做自减运算,这时就出现了问题,前面的元素0已经删除,这个时候自减运算得到的结果就是一个野指针,程序就会出现问题。也就是说上面的代码形式对不同的数据的顺序会产生不同的结果,可能会出错,这显然不是我们要的。所以我将代码改为如下形式:
for(vector<int>::iteratoriter = ivec.begin();
iter != ivec.end(); //iter++
){
if((*iter) %2 == 0){
// int tmp = *iter;
iter = ivec.erase(iter);
// --iter;
continue;
}
iter++;
}
以这样的形式,数据的顺序就不会影响结果,而且也不会出现野指针的问题,考虑到第二个erase()函数,我觉得对erase()函数的用法不能有太大的限制,我们在对容器操作,删除容器内元素,使用erase函数时,需要时刻记住的有两点:
第一个就是erase函数的返回值是一个指向被删除元素的下一个元素的迭代器。
第二点就是使用完erase函数之后的迭代器是否会产生野指针。这样的话在写代码的时候就不会产生很大的问题。