[置顶] STL 慎重选择删除元素的方法

假设你有一个容器，Containerc，针对连续内存容器（vector、deque或string），那么最好用erase-remove的习惯用法：

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

对于list，可以采用如下方式：

c.remove(4);

当c为标准关联容器时，例如set,multiset,map或multimap时，使用任何名为remove的操作都是完全错误的，使用remove算法会覆盖容器的值，因此正确的方法是：

c.erase(4);

那么如果有一个判别式，返回true至每个对象，例如：

bool badValue(int x){
return x>4;
}

对于顺序连续内存容器（vector、deque和string），可采用：

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

对于list，可采用：

c.remove_if(badValue);

对于关联容器，如何解决该问题，其中一种高效率的方式是：

AssocContainer<int>c;
...
for(AssocContainer<int>::iterator i=c.begin();i!=c.end()){
if(badValue(*i)) c.erase(i++);
else ++i;
}

如果需要在循环内进行操作，例如打印操作日志，那么该注意什么？

对于关联容器，直接在上述循环中加入日志写入语句即可：

ofstream logFile;
AssocContainer<int>c;
...
for(AssocContainer<int>::iterator i=c.begin();i!=c.end()){
if(badValue(*i)) {
c.erase(i++);
logFile<<"Erasing"<<*i<<std::endl;
}
else ++i;
}

如果是vector、string或deque容器，需要调整下：

ofstream logFile;
SeqContainer<int>c;
...
for(AssocContainer<int>::iterator i=c.begin();i!=c.end()){
if(badValue(*i)) {
i=c.erase(i);
logFile<<"Erasing"<<*i<<std::endl;
}
else ++i;
}

一旦erase完成，它指向紧随着被删除元素的下一个元素的有效迭代器。对于list容器，上述两张方式均可以。