C语言程序设计教程 第09章 二维数组的应用.ppt

第9章二维数组的应用9.1了解二维数组二维数组的定义形式与一维数组相似，所不同的是增加了一个用方括号括起来的常量表达式。这里常量表达式1用来指定二维数组的行数；常量表达式2用来指定二维数组的列数。由于C语言规定了数组下标值的下限一律为0，所以二维数组行下标的上限为常量表达式1的值减1；列下标的上限为常量表达式2的值减1。前面提到的存放4名学生3门课成绩的二维数组可定义如下：
ints[4][3];
此语句表明：这是一个名为s的4行3列的二维数组；数组中一共可以存储4×3个整型数据；数组行下标的范围是0～3，列下标的范围是0～2。它在逻辑结构上可以看作以下形式的矩阵（或表格）：
9.1.3二维数组元素的引用
二维数组中的元素在逻辑上可以看作构成了一个矩阵，但在物理上仍旧占据的是一串连续的存储单元。这些元素在内存中的排列顺序是“按行”存放，即：先放第0行的元素，再放第1行的元素，依次类推。如有定义：intx[2][3];
则数组x在内存中的存储结构如图9-1所示：二维数组每个元素都具有一个名字——带有双下标的变量。它的一般表示形式为：
数组名[下标表达式1][下标表达式2]
如图9-1中所标出的x[0][0]、x[0][1]、……这里每一维的下标都可以是整型的常量、变量或表达式。如：x[i][j]、x[0][j+1]等都是合法的。注意：C语言中二维数组元素的两个下标是分别放在两个方括号中的，不要误写成x[0,0]、x[i,j]这种非法形式。二维数组元素的引用与一维数组相同，也能够参与同类型变量允许的所有操作。例如：
scanf("%d",&x[0][0]);
/*输入*/
x[1][0]=x[0][0];
/*赋值*/
if(x[0][0]>10)…
/*条件判断*/ 而语句：x[2][3]=0;则是错误的。因为在定义语句中限定了x数组是一个2×3的数组，其行下标最大值为1，列下标最大值为2。上述引用造成了下标越界。同样是x[2][3]，初学者要注意区分它出现在定义语句中和元素引用时的不同含义。9.1.4二维数组的初始化
与一维数组一样，可以在定义二维数组的同时为其元素赋初值。
（1）分行给二维数组的所有元素赋初值。例如：
intx[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
这种形式比较规范和直观：最外层有一对花括号，在其内部，每一行元素的初值分别括在一对花括号中，中间用逗号分隔。（2）分行为二维数组中部分元素提供初值。例如：
intx[3][4]={{1},{2},{3}};
赋值后，x数组中各元素的值为：
1000
2000
3000
显然，当某一行花括号内初值个数少于该行的元素个数时，系统自动补以初值0。又如：
intx[3][4]={{1,2},{3,4}};
赋值后，数组元素值为：
1200
3400
0000
也就是说，当行花括号少于数组的行数时，系统自动为后面的各行补以初值0。（3）为二维数组赋初值时省略行花括号。例如：
intx[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
这里只保留了最外侧的花括号，而省略了用来界定行元素的花括号。此时，系统将按照数组元素在内存中的排列顺序，依次将数据赋给各个元素。
若数据的个数少于元素的个数，系统将自动为其赋初值0。例如：
intx[3][4]={1,2,3};
赋值后的数组元素值为：
1230
0000
0000（4）通过赋初值确定二维数组中第一维的大小。
在定义二维数组时，可以省略第1个方括号中的常量表达式1，但不允许省略第2个方括号中的常量表达式2。例如：
intx[][4]={{0,2},{3,5,6},{7}};
以上语句所赋初值中带有3个用来界定行元素的花括号对。因此，省略的第一维的大小就是3。它等价于：
intx[3][4]={{0,2},{3,5,6},{7}};
也可以省略行花括号对，采用以下赋值形式：
inty[][4]={1,2,3,4,5,6};
由于第二维（列数）是确定的，初值个数给定了，第一维（行数）的大小就是惟一的。计算方法是：
①用初值个数（6）除以第二维的大小（4）；
②若能除尽，商就是第一维的大小；否则商数+1是第一维的大小。
此例中y数组第一维的大小应是2，以上定义语句等价于：
inty[2][4]={1,2,3,4,5,6};9.2二维数组的简单应用问题分析
对二维数组元素的访问通常都是在双重循环中进行的。通过控制循环变量的初值、终值和增量的变化，从而控制数组下标的变化，以实现有规律的访问二维数组中的部分元素。如：左下角、左上角、右下角、右上角、对角线等。
源程序如下：
main()
{intn[5][5]={0},i,j,k=1;
for(i