C++程序设计 第六节 数组.doc

C++程序设计 第6章 数组 单个变量只能存放一个数据值。当程序中要处理一组相同类型、彼此相关的一组数据时，单个变量就不适合了，就需要一种特殊的数据结构来处理，这就是数组。数组(array)是一种派生类型。一个数组能同时存放多个数据值，并能对每个数据进行访问。本章将介绍一维数组、二维数组和字符数组的定义及使用。 6.1 一维数组 一个数组(array)是由相同类型的一组变量组成的一个有序集合。数组中的每个变量称为一个元素(element)，所有元素共用一个变量名，就是数组的名字。数组中的每个元素都有一个序号，称为下标(index)。访问一个元素就可以用数组名加下标来实现。数组必须先定义后使用。 6.1.1 一维数组的定义 一维数组就是具有一个下标的数组。定义一个数组有3个要素：类型、名称与大小。语法格式为： <数据类型> <数组名> [<常量表达式>] 其中，<数据类型>确定了该数组的元素的类型，可以是一种基本数据类型，也可以是已定义的某种数据类型。<数组名>是一个标识符，作为数组变量的名字。方括号中的<常量表达式>必须是一个正整型数据，其值为元素的个数，即数组的大小或长度。注意这里的方括号[]表示数组，而不是表示可缺省内容。例如，下面定义了三个不同类型的数组： int a[5]; //定义了一个数组a float b[20]; //定义了一个数组b double c[5]; //定义了一个数组c<元素类型>），其中n为数组的长度。 一个数组的大小必须在定义时确定，可以用一个正整数常量，也可以用命名常量构成的一个表达式。例如： const int m = 10; int a[m + 10]; //相当于int a[20] 一个数组的大小不允许用变量来指定。 一个数组定义之后，其下标的有效范围就确定了。在定义一个数组时，各下标可以用来表示不同的语义。例如定义一个数组：float score[8]来表示某学生在某学期的8门课程的成绩，那么score[0]就可以表示高等数学成绩，score[1]可表示英语成绩，score[2]表示C++程序设计课程成绩，等等。 6.1.2 一维数组的初始化 在定义一个数组的同时可以给各元素赋予初值。语法格式为： <类型> <数组名>[<常量表达式>] = {<初值表>}; 其中<初值表>是用逗号隔开的一组元素值。值的类型必须与数组元素的类型相兼容。 例如，下面都是合法的初始化。 int a[10]={1,2,3,4,5,6,7,8,9,10}; //初始化数组的所有元素 float x[5]={2.1,2.2,2.3,2.4,2.5}; //初始化数组的全部元素 int b[10]={1,3,5,7,9}; //初始化前5个元素，其余元素值为0 int c[]={2,4,6,8,10}; //由给定的元素个数确定数组c的大小 表6.1列出了上述4个数组初始化后各元素对应的数据值。 表6.1 数组初始化后各元素对应的数据值 数组a 元素值 数组x 元素值 数组b 元素值 数组c 元素值 a[0] 1 x[0] 2.1 b[0] 1 c[0] 2 a[1] 2 x[1] 2.2 b[1] 3 c[1] 4 a[2] 3 x[2] 2.3 b[2] 5 c[2] 6 a[3] 4 x[3] 2.4 b[3] 7 c[3] 8 a[4] 5 x[4] 2.5 b[4] 9 c[4] 10 a[5] 6 b[5] 0 a[6] 7 b[6] 0 a[7] 8 b[7] 0 a[8] 9 b[8] 0 a[9] 10 b[9] 0 对数组元素的初始化，说明以下几点。 （1）初始化时，可以对全部元素赋初值，也可以对部分元素赋初值。若对数组的部分元素赋初值时，未赋值的元素值缺省为0。 （2）若对所有元素赋初值，可以不指定数组的长度，编译器会根据初值表中数据的个数自动确定数组的长度。 （3）在定义数组时，编译器必须知道数组的大小。因此只有在初始化的数组定义中才能省略大小。 6.1.3 一维数组的使用 在定义一个数组之后，就可以使用该数组。主要用法是通过下标访问各元素。数组中的每个元素由唯一下标来确定，通过数组名及下标就可以唯一确定数组中的一个元素。下标可以是表达式，其值必须是整数。例如下面代码： int a[5], b[2], i, j; a[0] = b[0] = 2; //下标为常量 i = 1; j = 3; a[i] = j; //下标为变量， a[j+1] = 8; //下标为表达式 a[j] = 3 * a[1]; a[b