map

Posted 2022-09-13 liugangjiayou

map 平衡二叉树关系（联）式容器（已序）

字典 map<拼音，汉字>

map是一个容器，里面每一个元素分为两个逻辑块 其中一个逻辑区块叫做key(药匙) 另一个逻辑区块叫做value（值）

map是一个已序容器 元素进入容器会有一个排序的操作，通过key的大小进行排序，默认升序

 

map的元素中的key及value两者都必须是可以赋值和拷贝

key是必须可以被比较的 如果key是一个自定义类型，重载运算符（根据key值查找元素赫努埃，根据value查找运算符很慢）

最快的查找方式 ：二分查找（折半查找）

使用计算机解决实际问你 分析问题涉及的数据 合理组织数据 规划解决问题的算法的过程

算法：解决问题的流程

时间复杂度：运行时间

空间复杂度：指令空间、数据空间、环境栈空间

 

set理解为key和value是同一个数值的map

multimap允许出现多个重复的key值

map中key是唯一的 如果出现了多个key 后面的value覆盖前面的value

m.erase(5) 删除key为5的元素 这个key和对应的value都会被删除

三种插入方式：

m.insert(pair<int,string>(4,"1234"));//通过pair进行插入

m.insert(map<int,string>::value_type(5,"1234")); //通过map内部定义的一个结构进行插入

m.insert(make_pair(3,"1234"));//通过std里面的一个函数进行插入

 1 // map.cpp : 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 #include<vector>
 6 #include <string>
 7 #include <map>
 8 #include <set>
 9 #include <xfunctional>
10 using namespace std;
11 
12 class Cstu
13     char*name;
14     char age;
15     float height;
16 ;
17 
18 int _tmain(int argc, _TCHAR* argv[])
19 
20     //set<int> s1;//set的key和value是同一数值的map
21     //s1.insert(1);
22     //s1.insert(2);
23     //multimap<int,double> m;
24     ////m[1] = 1.1;不可以这样添加
25     ////multimap的插入元素的方式
26     //m.insert(std::make_pair(1, 1.10));
27     //m.insert(std::make_pair(1, 1.11));
28     //m.insert(std::make_pair(1, 1.12));
29     //m.insert(std::make_pair(2, 1.10));
30     ////添加迭代器
31     //multimap<int,double>::iterator mit;
32     //mit = m.find(1);
33     //mit++;
34     //mit = m.lower_bound(1);//返回key为1的第一个可插入位置
35     //mit = m.lower_bound(1);//返回key为1的最后一个可插入位置
36     //printf("key=%d,value=%f\n", mit->first, mit->second);
37     //for (mit = m.begin(); mit != m.end(); ++mit)
38     //
39     //    printf("key = %d,value = %f\n", mit->first, mit->second);
40     //
41     //map<double, string, std::greater<double>> m1;//降序
42     //m1[1.1] = "zhang san";
43     //m1[0.44] = "li si";
44     //m1[3.21] = "wang wu";
45     //m1[1.1] = "abc";
46 
47     //map<double, string, std::greater<double>>::iterator mit1;
48 
49     //for (mit1 = m1.begin(); mit1 != m1.end(); ++mit1)
50     //
51     //    printf("key = %f,value = %s\n", mit1->first, mit1->second.c_str());//c_str保证输出类型为字符串
52     //
53     //vector<int> v;
54     //v[1];
55     //Cstu s;
56     map<string, Cstu> m4;
57     map<int, Cstu> m3;
58     map<int, string> m2;
59     m2[17] = "zhang san";
60     m2[2] = "li si";
61     m2[5] = "wang wu";
62     m2[2] = "abc";
63     m2.erase(5);
64     m2.insert(pair<int, string>(4, "1234"));//通过pair进行插入
65 
66     m2.insert(map<int, string>::value_type(5, "1234")); //通过map内部定义的一个结构进行插入
67 
68     m2.insert(make_pair(3, "1234"));//通过std里面的一个函数进行插入
69     map<int, string>::iterator mit2;
70     mit2 = m2.find(17);
71     printf("key = %d,value = %s\n", mit2->first, mit2->second.c_str());
72     printf("//================\n");
73 
74     for (mit2 = m2.begin(); mit2 != m2.end(); ++mit2)
75     
76         printf("key = %d,value = %s\n", mit2->first, mit2->second.c_str());
77     
78 
79     map<int, double> m;
80     m[1] = 3.14;//m表示一个容器，在这个容器里面有一个元素，这个元素的key为1，值映射为3.14
81     m[5] = 1.11;
82     m[2] = 4.54;
83     m[10] = 5.43;
84     map<int, double>::iterator mit;
85     for (mit = m.begin(); mit != m.end(); ++mit)
86     
87         printf("key = %d,value = %f\n", mit->first,(*mit).second);
88     
89     return 0;
90