Cxx primer-chap11-Associative Containers

1. 关联容器支持快速查询和检索，一共八种关联容器，根据三个维度划分：(1)set 还是map；(2)是否运行重复key; (3) 元素是否有序存储：，简单讲，map就是a collection of key-value pairs，而set就是a collection of keys:
2. 对于map而言，其元素类型是pair：
3. multi-也有很大的作用：
4. 对于有序关联容器而言，元素的比较操作类型也是容器类型的一部分，我们可以自定义比较操作类型：
5. 关联容器定义的一些别名：
6. 关联容器上使用的通用算法很受限：
7. 关联容器中，对map和unordered_map较为有用的，其中at()比[]更安全：
8. (unordered_)map中，[] 和解引用返回的类型不同，前者是mapped_type，而后者是value_type(pair<const key_type, mapped_type>)：
9. 有用的查找操作，对于multi-系列，注意find()和count()的区别：，具体而言：
10. 无序容器的内部实现：buckets：
11. 对于built-in, string和pointers,库提供的hash函数都能够胜任，但是自己定义的类类型而言，我们需要提供operator==和hash函数：，如果类自己定义了operator==，那么只需要提供hash函数：
12. 无论有序还是无序，对于相同key的元素，它们都是邻接的：