C++ Primer 中文版 学习笔记（九）

第10章  关联容器

1        关联容器和顺序容器的本质区别在于：关联容器支持键(key)的使用，并且通过键(key)存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。

2        关联容器元素根据键的次序排列。

3        对于键类型，唯一的约束就是必须支持<操作符，至于是否支持其他的关系或相等运算，则不作要求。

4        Map类定义的类型：

1）  key_type     索引的键的类型

2）  mapped_type关联的值的类型

3）  value_type   存储键以及值得pair类型，而且键为const

5        map下标访问与vector下标访问差别：

用下标访问不存在的元素将导致在map容器中添加一个新的元素，它的键即该下标值。Insert函数可以避免。