在程序设计中.docVIP

第四章 数 组 在程序设计中，为了方便处理，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等。本章介绍数值数组和字符数组、指针数组，其余的在以后各章陆续介绍。 4.1 一维数组的定义和引用 现在我们来看一个例子，从10个学生成绩中找出最高分数。 【例4.1】输入10个学生的成绩，输出最高成绩。 main() { float a[10]; /*定义一维数组用以存放学生成绩*/ float max; int i; printf(pleas input 10 student score\n); for(i=0;i10;i++) scanf(%f,a[i]); /*输入10个学生成绩*/ printf(\n); max=a[0]; /*设第一个学生的成绩最高*/ for(i=1;i10;i++) if(maxa[i]) /*当前学生的成绩与最高成绩比较*/ max=a[i]; /*最高成绩等于当前学生成绩*/ printf(max=%5.2f,max);/*输出最高成绩*/ } 这里，引入了新的知识：数组的定义和引用。 4.1.1??一维数组的定义、引用和初始化 1．一维数组的定义 一维数组的定义形式为： 类型说明符 数组名 [常量表达式]； 其中： 类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 例如： float a[10]; 定义实型数组a，有10个元素。 int b[10],c[20]; 定义整型数组b，有10个元素，整型数组c，有20个元素。 char ch[20]; 定义字符数组ch，有20个元素。 对于数组类型说明应注意以下几点： （1） 数组的类型实际上是指构成数组的元素的类型。对于同一个数组，其所有元素的数据类型都是相同的。 （2）数组名的书写规则应符合标识符的书写规定，且不能与其它变量名相同。 （3）方括号中常量表达式表示数组元素的个数，如int a[5]；表示数组a有 5个元素。但是其下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。 （4）在定义数组时，数组的长度不能是变量或包含变量的表达式，但是可以是符号常数或常量表达式。 例如： #define LEN 5 main() { int a[3+2],b[7+LEN]; …… } 是合法的。 但是下述说明方式是错误的。 main() { int n=5; int a[n]; …… } 2．一维数组元素的引用 数组元素是组成数组的基本单元，数组元素又是一个变量，其标识方法为数组名后跟一个下标，下标表示了元素在数组中的顺序号，所以又称为下标变量。 数组元素引用的一般形式为： 数组名[下标] 其中下标只能为整型常量或整型表达式。例如：a[5]、a[i+j]、a[i++]都是合法的数组元素。 【例4.2】数组元素的引用。 main() { int i,a[10]; for(i=0;i=9;i++) a[i]=2*i; for(i=9;i=0;i--) printf(%d ,a[i]); printf(“\n”); } 运行结果为： 18 16 14 12 10 8 6 4 2 0 说明：例中用一个循环语句给a数组各元素送入偶数值，然后用第二个循环语句输出各元素的值。 如果下标是实数，C语言将自动转换为整型。 【例4.3】使用实数类型的下标引用数组元素。 main() { float a[5]; float i; for(i=0.5;i5;i++) scanf(“%d”,a[i]); for(i=0.5;i5;i++) printf(%5.2f ,a[i]); printf(\n); } 运行情况为： 输入：1 3 5 7 9↙ 输出：1.00 3.00 5.00 7.00 9.00 说明：程序中使用实型作为下标，C语言自动转换为整型，按照转换规则，实型数据转换成整型数据时将丢弃小数部分。 必须先定义数组，才能使用数组元素。在Ｃ语言中只能逐个地使用数组元素