从STL中的list删除元素

本文通过对比正确与错误的代码版本,展示了如何在C++中安全地从STL list容器中删除元素的方法。错误版本的代码试图在迭代过程中直接删除元素导致迭代器失效的问题,并给出了解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

申明,本文非笔者原创,原文转载自:http://www.cppblog.com/bujiwu/archive/2014/04/24/90087.html


正确版本:

 1 #include <iostream>
 2 #include <list>
 3 #include <algorithm>
 4 using namespace  std;
 5 
 6 int main(int argc, char* argv[])
 7 {
 8     list<int> MyList;
 9     
10     for (int i = 0; i < 10; i++)
11     {
12         MyList.push_back(i);
13     }
14 
15     list<int>::iterator Itor;
16 
17     for ( Itor = MyList.begin(); Itor != MyList.end(); )
18     {
19         if ( *Itor == 4 )
20         {
21             Itor = MyList.erase(Itor);
22         }
23         else
24         {
25             Itor++;
26         }
27     }
28 
29     copy(MyList.begin(), MyList.end(), ostream_iterator<int>(cout, " ") );
30     cout<<endl;
31 
32     return 0;
33 }

错误版本:
 1 #include <iostream>
 2 #include <list>
 3 #include <algorithm>
 4 using namespace  std;
 5 
 6 int main(int argc, char* argv[])
 7 {
 8     list<int> MyList;
 9     
10     for (int i = 0; i < 10; i++)
11     {
12         MyList.push_back(i);
13     }
14 
15     list<int>::iterator Itor;
16 
17     for ( Itor = MyList.begin(); Itor != MyList.end(); Itor++)
18     {
19         if ( *Itor == 4 )
20         {
21             MyList.erase(Itor); //断链,出错地方
22         }
23     }
24 
25     copy(MyList.begin(), MyList.end(), ostream_iterator<int>(cout, " ") );
26     cout<<endl;
27 
28     return 0;
29 }


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值