5.慎重选择删除元素的方法

有一容器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()就统一了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值