C++程序设计 第六课 数组.docVIP

C++程序设计 第6章 数组 单个变量只能存放一个数据值。当程序中要处理一组相同类型、彼此相关的一组数据时，单个变量就不适合了，就需要一种特殊的数据结构来处理，这就是数组。数组(array)是一种派生类型。一个数组能同时存放多个数据值，并能对每个数据进行访问。本章将介绍一维数组、二维数组和字符数组的定义及使用。 6.1 一维数组 一个数组(array)是由相同类型的一组变量组成的一个有序集合。数组中的每个变量称为一个元素(element)，所有元素共用一个变量名，就是数组的名字。数组中的每个元素都有一个序号，称为下标(index)。访问一个元素就可以用数组名加下标来实现。数组必须先定义后使用。 6.1.1 一维数组的定义 一维数组就是具有一个下标的数组。定义一个数组有3个要素：类型、名称与大小。语法格式为： 数据类型 数组名 [常量表达式] 其中，数据类型确定了该数组的元素的类型，可以是一种基本数据类型，也可以是已定义的某种数据类型。数组名是一个标识符，作为数组变量的名字。方括号中的常量表达式必须是一个正整型数据，其值为元素的个数，即数组的大小或长度。注意这里的方括号[]表示数组，而不是表示可缺省内容。例如，下面定义了三个不同类型的数组： int a[5]; //定义了一个int数组a float b[20]; //定义了一个float数组b double c[5]; //定义了一个double数组c 对于上面数组a，元素类型为int，a是数组名，方括号中的10表示数组的长度，即该数组包含了5个元素，分别是a[0]、a[1]、a[2]、a[3]、a[4]。 如果一个数组有n个元素，那么数组中元素的下标从0开始到n-1。 具有相同类型的数组可以在一条说明语句中定义。例如： int a1[5], a2[4]; //同时定义两个整型数组 具有相同类型的单个变量和数组也可以在一条语句中定义。例如： int x, y[20]; //同时定义整型变量和整型数组 系统为一个数组分配一块连续的存储空间。该空间的字节大小为n*sizeof(元素类型），其中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 一维数组的使用 在定义一