超具体介绍map（multimap）的利用

map类的介绍

        map的声明如下，Key是map底层关键字的类型，T是map底层value的类型。set默认要求Key支持小于比力，如果不支持大概必要的情况下我们可以自行传入仿函数，map底层存储数据的内存是从空间申请来的。一样寻常情况下，我们是不必要传后两个参数的。map的底层是由红黑树实现的，增删改查的效率是logN，迭代器遍历走的是中序，所以Key是有序排列的
        红黑树是平衡二叉搜索树

1. template < class Key,                                     // map::key_type
2.            class T,                                       // map::mapped_type
3.            class Compare = less<Key>,                     // map::key_compare
4.            class Alloc = allocator<pair<const Key,T> >    // map::allocator_type

复制代码

pair类型介绍

        红黑树的节点类型是pair类型，利用pair<Key,T>存储数据

1. typedef pair<const Key, T> value_type;
2. template <class T1, class T2>
3. struct pair
4. {
5. typedef T1 first_type;
6. typedef T2 second_type;
7. T1 first;
8. T2 second;
10. pair(): first(T1()), second(T2 ())
11. {}
13. pair(const T1& a, const T2& b): first(a), second(b)
14. {}
16. template<class U, class V>
17. pair (const pair<U,V>& pr): first(pr.first), second(pr.second)
18. {}
19. };
20. template <class T1,class T2>
21. inline pair<T1,T2> make_pair (T1 x, T2 y)
22. {
23. return ( pair<T1,T2>(x,y) );
24. }

复制代码

map的增删查

1. #include<iostream>
2. #include<map>
3. using namespace std;
5. int main()
6. {
7.         map<string, string> m;
9.         //插入有名pair（方式一）
10.         pair<string, string> s("first", "第一个");
11.         m.insert(s);
13.         //插入无名piar（方式二）
14.         m.insert(pair<string, string>("second", "第二个"));
16.         //调用make_pair函数
17.         m.insert(make_pair("third", "第三个"));
18.         //make_pair函数，其功能为，将两个参数构造成一个pair并返回
20.         //隐式类型转化（c++11）,可以看作将两个元素直接转化为pair
21.         m.insert({ "auto", "自动的" });
23.         // initializer_list构造
24.         map<string, string> dict = { {"left", "左边"}, {"right", "右边"},
25. {"insert", "插⼊"},{ "string", "字符串" } };
27.        
28.         //map的遍历
29.         //pair并没有重载流插入与流提取，故而下面的输出我们只能通过输出成员变量
30.         cout << "遍历一：" << endl;
31.         for (auto& e : m)
32.         {
33.                 cout << e.first << "," << e.second << " ";
34.         }
35.         cout << endl;
37.         cout << "遍历二：" << endl;
38.         auto it = m.begin();
39.         while (it != m.end())
40.         {
41.                 cout << it->first << "," <<it->second<< " ";
42.                 it++;
43.         }
44.         cout << endl;
47.         //map的查找
48.         string str;
49.         cin >> str;
50.         auto pos = m.find(str);
51.         if (pos != m.end())
52.         {
53.                 cout << "找到了：" << pos->first << "," << pos->second << endl;
54.         }
55.         else
56.         {
57.                 cout << "不存在！"<<endl;
58.         }
61.         //map的删除
62.         cout << "删除一：" << endl;
63.         cin >> str;
64.         m.erase(str);
65.         for (auto& e : m)
66.         {
67.                 cout << e.first << "," << e.second << " ";
68.         }
69.         cout << endl;
71.         cout << "删除二：" << endl;
72.         cin >> str;
73.         auto pos0 = m.find(str);
74.         m.erase(pos0);
75.         for (auto& e : m)
76.         {
77.                 cout << e.first << "," << e.second << " ";
78.         }
79.         cout << endl;
81.         cout << "删除三：" << endl;
82.         //iterator  erase (const_iterator first, const_iterator last);
83.         //删除一段区间，给出左边迭代器和右边迭代器，函数将会删除这段区间，
84.         //一般搭配 lower_bound  upper_bound 使用
85. }

复制代码

        
map的迭代器和[]功能

·        

        operator[]的功能：传入Key值会返回value值（传入pair的first，会返回pair的second）operator[]具有：插入、查找、修改的功能。必要注意的是，如果当传入的Key值本来就不存在map中时，这个值将会被插入map
        而operator[]之所以拥有这些功能与其底层（insert）的实现有关

        下面我们来仔细看看insert函数 

        insert的返回值为一个pair：
        当map中没有这个元素，insert插入乐成并返回 pair<乐成插入位置的迭代器，true>
        反之当map中有这个元素，insert插入失败并返回  pair<已经存在的值的迭代器，false>
具体实例：

1. #include<iostream>
2. #include<map>
3. using namespace std;
5. int main()
6. {
7.         string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜","苹果", "香蕉", "苹果", "香蕉" };  // 使用正确汉字
8.         map<string, int> countMap;
10.         //普通统计水果数量的方式
11.         for (auto& e : arr)
12.         {
13.                 auto pos=countMap.find(e);
14.                 if (pos != countMap.end())
15.                 {
16.                         pos->second++;
17.                 }
18.                 else
19.                 {
20.                         countMap.insert({ e,1 });
21.                 }
22.         }
23.         for (auto& e : countMap)
24.         {
25.                 cout << e.first << "," << e.second<<" ";
26.         }
27.         cout << endl;
30.         //使用operator[]
31.         for (auto& e : arr)
32.         {
33.                 countMap[e]++;
34.         }
35.         //若e存在则插入失败，operator[]返回value，再让其+1
36.         //若e不存在则插入成功{e，0}，operator[]返回value，再让其+1 》{e,1}
37.         for (auto& e : countMap)
38.         {
39.                 cout << e.first << "," << e.second << " ";
40.         }
41.         cout << endl;
42.        
43. }

复制代码

1. #include<iostream>
2. #include<map>
3. using namespace std;
5. int main()
6. {
7.         map<string, string> dict;
8.         dict.insert(make_pair("sort", "排序"));
10.         // key不存在-> 插⼊ {"insert", string()}
11.         dict["insert"];
13.         // key不存在-> 插⼊+修改
14.         dict["left"] = "左边";
16.         // key已经存在-> 修改
17.         dict["left"] = "左边、剩余";
19.         // key存在->查找
20.         cout << dict["left"] << endl;
21.         return 0;
22. }

复制代码

multimap和map的差异

        multimap和map的使⽤根本完全类似，重要区别点在于multimap⽀持关键值key冗余，那么 insert/find/count/erase都围绕着⽀持关键值key冗余有所差异，这⾥跟set和multiset完全⼀样，⽐如 find时，有多个key，返回中序第⼀个。其次就是multimap不⽀持[]，因为⽀持key冗余，[]就只能⽀ 持插⼊了，不能⽀持修改。 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。