STL-map/multimap 简述

2020-01-30 11:52:34 阅读：300 来源： 互联网

标签：map begin multimap end cout iterator STL map1

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <map>
 4 
 5 using namespace std;
 6 
 7 
 8 int main()
 9 {
10     // map && multimap
11     // 键值映射容器，一对一，一对多
12     // 都是红黑变体的平衡二叉树结构
13 
14     map<int,string> map1;
15 
16     // 插入元素
17 
18     // insert插入
19     map1.insert(pair<int,string>(1,"ACM"));
20     map1.insert(make_pair(2,"ACMER"));
21     map1.insert(map<int,string>::value_type(3,"WIN"));
22 
23     // 重载运算符赋值
24     map1[4]="I WIN";
25     // 没有元素时，插入元素，有元素时，重新赋值
26     // 比较方便的用法
27 
28     // 遍历也很方便，如果知道值的话
29     for(int i=1;i<=4;++i)
30     {
31         cout<<map1[i]<<endl;
32     }
33 
34     cout<<endl;
35     // 当然，这才是正规的遍历方式
36     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
37     {
38         cout<<(*it).first<<' '<<(*it).second<<endl;
39     }
40     cout<<endl;
41 
42 
43     map<int,string>::iterator it=map1.find(2);
44 
45     map1.erase(it);
46 
47     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
48     {
49         cout<<(*it).first<<' '<<(*it).second<<endl;
50     }
51     cout<<endl;
52 
53     map1[2]="haha";
54 
55     map1[5]="heihei";
56 
57     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
58     {
59         cout<<(*it).first<<' '<<(*it).second<<endl;
60     }
61     cout<<endl;
62 
63     // 查找小于等于3的键
64     it=map1.equal_range(3).first;
65 
66     map1.erase(it);
67     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
68     {
69         cout<<(*it).first<<' '<<(*it).second<<endl;
70     }
71     cout<<endl;
72 
73     // 查找大于1的键
74     it=map1.equal_range(1).second;
75     map1.erase(it);
76     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
77     {
78         cout<<(*it).first<<' '<<(*it).second<<endl;
79     }
80     cout<<endl;       
81     
82     
83     // multimap 与 map类似
84     // count,可以用来计算键有多少个值与之对应
85 
86     return 0;
87 }

标签：map,begin,multimap,end,cout,iterator,STL,map1
来源： https://www.cnblogs.com/jishuren/p/12242393.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

STL-map/multimap 简述