二级大纲对数组的考核要求:
掌握一维数组、二维数组及多维数组的用法;
掌握在数组中进行顺序查找的方法;
掌握对数组中数据进行简单排序的方法;
对于排序了的数组,能否利用二分查找的方法找到满
一、一维数组的定义
一维数组的定义格式如下:
数据类型 数组名[常量表达式]
数组名的命名规则与变量名的命名规则一致;常量表达式表示数组元素的个数。可以是常量和符号常量,但不能是变量。
例如:
int a[5]; //数组a定义是合法的
int b[n]; //数组b定义是非法的
其中,a是一维数组的数组名,该数组有5个元素,依次表示为:a[0],a[1],a[2],a[3],a[4],a[5]需要注意的是:a[5]不属于该数组的空间范围。当在说明部分定义了一个数组变量之后,C++编译程序为所定义的数组在内存空间开辟一串连续的存储单元,每个数组第一个元素的下标都是0,因此第一个元素为第0个数组元素。例如:上例中的a数组在内存的存储如表所示:
a[0] |
a[1]</ |