STL删除vector或list的方法及注意的问题

删除vector中的元素

1.删除指定的所有对象

STL中remove()只是将待删除元素之后的元素移动到vector的前端，而不是删除。若要真正移除，需要搭配使用erase()。例子：

vector<int> vecTemp;

vecTemp.push_back(2);

vecTemp.push_back(4);

vecTemp.push_back(2);

vecTemp.push_back(5);

//原始元素顺序为2,4,2,5

remove(vecTemp.begin(),vecTemp.end(),2);

//remove后的结果为4,5,2,5

可以看到除了前面的4,5是正确的后面的没有用了

若真要删除，则：

vecTemp.erase(remove(vecTemp.begin(),vecTemp.end(),2),vecTemp.end());

//输出结果为4,5

2.如果删除一个元素后要进行其它操作，如写日志等，那么就不能用上面的方法，改用循环，但需要注意，erase()之后的迭代器将失效，而erase()的返回值为当前位置的下一个位置，可以利用其返回值。例子：

vector<int>vecTemp;

vecTemp.push_back(2);

vecTemp.push_back(4);

vecTemp.push_back(2);

vecTemp.push_back(5);

vector<int>::iterator i;

for(i=vecTemp.begin(); i!=vecTemp.end(); )

{

if(*i == 2)

{

i = vecTemp.erase(i);

}

else

{

++i;

}

}

下面的循环是不对的，运行时会出错

vector<int>::iteratori;

for(i=vecTemp.begin(); i!=vecTemp.end(); ++i)

{

if(*i == 2)

{

vecTemp.erase(i);//执行完后i已经失效

}

}

删除list中的元素

1.删除所有指定的对象

list<int> listTemp;

listTemp.push_back(2);

listTemp.push_back(4);

listTemp.push_back(2);

listTemp.push_back(6);

listTemp.push_back(5);

listTemp.remove(2);

2.删除每个元素后，进行其他操作如写日志，输出等，上面的就不能满足要求，需要采用循环，但要注意erase()后迭代器失效的问题，与vector删除时一样。

例子：

list<int> listTemp;

listTemp.push_back(2);

listTemp.push_back(4);

listTemp.push_back(2);

listTemp.push_back(6);

listTemp.push_back(5);

list<
int>::iterator k;

for(k=listTemp.begin(); k!=listTemp.end(); )

{

if(*k == 2)

{

cout<<"删除一个元素"<<endl;

k = listTemp.erase(k);

}

else

{

++k;

}

}