[计算机软件及应用]第6章 数组Array.ppt

第6章 数组 Array 6.1 一维数组 One-dimensional array 6.2 二维数组 Two-dimensional array 6.3 字符数组与字符串 Character array and String 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串 6.2 二维数组 第6章 数组 Array 在实际问题的处理过程中，往往需要对大量同一数据类型的数据进行性质相同的操作，C语言提供了一种构造类型——数组。利用数组可以方便地实现成批数据的存储和加工。 数组是指用地址连续的存储单元，依次存放一批数据类型相同的数据，这种存储结构称为数组。 6.1 一维数组 One-dimensional array 6.1.1 一维数组的定义和引用 1．一维数组的定义 在定义数组时，应该说明数组的名字、类型、大小和维数。 一维数组的定义形式如下： 类型说明符 数组名[常量表达式]； 例如： int a[10],b[20]; double c[100]; 6.1 一维数组 One-dimensional array 在定义数组时，需要注意如下几个问题： ⑴ 数组名符合标识符命名的规定。 ⑵ 在定义数组时，需要指定数组元素的个数。 ⑶ 说明数组大小的常量表达式中可以包含整型常量或符号常量，但不能包含变量。 6.1 一维数组 One-dimensional array 2．一维数组的引用 数组元素的表示方法如下： 数组名[下标] 下标可以是常量、变量、表达式，但必须为整型。 C语言规定下标从0开始。 例如，如下定义语句： int a[10]; 数组a的10个元素的引用方式为： a[0] , a[1] , a[2] , a[3] , … , a[9] 6.1 一维数组 One-dimensional array 在引用数组元素时，需要注意以下几个问题： ⑴ 数组元素又称为下标变量，下标变量必须依赖于数组的整体存储空间而存在。 ⑵ 不能整体引用数组，只能逐个引用数组元素。 ⑷ 对某一简单变量可以施加的操作，同样可以用在与简单变量同一数据类型的下标变量。 6.1 一维数组 One-dimensional array 例6.1 用数组存放如下数列的前10项。（Fibonacci数列 ） 　　　　1，1，2，3，5，8，13，21，34，55，… #include stdio.h #define MAXN 10 void main() { int i,fib[MAXN]; fib[0]=fib[1]=1; /* 为数列的前两项赋值 */ for(i=2;iMAXN;i++) /* 计算数列第3项至第10项的值，存放到数组中 */ fib[i]=fib[i-2]+fib[i-1]; for(i=0;iMAXN;i++) /* 输出数组的前10项 */ printf(%5d,fib[i]); } 6.1 一维数组 One-dimensional array 例6.2 输入一批学生的学号和成绩，计算所有学生的平均分，并输出成绩高于平均分的学生成绩。 #include stdio.h #define MAXSIZE 100 void main() { int num[MAXSIZE],n,i; double score[MAXSIZE],ave=0; scanf(%d,n); /* 输入学生人数　*/ for(i=0;in;i++) { scanf(%d,%lf,num[i],score[i]); /* 输入学号和成绩 */ ave+=score[i]; } /* 成绩累加 */ ave/=n; /* 求平均分 */ printf(aver=%6.2lf\n,ave); for(i=0;in;i++) /* 输出成绩高于平均分的学生成绩 */ if(score[i]ave) printf(num: %-5d\tscore: %6.2lf\