码迷,mamicode.com
首页 > 编程语言 > 详细

map,vector 等容器内容的循环删除问题(C++)

时间:2017-06-08 16:38:48      阅读:276      评论:0      收藏:0      [点我收藏+]

标签:nbsp   size   clu   删除   ase   blog   调试   code   string   

 

 map,vector 等容器内容的循环删除问题(C++)

 map,vector等容器的循环删除不能用普通的方法删除:

for(auto p=list.begin();p!=list.end();p++)
   list.erase(p);

类似的方式,会出错的,不信你调试试试 :)

这里使用了一个` iterator` 的一个自增/自减 ,来巧妙的实现了, 删除当前的`iterator,` 但是有给当前的`iterator`赋值为其下一个的操作,不至于删除后,当前的 `iterator` 就失效了!

 代码:

 1 #include <iostream>
 2 #include <vector>
 3 #include <map>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     const char* strs[] = {
 9         "str1",
10         "str2",
11         "str3",
12         "str4",
13         "str5",
14         "str6",
15         "str7",
16         "str8",
17         "str9",
18         "str10"
19     };
20     cout << "Hello World\n";
21 
22     map<string, string> list;
23     vector<string>  arr;
24     for (int i = 9; i>=0; i--) {
25         list.emplace(std::make_pair(strs[i], strs[i]));
26         arr.emplace_back(strs[i]);
27     }
28     auto pos = list.end();
29     pos--;//取得倒数第一个的位置
30     while (pos!= list.end() && list.size()>3)
31         list.erase(pos--);//关键在这里
32     while (arr.size() > 3)
33         arr.erase(--arr.end());//关键在这里
34     for (auto s : list) {
35         cout << s.first.data() << " " << s.second.data() << "\n";
36     }
37     for (auto s : arr) {
38         cout << s.data()<< "\n";
39     }
40     return 0;
41 }

 

 

 输出:

Hello World
str1 str1
str10 str10
str2 str2
str10
str9
str8

 

map,vector 等容器内容的循环删除问题(C++)

标签:nbsp   size   clu   删除   ase   blog   调试   code   string   

原文地址:http://www.cnblogs.com/lzpong/p/6963300.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!