摘要: 1、map 和 set 容器中,一个键只能对应一个实例。multimap和multiset类型允许一个键对应多个实例。其支持的操作分别与map和set的操作相同,只有一个例外,multimap不支持下标运算。set与multiset专门用于存储键。2、关联容器 map 和 set 的元素是按顺序存储的。而 multimap 和multset 也一样。因此,在 multimap 和 multiset 容器中,如果某个键对应多个实例,则这些实例在容器中将相邻存放。迭代遍历 multimap 或 multiset 容器时,可保证依次返回特定键所关联的所有元素。3、在multimap与multiset 阅读全文
posted @ 2011-03-20 19:44 浪里飞 阅读(686) 评论(0) 推荐(0) 编辑
摘要: 1、关联容器和顺序容器的本质差别在于:关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。2、map 的元素以键-值(key-value)对的形式组织:键用作元素在 map 中的索引,而值则表示所存储和读取的数据。3、关联容器类型map关联数组:元素通过键来存储和读取set大小可变的集合,支持通过键实现的快速读取multimap支持同一个键多次出现的 map 类型multiset支持同一个键多次出现的 set 类型4、pair类型pairs 类型提供的操作pair<T1, T2> p1;创建一个空的 pair 对象,它的两个元素分别是 T1 阅读全文
posted @ 2011-03-20 14:28 浪里飞 阅读(596) 评论(3) 推荐(0) 编辑