本文已参加[新人创作礼]活动，一起开启掘金之路。
文章目录
- 0. 了解map
- 1. map的声明
- 2. []操作符
- 3. map.find（）
- 4. insert（） / erase （）
- 5. size() / empty() / clear() / begin() / end()
0. 了解map
- map內部的实现自建一颗红黑树，这颗树 具有对数据
自动排序的功能（根据key对元素进行排序） - map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型
1. map的声明
- map 是一个由 key val 构成的二元组 , 是关联容器，插入任何元素，都按相应的排序准则来确定其位置。关联式容器的特点是在
查找时具有非常好的性能map<key_type, value_type> name
区别 map 和 set
map与set的不同在于map中存放的是成对的key/value。
并根据key对元素进行排序，可快速地根据key来检索元素
区别 map multimap
map同multimap的不同在于
是否允许多个元素有相同的key值。 上述4种容器通常以平衡二叉树方式实现，插入、查找和删除的时间都是O(logN)
//例如：
map<long, long, bool> vis;
map<string, int> hash;
map<pair<int, int>, vector<int>> test;
2. []操作符
在map中 存在着 key[val] 这样的 key -> val 这样的一个映射关系
使得我们可以
3. map.find（）
map.find(x) 在变量名为
h的map中查找 key 为x的二元组。
4. insert（） / erase （）
与set类似，但其参数均是pair<key_type, value_type>。
5. size() / empty() / clear() / begin() / end()
均与set类似。
