面试之快速学习STL-map

关联式容器

1. 包括 map、multimap、set 以及 multiset 这 4 种容器。
2. 和序列式容器区别：
   a . 关联式容器在存储元素时还会为每个元素在配备一个键，整体以键值对的方式存储到容器中。
   b . 相比前者，关联式容器可以通过键值直接找到对应的元素，而无需遍历整个容器。
   c . 另外，关联式容器在存储元素，默认会根据各元素键值的大小做升序排序。
   d . 相比其它类型容器，关联式容器查找、访问、插入和删除指定元素的效率更高。

注意 : 关联式容器所具备的这些特性，归咎于 STL 标准库在实现该类型容器时，底层选用了 「红黑树」

关联式容器名称	特点
map	定义在
set	定义在 头文件中，使用该容器存储的数据，各个元素键和值完全相同，且各个元素的值不能重复（保证了各元素键的唯一性）。该容器会自动根据各个元素的键（其实也就是元素值）的大小进行升序排序（调用 std::less）。
multimap	定义在
multiset	定义在 头文件中，和 set 容器唯一的不同在于，multiset 容器中存储元素的值可以重复（一旦值重复，则意味着键也是重复的）。

除此之外，C++ 11 还新增了 4 种哈希容器，即 unordered_map、unordered_multimap 以及 unordered_set、unordered_multiset。严格来说，它们也属于关联式容器，但哈希容器底层采用的是哈希表，而不是红黑树。

map

1. map 各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、double 等）、使用结构体或类自定义的类型
2. 与此同时，在使用 map 容器存储多个键值对时，该容器会自动根据各键值对的键的大小，按照既定的规则进行排序。默认情况下，map 容器选用std::less排序规则（其中 T 表示键的数据类型）, 其会根据键的大小对所有键值对做升序排序
3. 使用 map 容器存储的各个键值对，键的值既不能重复也不能被修改。换句话说，map 容器中存储的各个键值对不仅键的值独一无二，键的类型也会用 const 修饰，这意味着只要键值对被存储到 map 容器中，其键的值将不能再做任何修改。

1. 初始化

std::map<std::string, std