第5章C語言.docVIP

第5章 数组 C语言数据类型十分丰富，前几章已经遇到了整型、实型和字符型这些基本类型的数据。从本章开始讨论由多个数据成员构成的结构类型的数据。本章重点介绍数组类型的定义、初始化和引用。在程序设计中，经常会使用同一类的数据来处理问题。例如要存储一些学生的成绩，可以定义int grade0,grade1,grade2;。然而，当成绩量很大时，需先用大量的标识符进行表示，而且每个变量名都要惟一，这样做是很麻烦的。C语言提供了能自动组织同一类数据的处理功能，即数组。所谓数组，是由同类型数据构成的有序集合。一个数组包含多个数据对象，这些对象称为数组元素。各元素的类型相同，它们在内存中占据的地址空间也是连续的，而且它们用统一的数组名称和下标来唯一确定。所谓下标，是指元素在数组中的位置，如数组a有5个元素，分别为a[0]，a[1]，a[2]，a[3]及a[4]。方括号中的0,1,2,3,4为下标，表明各元素在数组中的位置。 同基本变量一样，数组也是先定义，再引用。 ?5.1一维数组 5.1.1一维数组的定义 一维数组定义的格式为: 类型说明 数组名[常量表达式] 如float sheep[10];和int s2007[100];，其中sheep为数组名，10表示此数组有10个元素，即sheep[0]…sheep[9]，但是不存在sheep[10]这个数组元素；float表示这10个元素都是实型数。数组类型可以是任意数据类型，如char，int，float及long等。 对一维数组的定义说明 ? 数组名的命名规则同与变量名相同，必须是合法的标识符。即第一个字符应为英文字母或下划线。 ? 用方括号将常量表达式括起来。常量表达式定义了数组元素的个数。即数组的长度。它只能是整型常量或符号常量。数组在定义之后，长度是不能改变的。 ? 在数组定义时，常量表达式中不允许包含变量，如下列左式。但在操作语句(即数组元素的引用)中，数组常量表达式中允许包含变量，如下列右式。后面多维数组相同。 int n; int a[3];… n=5; int s,n=2; int a[n];//定义时变量下标非法 s=a[n];//引用时变量下标合法 ? 数组下标从0开始。 再如，int a[5];定义了数组a，有5个数组元素分别为a[0]，a[1]，a[2]，a[3]，a[4]。可以视为5个带下标的变量，这5个变量的类型都是整型的。其中5是数组长度，0~4是数组中各元素的下标。见图5.1-1所示。 ? 注意 ? 各元素在内存中占据的地址空间是连续的。 ? 元素a[0]的地址是整个数组的首地址，紧接着是a[1]的地址，然后是a[2]的地址……依次排列。也可用数组名a表示数组的首地址，即a等价于a[0]; 。 在VC++6.0编译器中，一个int型的数据用4个字节存储。若a[0]存储在地址0012ff6c，那么其余的数组元素连续地存储在地址0012ff70、0012ff74、0012ff78、0012ff7c。如图5.1-2(a)(b)所示。 图5.1-2(a) 数组a的内存形式 5.1.2 一维数组的引用 C语言不允许一次引用整个数组，只能逐个引用数组元素。定义了一个数组后，就可以用下面的格式引用数组中的每个元素。其一般格式为 数组名[下标] 数组的下标可以是整型常量或整型表达式，固定从0开始，最大的下标是数组元素的长度减1。 例5.1-1 从键盘输入6个数，将它们按反序输出。 #includestdio.h void main() {int i,n; int num[6]; for(i=0;i6;i++) scanf(“%d”,num[i]); for(n=5;n=0;n--) /*反序输出*/ printf(“%3d”,num[n]); printf(“\n”);} 运行结果： 4 5 6 7 8 9↙ 9 8 7 6 5 4 ? 注意 ? C语言系统对下标不作语法检查。也就是说，在引用时若下标越界，系统不报编译错误，只报警告，可以继续执行语句，引用的结果为未知值。如 int a[3]={1,2,3};int s;s=a[3]; 所以，对下标的控制须完全由程序设计者自己把握。 5.1.3 一维数组的初始化 数组元素的初始化就是对所有元素赋初值。可以通过赋值语句来完成。如例5.1-1中的int num[6];for(i=0;i6;i++)scanf(“%d”,num[i]);就是通过执行for循环以及键盘的输入，对num数组赋值，这种方法是人机交互赋值。也可以采用在程序中数组定义的同时赋值。一般有2种方法。 在数组定义的同时赋初值