搜索
人大经济论坛 › 附件下载

附件下载

所在主题：
文件名:  C _Map_H_的使用方法II.pdf
资料下载链接地址: https://bbs.pinggu.org/a-1793051.html
附件大小:
181.98 KB   举报本内容

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. }
复制代码
解答3：

  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]


    熟悉论坛请点击新手指南
下载说明
1、论坛支持迅雷和网际快车等p2p多线程软件下载，请在上面选择下载通道单击右健下载即可。
2、论坛会定期自动批量更新下载地址,所以请不要浪费时间盗链论坛资源,盗链地址会很快失效。
3、本站为非盈利性质的学术交流网站,鼓励和保护原创作品，拒绝未经版权人许可的上传行为。本站如接到版权人发出的合格侵权通知，将积极的采取必要措施；同时，本站也将在技术手段和能力范围内，履行版权保护的注意义务。
(如有侵权，欢迎举报)
二维码

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

京ICP备16021002号-2 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问：王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2025-12-30 00:02