第五节 构造类型数据.pptVIP

C语言程序设计 第五章 构造类型数据 之一——数组 第五章 构造类型数据 之一——数组 到现在为止，我们已讲的数据都是C语言的基本数据类型：整型、字符型、浮点型。C语言还提供了以上述基本类型为基础，按层次方法（一定规律）构造起来的组合类型或构造类型。 构造类型的每一个分量可以具有某种基本类型或其本身又是构造类型。这些分量可以象具有基本类型的变量一样在表达式中使用，即被赋值、测试等。在C语言中，重要的构造类型有数组、结构体、联合体和枚举型。 5.1 一维数组 其实，我们在前面的程序中已见过或用过数组。数组是具有一定顺序关系的若干变量的集合体。组成数组的变量称为数组元素变量，简称元素。C语言中数组的元素变量用数组名后跟有中括号（方括号）“[ ]”的下标表示。 例5.1.1， data[5],name[8],nlist[2][3],xyz[3][6][9] 其中带有一个中括号的称为一维数组。带有两个中括号的称为二维数组。带有三个中括号的称为三维数组。带有两个以上中括号的统称为多维数组。数组名data,name,nlist,xyz等由用户命名，使用字符的规定与变量名相同。中括号中的下标表示元素在数组中的相对位置，即偏移量。第一个元素的相对位置为0，第i个元素的相对位置为i-1。C语言规定数组的下标必须从0开始，下标可以是整型常量，也可以是整型表达式。 数组在内存中存储时，是按其下标递增的顺序、连续存储各元素变量的值。数组名表示数组存储区域的首地址，数组的首地址也就是第一个元素变量的地址。如上例5.1.1中的数组data，它的首地址是data或data[0]。数组名是一个地址常量，不能向它赋值，也不能对它进行取地址运算。 由于数组是变量的集合体，所以数组也具有与变量相同的数据类型和存储类型。数组的类型就是它所有的元素变量的类型。 5.2 字符型数组与字符串 众所周知，在BASIC语言中，变量分为数值变量和字符串变量两类，其中字符串变量用来处理字符串。例如：100 A=”program” A即为字符串变量。 在C语言中不使用字符串变量的概念，而对字符串的处理是使用数组进行。也就是说，对两个字符串str1和str2进行比较，用if(str1==str2)是错误的，以及‘str1=”made in china”;’、‘str2=str1;’等也是错误的语句。char字符型数组，其每个元素都是字长为8bit的整数。这与字符的代码使用8bit的整数这一状况正好吻合。因此，在C语言中就是使用char型数组对字符串进行存储和处理的。该数组的每一个元素变量对应了字符串中的一个字符。 需要注意的是，C语言的字符串（简称C字符串）的尾部都带有隐含的NULL字符。因此，对于n个字符的C字符串，其占用内存为n+1个字节空间。根据这一特点，用char型数组处理C字符串时数组的元素个数必须比C字符串中字符的个数多1。 5.3 多维数组 C语言中除了处理以上的一维数组外，还可以处理二维、三维等多维数组。数组的维数没有限制。多维数组的定义说明如下例。 例5.3.1，多维数组的定义。 char a[2][3]; /*a为二维数组，有6个元素*/ int b[2][5][7]; /*b为三维数组，有70个元素*/ static int c[3][6][8][10]; /*c为四维数组，有1440个元素*/ 在数组说明部分对多维数组说明其存储类型和数据类型的同时，也说明了该数组的大小，即该数组所持有的元素个数。 多维数组的所有下标均从0计起。如上例中， 数组a[2][3]的元素是：a[0][0],a[0][1],a[0][2],a[1][0],a[1][1],a[1][2]。与一维数组一样，数祖在内存中存储时，是按照其元素下标的顺序依次存储在内存的连续递增空间中。多维数组的存储顺序是以最右边的下标最先变化为规律的。 对多维数组可以看成是其元素也是数组的数组。例如上例中的二维数组a[2][3]可以看成是a[0][3]和a[1][3]两个数组组成的数组。这两个组成的数组名分别为a[0]和a[1]。它们都是一维数组，各有3个元素。这样逐步分解，降低维数的方法，对于理解多维数组的存储方式以及下面介绍的初始化赋值都是有很大帮助的。 5.4, 数组的应用举例 某个五人小组需要统计3门课程（C语言，数据结构，软件工程）的成绩。先输入他们的信息（姓名、学号、各科成绩），然后按学号先后顺序输出他们的信息（姓名、学号、各科成绩和平均成绩），再按平均成绩由低