C++使用STL：慎重选择删除元素的方法

关于要删除容器中元素要选用什么样的方法（因为不同的容器所支持或删除的方法效率不同），总结如下：

假设容器：Container<int>c;

1）要删除容器中中有特定值的所有对象：

如果容器是vector、string或deque，则使用erase-remove习惯用法：

c.erase(remove(c.begin(),c.end(),1963),c.end());

如果容器是list，则使用list::remove：

c.remove(1963);

如果容器是一个标准关联容器，则使用它的erase成员函数：

c.erase(1963);

2)要删除容器中满足特定判别条件的所有对象：

判别条件：bool badValue(int);

如果容器是vector、list或deque，则使用erase-remove_if习惯用法：

c.erase(remove_if(c.begin(),c.end(),badValue),c.end());

如果容器是list，则使用list::remove_if：

c.remove_if(c.begin(),c.end(),badValue);

如果容器是标准关联容器，则使用remove_copy_if和swap，或者写一个循环来遍历容器中的元素，记住把迭代器传给erase时，要对它进行后缀递增：

方法一：

Container<int>goodValues;

remove_copy_if(c.begin(),c.end(),inserter(goodValues,goodValues.end()),badValue);

c.swap(goodValues);

方法二：

for（Container<int>::iterator i=c.begin();i!=c.end();）

{

if(badValue(*i)) c.erase(i++);

}

3）要在循环内部做某些（出了删除对象之外的）操作：

如果容器是一个标准序列容器，则写一个循环来遍历容器中的元素，记住每次调用erase时，要用它的返回值更新迭代器。

for(Container<int>::iterator i=c.begin();i!=c.end();)

{

if(badValue(*i))

{

LogFile<<"Erasing"<<*i<<'\n';

i=c.erase(i);

}else

{

i++;

}

}

如果是一个关联容器，则写一个循环来遍历容器中的元素，记住当把迭代器传给erase时，要对迭代器做后缀递增。

ofstream logFile("xxx.txt");

Container<int> c;

for(Container<int>::iterator i=c.begin();i!=c.end();)

{

if(badValue(*i))

{

logFile<<"Erasing"<<*i<<'\n';

c.erase(i++);

}else

{

++i;

}

}