[C++改编]基于C++的Map容器使用方法-经管之家官网！

坛友互助群

扫码加入各岗位、行业、专业交流群

C++中map容器的说明和使用技巧

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple

允许一个键对应多个值。

一、map的说明

1 头文件

#include<map>

2 定义

map<string, int>my_Map;

或者是typedef map<string, int>MY_MAP;

MY_MAPmy_Map;

3 插入数据

(1)my_Map["a"] = 1;

(2)my_Map.insert(map<string,int>::value_type("b",2));

(3)my_Map.insert(pair<string,int>("c",3));

(4)my_Map.insert(make_pair<string,int>("d",4));

4 查找数据和修改数据

(1)int i =my_Map["a"];

my_Map["a"] =i;

(2)MY_MAP::iterator my_Itr;

my_Itr.find("b");

int j= my_Itr->second;

my_Itr->second =j;

不过注意，键本身是不能被修改的，除非删除。

5 删除数据

(1)my_Map.erase(my_Itr);

(2)my_Map.erase("c");

还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。

6 迭代数据

for(my_Itr=my_Map.begin();my_Itr!=my_Map.end();++my_Itr) {}

7 其它方法

my_Map.size() 返回元素数目

my_Map.empty() 判断是否为空

my_Map.clear() 清空所有元素

可以直接进行赋值和比较：=, >,>=, <, <=,!= 等等

二/map的举例

要求: 将mymap中itemstruct 的a大于100的项删除

1. struct itemstruct
   
2. {
   
3. int a;
   
4. char b[20];
   
5. };
   
6. map<string, itemstruct > mymap.

解答1:

1. #include <iostream>
   
2. #include <ctime>
   
3. #include <map>
   
4. using namespace std;
   
5. typedef struct itemstruct
   
6. {
   
7. int a;
   
8. char b[20];
   
9. }itemS;
   
10. itemS s[4] = {{102,"what"},
    
11. {33, "hello"},
    
12. {198,"world"},
    
13. {45, "c++"}
    
14. };
    
15. int main()
    
16. {
    
17. // 插入
    
18. map<string, itemS> mymap;
    
19. string str[4] = {"1st","2nd","3rd","4th"};
    
20. for(int i = 0; i<4; i++)
    
21. {
    
22. mymap.insert(make_pair(str[i], s[i]));
    
23. }
    
24. // 迭代器
    
25. map<string,itemS>::iterator it;
    
26. for(it=mymap.begin(); it!=mymap.end(); it++)
    
27. {
    
28. if(it->second.a >100){
    
29. it=mymap.erase(it);----->
    
30. // it指向下一个地址
    
31. mymap.erase(it); ----->it失效..
    
32. }
    
33. }
    
34. // 遍历
    
35. // first是Key, second是value;
    
36. for(it = mymap.begin();it!=mymap.end(); it++)
    
37. {
    
38. cout<<it->first<<" "<<it->second.a<<" "<<it->second.b<<endl;
    
39. }
    
40. system("pause");
    
41. return 0;
    
42. }

解答2：

1. #include<map>
   
2. #include<iterator>
   
3. #include<string>
   
4. #include<iostream>
   
5. #include<cstring>
   
6. using namespace std;
   
7. struct itemstruct
   
8. {
   
9. int a;
   
10. char b[20];
    
11. // 构造函数
    
12. itemstruct(int t,char*str)
    
13. {
    
14. a=t;
    
15. strcpy(b,str);
    
16. }
    
17. };
    
18. int main()
    
19. {
    
20. map<string,itemstruct>mymap;
    
21. mymap.insert(make_pair("a",itemstruct(10,"hanzhou")));
    
22. mymap.insert(make_pair("ab",itemstruct(20,"fuzhou")));
    
23. mymap.insert(make_pair("abc",itemstruct(30,"zhengzhou")));
    
24. mymap.insert(make_pair("abcd",itemstruct(200,"wuhan")));
    
25. mymap.insert(make_pair("abcde",itemstruct(150,"kunming")));
    
26. mymap.insert(make_pair("abcdef",itemstruct(50,"xiamen")));
    
27. // 迭代器
    
28. map<string,itemstruct>::iterator it=mymap.begin();
    
29. while(it!=mymap.end())
    
30. {
    
31. if((it->second).a>100) mymap.erase(it++);
    
32. else it++;
    
33. }
    
34. it=mymap.begin();
    
35. while(it!=mymap.end())
    
36. {
    
37. cout<<it->first<<" "<<(it->second).a<<" "<<(it->second).b<<endl;
    
38. it++;
    
39. }
    
40. system("PAUSE");
    
41. return 0;
    
42. }

1. for(map<string, itemstruct>::iterator i = mymap.begin(); i != mymap.end();)
   
2. {
   
3. if(i->second.a > 100)
   
4. i = mymap.erase(i);
   
5. // 则i 指向下一个
   
6. else
   
7. ++i;
   
8. }

解答4: VC6中编译map编译出错的解决方法

Warnings similarto the following are generated even if you use the warning pragma to disablethe warning:

warning C4786:'std::rb_tree<CAiSpanningTree<State,std::less<State>>::TransClosureNode,

CAiSpanningTree<State,std::less<State>>::TransClosureNode,std::ident<Cai

SpanningTree<State,std::less<State>>::TransClosureNode,CAiSpanningTree<S

tate,std::less<State>>::TransClosureNode>,std::less<CAiSpanningTree<Stat

e,std::less<State>>::TransClosureNode>>': identifier was truncated to '255' characters in the debug information

解决code 加在stdafx.h的头文件处:

#pragma warning(disable:4786)

具体代码：

[hide][/hide]

扫码或添加微信号：坛友素质互助

「经管之家」APP：经管人学习、答疑、交友，就上经管之家！
免流量费下载资料----在经管之家app可以下载论坛上的所有资源，并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库，各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里，你可以找到任何学科方向、有共同话题的朋友。
经管之家（原人大经济论坛），跨越高校的围墙，带你走进经管知识的新世界。
扫描下方二维码下载并注册APP