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
注:这里的速度比较是简单的、粗糙的比较。

### C++ STL List 容器删除元素 #### 使用 `erase` 函数 对于C++ STL中的`list`容器,可以使用成员函数`erase`来移除指定位置的元素。此函数接受迭代器作为参数并删除该迭代器指向的位置上的项目[^2]。 ```cpp #include <iostream> #include <list> int main() { std::list<int> myList = {1, 2, 3, 4, 5}; // 创建一个迭代器指向第三个元素 (即值为3) auto it = myList.begin(); advance(it, 2); // 删除第三个元素 myList.erase(it); // 输出剩余列表项 for(auto& elem : myList){ std::cout << elem << " "; } } ``` 上述代码展示了如何通过创建指向目标位置的迭代器,并将其传递给`erase`来进行单个元素的移除操作。 #### 移除最后面的一个元素 要从`list`中去除最末端的一项,则可以直接调用`pop_back()`方法实现这一点。实际上,在某些标准库实现在内部会利用`erase`配合`end()`来完成这一功能。 ```cpp std::list<int>::iterator popBackExample(std::list<int>& lst) { if (!lst.empty()) { return lst.erase(--lst.end()); } return lst.end(); // 如果为空则返回结束迭代器 } ``` 这段例子说明了当执行`pop_back`时发生的实际过程:先定位到最后一个有效元素之前的位置再做清除处理。 #### 清空整个链表 如果目的是清空整个`list`对象内的全部内容,那么应该采用`clear()`成员函数;这将高效地释放所有关联资源而不必逐一遍历各个节点去单独销毁它们[^1]。 ```cpp myList.clear(); ``` 以上就是几种常见的用于管理`list`内存储单元生命周期的操作手段介绍。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值