C++ primer读书笔记 第十章 关联容器

关联容器与顺序容器的本质区别：关联容器通过键（key）存储和读取元素，而顺序容器是通过元素在容器中得位置顺序存储和访问元素。

关联容器支持通过键来高效地查找和读取元素。两个基本的关联容器类型是map和set。

map的元素以键-值对的形式组织；键用于元素在map中的索引，而值则表示所存储和读取的数据。

set仅包含一个键，并有效地支持关于某个键是否存在的查询。

multimap支持同一个键多次出现的map类型。

multiset支持同一个键出现多次的set类型。