两个主要的关联容器类型是map和set.map中的元素是一些关键字-值对：关键字起到索引的作用，值则表示与索引相关联的数据。set中每个元素只包含一个关键字；set支持高效的关键字查询操作---检查一个给定的关键字是否在set中。
关联数组与“正常”数组类似，不同之处在于其下标不必是整数。
关联容器不支持顺序容器的位置相关的操作，例如push_front或push_back.原因是关联容器中元素是根据关键字存储的，这些操作对关联容器没有意义。
unorderd_multi_set是一个允许重复关键字，元素无序保存的集合，而一个set则是一个不重复关键字，有序存储的集合。
类型map和multimap定义在头文件map中；set和multiset定义在头文件set中；无序容器则定义在头文件unorderd_map和unorderd_set中。
原文：http://www.cnblogs.com/QoQian/p/4775294.html