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函数可以避免。

没有更多推荐了,返回首页