【算法常用STL】 -＞map

0. 了解map

1. map內部的实现自建一颗红黑树，这颗树 具有对数据自动排序的功能（根据key对元素进行排序）
2. map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型

1. map的声明

1. map 是一个由 key val 构成的二元组 , 是关联容器，插入任何元素，都按相应的排序准则来确定其位置。关联式容器的特点是在查找时具有非常好的性能
2. 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类似。