一、一些定义
1. 关联容器
关联容器也是用于数据的存储,但其数据的排列顺序是不需要我们来保持的(他是自动排序的)。还可以对元素进行高效的查找。
2. 键值
用容器的一部分进行高效地查找,容器的这一部分就称之为键值。
3. 键-值对
关联数据结构存储了键-值对。所以我们能根据键值而快速地插入和检索元素。
4. 关联数组
如果将一个特定的键值对放进了一种数据结构中,健将一直与对应的值相关联,直到删除这个数对为止。这样的一个数据结构称之为关联数组。
5. 映射表
映射表MAP是在<map>头中定义的。他的行为特性与向量很像。但是他们之间存在一个基本区别,那就是映射表的索引不一定是整数类型,可以是字符串或者其他类型。如果用一个未曾出现过的键来作为映射表的索引,那么这个映射表会自动创建一个具有这个键的新元素,根据类型会进行相应的初始化。
Map<string,int> counters; //一个从字符串到整数的映射表
6. 数对Pair
由映射表容器提供,是一个伴随的库类型。是一种简单的数据结构,保存了两个分别称为first和second的元素,first成员包含键,second成员包含关联的值。
二、函数说明
rand():将产生[0,RAND_MAX]中的随机数。Rand和RAND_MAX都是在<cstdlib>头中定义的。
三、补充
写关联函数时,注意如果键对应的值为一容器,那么尖括号之间要有空格,否则编译器会识别成”>>”符号。