STL删除list元素

list.push_back(2);
mylist.push_back(3);
mylist.push_back(1);
mylist.push_back(2);
  
// 删除元素2
  
// 方式一
  
mylist.remove(2);
  
// 方式二
  
mylist.erase(remove_if(mylist.begin(), mylist.end(), not1(bind2nd(modulus<int>(), 2))), mylist.end());
  
// 方式三
  
list<int>::iterator Iter;
list<int>::iterator EndIter = mylist.end();
for(Iter = mylist.begin(); Iter != EndIter; )
    {
        if(*Iter == 2)
            Iter = mylist.erase(Iter);
        else
            Iter++;
    }

打印出结果

 

1
2
3
4
5
6
list<int>::iterator Iter;
list<int>::iterator EndIter = mylist.end();
for(Iter = mylist.begin(); Iter != EndIter; Iter++)
{
    cout << *Iter << endl;
}

三种方式的速度比(数值越小速度越快)
1 : 1.63 : 1.17
注:这里的速度比较是简单的、粗糙的比较。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值