关联容器

一、概述

关联容器支持高效的关键字查找和访问。

两个主要的关联容器：map和set

map：key-value

set中每个元素只包含一个关键字；set支持高效的关键字查询操作-----检查一个给定关键字是否在set中

标准库一共提供8个关联容器

主要体现在三个不同维度上：

1、或者是一个set，或者是一个map

2、或者要求不重复的关键字，或者允许重复关键字(multi)

3、按顺序保存元素或者无序保存（unordered）