C++——关联容器（map、set）

map类型：

• 元素是key-value（key：起到索引的作用   value:表示与索引相关联的数据）
•   key-value:关键字-值对（简称键值对）

set类型：

每个元素只包含关键字，支持高效的关键字查询

关联容器类型：

有序：map（关联数组；保存关键字-值对）

            set （关键字即值，只保存值关键字的容器）

           multimap（ 关键字可重复出现的map）

             multiset（关键字可重复的set）

无序集合：unordered_map （用哈希函数组织的map）

                  unordered_set （用哈希函数组织的set ）

                  unordered_multimap（用哈希函数组织的关键字可重复出现的map）

                  unordered_multiset  （用哈希函数组织的关键字可重复出现的set）

特点：

• 不支持顺序容器的位置相关操作
• 关联容器的迭代器都是双向的