有一容器Container datas;
删除所有值为1000的元素
对于序列容器(vector、deque、string):最好的办法为调用惯用法erase-remove。
// destData为要删除的元素
datas.erase(std::remove(datas.begin(), datas.end(), destData), datas.end());
对于list:最好的办法是直接调用成员函数remove()。
datas.remove(destData);
对于关联容器(set、multiset、map、multimap):最好的办法是调用成员函数erase()。
datas.erase(destData);
删除满足特定条件的所有元素,如使BadValue函数为真的元素
bool BadValue(int value);
对于序列容器:最好的办法时使用惯用法erase-remove_if。
datas.erase(std::remove_if(datas.begin(), datas.end(), BadValue), datas.end());
对于list:最好的办法是直接调用成员函数remove_if()。
datas.remove_if(BadValue);
对于序列容器:最为麻烦,有两种方法可供选择。
方法1 :这种方法比较麻烦,需要先将未被移除的元素赋值到临时容器,再使用swap交换。
...
Container<int> destDatas;
std::remove_copy_if(datas.begin, datas.end(), std::inserter(destDatas, destDatas.end()), BadValue);
c.swap(destDatas);
方法2:直接循环处理(推荐)。
for (auto iter = datas.begin(); iter != datas.end(); )
{
if (BadValue(*iter) datas.erase(iter++);
else ++iter;
}
删除满足特定条件的所有元素(BadValue()),同时调用日志函数Log()
对于序列容器:只能通过遍历实现。
for (auto iter = datas.begin(); iter != datas.end();)
{
if (BadValue(*iter)
{
iter = datas.erase(iter);
Log();
}
else ++iter;
}
对于list:处理方法和序列容器一样。
对于序列容器:依然通过遍历,添加Log()即可。
for (auto iter = datas.begin(); iter != datas.end(); )
{
if (BadValue(*iter)
{
datas.erase(iter++);
}
else ++iter;
}
需要注意的是,通过for循环遍历,删除满足条件的元素时,
序列容器更新迭代器的方法是: iter = datas.erase(iter); 因为序列容器调用erase()返回的是删除位置后的一下位置;
关联容器更新的方法是:datas.erase(iter++); 因为序列容器的erase()返回值为void,只能iter++的方式进行处理。
不过在C++11中,关联容器的erase()和序列容器一样,都返回了删除位置后的下一位置。这样序列容器和关联容器的erase()就统一了。