第8讲

第8讲《多维数组》
一、教学目标
1．多维数组的定义、初始化和引用
2．掌握求二维数组的行和、列和、最大值、最小值等；
二、教学重点
1．多维数组的概念
2．二维数组的简单应用；
三、教学难点
数组名与地址的关系；多维数组的处理方式。

四、教学内容和要点
多维数组
一、二维数组
定义方式：数据类型数组名[行常量值][列常量值] ；
例：int y[3][4] ；char name[30][50]
理解为：一维数组的数组，例int y[3][4]；
引用二维数组元素的形式为：
数组名[行下标表达式][列下标表达式]；
其中：“行下标表达式”和“列下标表达式”都应是整型表达式或符号常量。

内存映象：一片连续空间，数组名为首地址，按行主序存储，
例如定义：int a[3][4]；
实际上这个二维数组是由3个一维数组构成的，每个一维数组都有名字，第一个一维数组的名字用a[0]表示，第二个一维数组的名字用a[1]表示，第三个一维数组的名字用a[2]表示。

a[0]表示第一行数据的首地址，a[1]表示第二行数据的首地址，a[2]表示第三行数据的首地址。

对二维数组而言，数组的名字和数组名带一个下标，都是地址。

但它们的意义不同。

二、二维数组的初始化
1.按行赋初值
初始化方式如下：
数据类型数组名[行常量表达式][列常量表达式]＝{ {第1行初值表}，{第2行初值表}，……，{最后一行初值表} }；
赋值规则：将“第1行初值表”中的数据，依次赋给第1行中
各元素；将“第2行初值表”中的数据，依次赋给第2行各元素；以此类推。

与一维数组一样，初始值可以有缺省的情况。

（1）全部初始化
例：int a[2][3]={{1，2，3}，{4，5，6}}；
（2）部分初始化
例： int a[2][3]={{2，4}，{6}}；
（3）第一维长度省略初始化
例： int a[][3]={{1}，{4，5}}；
2．按二维数组在内存中的存储顺序给各元素赋初值
初始化方式如下：
赋值规则：按二维数组在内存中的存储顺序，将初值表中的数据，依次赋给各元素。

（1）全部初始化
例： int a[2][3]={1，2，3，4，5，6}；
（2）部分初始化
例： int a[2][3]={2，4，8}；
（3）第一维长度省略初始化
例： int a[][3]={1，2，3，4，5}；
三、二维数组应用举例
例1：初始化一个2×3的矩阵，输出这个矩阵。

将其转置后形成3×2的矩阵后重新输出。

说明：矩阵的转置是将矩阵的行和列的元素互换。

例如：
原矩阵a 为： 转置后的矩阵b 为：
例2：在程序中使数组元素获得值的方法 （1）说明数组的同时进行初始化；缺点是数据相对固定。

（2）用scanf 语句由用户输入：
（3）利用循环变量为数组赋值：
当二维数组中的值有规律，就可以通过循环为二维数组进行赋值。

例如：
这个二维数组中的数据有规律，它是按行的顺序依次存入间隔为1的数据。

此时先将第一个数据存在一个变量k 中（本例中k=1）。

用双重循环将k 的值按循环的顺序赋值给数组元素a[i][i]，之后将k 改变（本例中k++）。

程序段如下：
k=1；
for(i=0； i<4； i++)
for(j=0； j<4； j++)
a[i][j]= k++； 例3：车队各车型一星期行程表及耗油情况如下表所示。

其中耗油为：大卡车1.5元/公里；小卡车1.0元/公里；小汽车0.8元/公里。

计算车队一星期所花费的油费。

五、采用的教学方法和手段
教学方法：讲述法
教学手段：计算机、投影仪、黑板、多媒体教学课件
数据类型 数组名[行常量表达式][列常量表达式]＝{初值表}；
⎥ ⎥ ⎥ ⎦
⎤ ⎢ ⎢ ⎢ ⎣ ⎡ = 6 3 5 2 4 1 b ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ = 6 5 4 3 2 1 a 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16。