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、付费专栏及课程。

余额充值