从STL中的list删除元素

最新推荐文章于 2023-12-26 19:15:00 发布

转载最新推荐文章于 2023-12-26 19:15:00 发布 · 4.9k 阅读

C++ 专栏收录该内容

28 篇文章

订阅专栏

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

申明，本文非笔者原创，原文转载自：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 }