C++旅程第18站——map

这是她

The trees that are slow to grow bear the best fruit.
                                                     Map
map中所有元素都是pair
pair中第一个元素都为key（键值），起到索引作用，第二元素为value(实值)
所有元素都会根据元素的键值自动排序

map/multimap属于关联式容器，底层结构是用二叉树实现。

优点：
可以根据key值快速找到value值

map和multimap区别：
map不允许容器中有重复key值元素
multimap允许容器中有重复key重复元素

1. #include<iostream>
   
2. #include<map>
   
3. 
   
4. using namespace std;
   
5. 
   
6. class Mapcompare
   
7. {
   
8.         public:
   
9.                 bool operator()(int v1,int v2)
   
10.                 {
    
11.                         return v1 > v2;
    
12.                 }
    
13. };
    
14. 
    
15. void printmap(map<int,int>&m)
    
16. {
    
17.         for (map<int,int>::iterator it = m.begin(); it != m.end(); it++)
    
18.         {
    
19.                 cout << "key = " << (*it).first << "  value = " << it->second << endl;
    
20.         }
    
21.         cout << endl;
    
22. }
    
23. 
    
24. void test1()
    
25. {
    
26.         map<int,int>m1;
    
27.         
    
28.         m1.insert(pair<int,int>(1,100));
    
29.         m1.insert(pair<int,int>(2,200));
    
30.         m1.insert(pair<int,int>(3,300));
    
31.         m1.insert(pair<int,int>(4,400));
    
32.         
    
33.         printmap(m1);
    
34.         
    
35.         //拷贝构造
    
36.         map<int,int>m2(m1);
    
37.         printmap(m2);
    
38.         
    
39.         //赋值
    
40.         map<int,int>m3;
    
41.         m3 = m2;
    
42.         printmap(m3);
    
43.          
    
44. }
    
45. 
    
46. void test2()
    
47. {
    
48.         map<int,int>m1;
    
49.         
    
50.         m1.insert(pair<int,int>(1,200));
    
51.         m1.insert(pair<int,int>(2,300));
    
52.         m1.insert(pair<int,int>(3,400));
    
53.         
    
54.         if (m1.empty())
    
55.         {
    
56.                 cout << "m1为空!!!!!!" << endl;
    
57.         }
    
58.         else
    
59.         {
    
60.                 cout << "m1不为空!!!!!!!" << endl;
    
61.                 cout << "m1的大小是： " << m1.size() << endl;
    
62.         }
    
63.         
    
64.         map<int,int>m2;
    
65.         
    
66.         m2.insert(pair<int,int>(1,600));
    
67.         m2.insert(pair<int,int>(2,700));
    
68.         m2.insert(pair<int,int>(3,800));
    
69.         
    
70.         cout << "交换前！！！！！！！！！" << endl;
    
71.         printmap(m1);
    
72.         printmap(m2);
    
73.         
    
74.         cout << "交换后！！！！！！！！！！" << endl;
    
75.         m1.swap(m2);
    
76.         printmap(m1);
    
77.         printmap(m2);
    
78. }
    
79. 
    
80. void test3()
    
81. {
    
82.         map<int,int> m1;
    
83.         
    
84.         //插入
    
85.         m1.insert(pair<int,int>(1,10));
    
86.         
    
87.         m1.insert(make_pair(2,20));
    
88.         
    
89.         m1.insert(map<int,int>::value_type(3,30));
    
90.         
    
91.         m1[4] = 40;
    
92.         
    
93.         cout << m1[5] << endl;//系统会自动将value赋值为0
    
94.         
    
95.         printmap(m1);
    
96.         
    
97.         //删除
    
98.         m1.erase(m1.begin());
    
99.         printmap(m1);
    
100.         
     
101.         m1.erase(3);//可以按照key值进行删除
     
102.         printmap(m1);
     
103.         
     
104.         //清空
     
105.         m1.erase(m1.begin(),m1.end());
     
106.         m1.clear();
     
107.         printmap(m1);
     
108. }
     
109. 
     
110. void test4()
     
111. {
     
112.         map<int,int>m1;
     
113.         
     
114.         m1.insert(pair<int,int>(1,200));
     
115.         m1.insert(pair<int,int>(2,300));
     
116.         m1.insert(pair<int,int>(3,400));
     
117.         
     
118.         map<int,int>::iterator a = m1.find(2);
     
119.         
     
120.         if ( a != m1.end())
     
121.         {
     
122.                 cout << "查到元素 key =  " << (*a).first << " value : " << a->second << endl;
     
123.         }
     
124.         else
     
125.         {
     
126.                 cout << "未找到元素！！！！！！！！！！" << endl;
     
127.         }
     
128.         
     
129.         //统计
     
130.         //map不允许插入重复key元素，count统计结果不是 0 就是1
     
131.         //multimap的count统计结果就可能大于1了
     
132.         int num = m1.count(2);
     
133.         cout << "num = " << num << endl;
     
134. }
     
135. 
     
136. void test5()
     
137. {
     
138.         map<int,int,Mapcompare>m1;
     
139.         
     
140.         m1.insert(pair<int,int>(1,200));
     
141.         m1.insert(pair<int,int>(2,300));
     
142.         m1.insert(pair<int,int>(3,400));
     
143.         
     
144.         for (map<int,int,Mapcompare>::iterator it = m1.begin(); it != m1.end(); it++)
     
145.         {
     
146.                 cout << "key = " << (*it).first << "  value = " << it->second << endl;
     
147.         }
     
148.         cout << endl;
     
149. }
     
150. 
     
151. int main()
     
152. {
     
153.         test1();//map构造和赋值
     
154.         
     
155.         test2();//map大小和交换
     
156.         
     
157.         test3();//map插入和删除
     
158.         
     
159.         test4();//map查找和统计
     
160.         
     
161.         test5();//map排序
     
162.         
     
163.         return 0;
     
164. }

复制代码