STL遍历删除元素总结

总结了一下STL循环删除元素，自己写程序做一个例子，我是在VS2010上做的实验,顺便复习一下模板知识

[cpp]  view plain copy

1. #include <iostream>  
2. #include <vector>  
3. #include <list>  
4. #include <deque>  
5. #include <map>  
6. #include <string>  
7.   
8. using namespace std;  
9.   
10. template<typename T>  
11. void initcontainer(T& container)  
12. {  
13.     for (int i = 0; i < 10; i++)  
14.     {  
15.         container.push_back(i);  
16.     }  
17. }  
18.   
19. template<>  
20. void initcontainer(map<int,string>& container)  
21. {  
22.     container[1] = "test map1";  
23.     container.insert(pair<int,string>(2,"test map2"));  
24.     container.insert(map<int,string>::value_type(3,"delete"));  
25.     container[4] = "test map4";  
26.     cout<<endl;  
27. }  
28.   
29. template<typename T>  
30. void print(T& container)  
31. {  
32.     T::iterator iter;  
33.     for (iter = container.begin(); iter != container.end(); ++iter)  
34.     {  
35.         cout<<*iter<<" ";  
36.     }  
37.     cout<<endl;  
38. }  
39.   
40. template<>  
41. void print(map<int,string>& container)  
42. {  
43.     map<int,string>::iterator iter;  
44.     for (iter = container.begin(); iter != container.end(); ++iter)  
45.     {  
46.         cout<<iter->first<<" "<<iter->second<<endl;  
47.     }  
48.     cout<<endl;  
49. }  
50.   
51. template<typename T>    
52. void delcontainer(T& container,int nelement)    
53. {  
54.     T::iterator iter;  
55.     for (iter = container.begin(); iter != container.end();)    
56.     {  
57.         if (*iter == nelement)    
58.         {  
59.             iter = container.erase(iter);    
60.         }    
61.         else   
62.         {  
63.             ++iter;  
64.         }  
65.     }  
66. }   
67.   
68. template<>    
69. void delcontainer(map<int,string>& container,int nelement)    
70. {  
71.     map<int,string>::iterator iter;  
72.     for (iter = container.begin(); iter != container.end();)    
73.     {  
74.         if (iter->first == nelement)    
75.         {  
76.             iter = container.erase(iter);    
77.         }    
78.         else   
79.         {  
80.             ++iter;  
81.         }  
82.     }  
83. }   
84.   
85. int main()  
86. {  
87.     {  
88.         // vector操作  
89.         vector<int> vect;  
90.         vector<int>::iterator itervect;  
91.         initcontainer<vector<int>>(vect);  
92.   
93.         cout<<"-----vector-----"<<endl;  
94.         print<vector<int>>(vect);  
95.         delcontainer<vector<int>>(vect,5);  
96.         print<vector<int>>(vect);  
97.     }  
98.       
99.     {  
100.         // list操作  
101.         list<int> lst;  
102.         list<int>::iterator iterlst;  
103.         initcontainer<list<int>>(lst);  
104.   
105.         cout<<"-----list-----"<<endl;  
106.         print<list<int>>(lst);  
107.         delcontainer<list<int>>(lst,5);  
108.         // 另一种删除方式  
109.         for (iterlst = lst.begin(); iterlst != lst.end(); ++iterlst)  
110.         {  
111.             lst.remove(4);  
112.         }  
113.         print<list<int>>(lst);  
114.     }  
115.   
116.     {         
117.         // deque操作  
118.         deque<int> dque;  
119.         deque<int>::iterator iterdque;  
120.         initcontainer<deque<int>>(dque);  
121.   
122.         cout<<"-----deque-----"<<endl;  
123.         print<deque<int>>(dque);  
124.         delcontainer<deque<int>>(dque,5);  
125.         print<deque<int>>(dque);  
126.     }  
127.   
128.     {  
129.         // map操作  
130.         map<int,string> mapstr;  
131.         map<int,string>::iterator itermap;  
132.         initcontainer<map<int,string>>(mapstr);  
133.   
134.         cout<<"-----map-----"<<endl;  
135.         print<map<int,string>>(mapstr);  
136.         delcontainer<map<int,string>>(mapstr,2);  
137.         //通过key删除    
138.         for (itermap = mapstr.begin(); itermap != mapstr.end(); )  
139.         {  
140.             if( itermap->second == "delete" )  
141.             {    
142.                 itermap = mapstr.erase(itermap);   
143.             }  
144.             else  
145.             {  
146.                 ++itermap;  
147.             }  
148.         }  
149.         print<map<int,string>>(mapstr);  
150.     }  
151.   
152.     system("pause");  
153.     return 0;  
154. }  

实验结果:

-----vector-----
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 6 7 8 9
-----list-----
0 1 2 3 4 5 6 7 8 9
0 1 2 3 6 7 8 9
-----deque-----
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 6 7 8 9


-----map-----
1 test map1
2 test map2
3 delete
4 test map4


1 test map1
4 test map4


请按任意键继续. . .

更多博客文章，欢迎访问：http://blog.youkuaiyun.com/llj42270012

转载注明出处