c语言教案第11讲

1、1,第11讲 数组的定义和使用,教学目的与要求： 掌握一维数组的定义和引用 掌握二维数组的定义和引用 教学内容提要： 1. 一维数组的定义和引用 2. 二维数组的定义和引用 教学重点：一维数组的定义和引用 教学难点：二维数组的定义和引用 教学进度：P139P151 教学过程：,2,数学中：a1，a2，a3，ai，an,C程序中：a0，a1，a2，ai-1，an-1,数组是数目固定，类型相同的若干变量的有序集合。 数组中的每一个数称为数组元素，数组中的每一个元素都属于同一个数据类型。 在内存中数组占有一段连续的存储空间。,3,一、一维数组,1、一维数组的定义,定义的格式： 类型说明符 数组名整常

2、量表达式 ；,说明：,（1）类型说明符：表明该数组所属类型，即数组元素的类型。,（2）数组名：即数组的名称，其命名方法同变量名遵循标识符定名规则。 。,例如： int a10; 它表示数组名为a，此数组有10个整型元素。,4,（3） ：下标运算符，可通过该运算符的个数反映出数组的维数。不能用圆括弧，下面用法不对：int a(10);,(4) 常量表达式：表示元素的个数，即数组长度。常量表达式中可以包括常量和符号常量，不能包含变量。也就是说，c不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：,特点：,数组元素的个数必须是确定的,数组元素的

3、类型必须一致,5,下面是合法的数组定义: char str20; /* 定义一个有20个元素的字符型数组str */ float score8;/* 定义一个有8个元素的浮点型数组score */ #define N 5 long dataN; /* 定义一个有5个元素的长整型数组data */ short z4*N; /* 定义了一个有20个元素的短整型数组z */ 其中的数组长度使用的是符号常量 下面的定义是非法的： int n=10; char cn; /*数组长度不能使用变量 */ char str ; /*数组长度不确定 */,6,例：试判断下列数组定义是否合法： int stude

4、nt35; char name20; float score35; #define student 35 float n_studentstudent; int score_studentstudent*3; int person(10); int n=10, an;,7,一维数组在内存中的存放方式：,数组定义以后，编译系统（计算机）将在内存中开辟一块连续的存储单元用于存放数组元素（数组元素按数组下标从小到大连续存放）。数组名表示存储单元的首地址，存储单元的大小由数组的类型和数组的大小决定。,例如 int a5；,8,a代表首地址(数组起始地址),每个元素字节数相同，因此，根据数组元素序号可以

5、求得数组各元素在内存的地址，并可对数组元素进行随机存取。 数组元素地址= 数组名+下标 即：数组元素地址=数组首地址+元素下标*sizeof(数组类型),设a的首地址为1000，数组a存储示意图如右图所示,1006,a3的地址=a+3 即：a3的地址=1000+32=1006,9,引用方式： 数组名下标,2、一维数组元素的引用,说明： 下界 下标 上界； 下界0；上界整常量表达式1。,下标为整型表达式；,若有定义： int a5； 则数组a的元素分别为: a0、a1、a2、a3、 a4；但a5不是。,10,一维数组元素引用的规定：,数组必须先定义后使用。,数组元素只能逐个被引用，不能一次引用整

6、个数组。,对数组中所有元素逐个引用时，通常可使用循环结构。,一个数组元素实质是一个变量，代表内存中的一个存储单元。引用后的数组变量也称下标变量。 如： a0=5；a3=a1+4；aD-B=3；scanf(“%d”, 学会如何对数组进行输入输出,12,数组初始化：指定义数组时对数组元素赋以初值。,3、一维数组的初始化,格式： 类型符 数组名表达式初值表;,说明： 给全部元素赋初值。 int a5=0,1,2,3,4; 给部分元素赋初值。 int b5=1,2,3; 给全部元素赋初值时可不指定数组的长度。 int a =1,2,3;,但若被定义的数组长度与提供初值的个数不相同，则数组长度不能省略。

7、例如，想定义数组长度为10，就不能省略数组长度的定义，而必须写成 int a10=1，2，3，4，5; 只初始化前5个元素，后5个元素为默认值。,13,例2、 数组初始化与未初始化比较 #include main() int i,a5=3,4,5,b5; printf(“narray a is:”) for(i=0;i5;i+) printf(“%6d”,ai); printf(“narray b is:”) for(i=0;i5;i+) printf(“%6d”,bi); ,运行结果： array a is:3 4 5 0 0 array b is:-32 1398 40 1170 454,

8、考虑：数组b 的值的含义？,14,程序如下： main() int i; int f20=1，1; for(i=2；i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) if(i%5=0) printf(n); printf(%12d，fi); ,运行结果如下： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765,例1、用数组来处理求fibonacci数列问题。,4、一维数组程序举例,15,#define N 5 #include main( ) int i,j,k, max,min; st

9、atic int a5; for (i=0;iai) min=ai;k=i; printf(max:a%d=%d,min:a%d=%d,j,max,k,min); ,例2、从键盘上输入5个数，输出最大、最小的元素以及它们的下标,若输入: 8 2 312 0 -10 输出为: max:a2=312,min:a4=-10,16,例3、 将10个人员的考试成绩进行分段统计，考试成绩放在a数组中，各分数段的人数存到b数组中：成绩为60到69的人数存到b0中，成绩为70到79的人数存到b1，成绩为80到89的人数存到b2，成绩为90到99的人数存到b3，成绩为100的人数存到b4，成绩为60分以下的人数

10、存到b5中。,17,void main() int i，a10； static int b6； printf(enter the score:n)； for (i=0； i10； i+) scanf(“%d”， 它在内存情况:,19,3）二维数组的引用格式： 数组名下标1下标2,注意： 0下标1常量表达式1-1； 0下标2常量表达式2-1。 例：a12,20,说明： 给全部元素赋初值。 （1）分行初始化。如： static int a34=1,2,3,4,5,6,7,8,9,10,11,12; （2）按数组排列的顺序将所有数据写在一个花括号内，如：static int a34=1,2,3,4,

11、5,6,7,8,9,10,11,12;,2、二维数组的初始化,二维数组初始化通常是按行进行的。,格式： 类型符 数组名表达式1表达式2=初值表；,21,说明： 给部分元素赋初值。 static int a34=,1,0,6,0,0,11; 0 1 0 0 0 6 0 0 0 0 11 0 给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。 static int a4=1,2,3,4,5,6,7,8,9,10,11,12;,22,例1、用如下的33矩阵初始化数组a33,求矩阵的转置矩阵。 123147 456258 789369 转置矩阵：是将原矩阵元素按行列互换形成的

12、矩阵 方法1：转置矩阵是将原矩阵元素按行列互换形成的。 123147 456258 789369 方法2：沿主对角线将对称位置元素互换即可。,23,#include main() int j,k; int a33=1,2,3,4,5,6,7,8,9,b33; for (j=0;j3;j+) for(k=0;k3;k+) bjk=akj; for(j=0;j3;j+) for(k=0;k3;k+) printf(“%6d”,bjk); printf(“n”); ,24,例2：在N行M列的二维数组x中，找出数组的最大值以及此最大值所在的行、列下标。,#define N 2 #define M 3

13、#include stdio.h void main() int i，j，xNM，max，line，col； printf(input array numbers:n)； for(i=0；iN；i+) for(j=0；jM；j+) scanf(%d，&xij)； max=x00；line=col=0； for(i=0；iN；i+) for(j=0；jM；j+) if(maxxij) max=xij；line=i；col=j； printf(nmax=%dtline=%dtcol=%dn，max，line，col)； ,25,程序运行情况： input array numbers: 12 3 4 -5 67 89 10 11 12 nmax=89 line=1 col=2,26,例3：有一个班共30个学生，已知每个学生有5门课程的成绩，要求输出平均成绩最高的学生的成绩及序号。,#define N 30 #define M 5 #include stdio.h