第十一讲+二维组及其应用.pptVIP

第十一讲 二维数组及其应用 熟练掌握二维数组的定义、引用、初始化及示例。 以一维数组为基础，能够应用熟应用二维数组，对具体问题进行分析和编程。 教学目的 内容提要 二维数组的定义、引用、初始化 求二维数组中元素的最大值和最小值 二维数组的变换 一维数组中相关算法在二维数组中的实现 11.1 二维数组的定义和引用 11.1.1 二维数组的定义(P119,6.3.1) 二维数组是由两个下标表示的数组，定义如下： 类型说明 数组名[常量表达式][常量表达式 ] 说明： ①第一个常量表达式表示数组第一维的长度（行数），第二个表示数组第二维的长度（列数）。 例如：int a[3][2]; 定义了一个3×2（3行2列） 的二维数组a，逻辑结构如图 (以行为主序的存储方式) a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] ②表示行数和列数的下标值必须写在两个方括号中 ③二维数组在机器内部存储时，先存放第一行的元素，再存放第二行的元素，以此类推，如上面定义的数组在内存的存储次序为： a[0][0],a[0][1], a[1][0],a[1][1],a[2][0] ,a[2][1] ④可将二维数组看做元素也是数组的数组。如上面定义的数组a，可看做是由a[0],a[1],a[2]组成的数组，而a[0],a[1],a[2]又分别包含两个元素 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] a[0] a[1] a[2] a 11.1.2~11.1.3 二维数组的引用和初始化 11.1.2 二维数组元素引用：数组名 [下标][下标] 如：a[3][4]表示数组a的第3行第4列所对应的元素 11.1.3 二维数组初始化： 分行赋值 如：int a[3][2]={{0,1},{2,3},{4,5}}; 按数组排列次序赋值 如：int a[3][2]={0,1,2,3,4,5}; 对部分元素赋值 如：int a[3][2]={{0},{1,0}}; 省略第一维长度对全部元素赋值 如：int a[][2]={0,1,2,3,4,5}; /*由全部元素的个数可以确定第一维的长度为3，省略第一维时，第二维不能缺省*/ 赋值结果 0 0 1 0 0 0 11.1.4二维数组的输入与输出 使用双重循环输入一个3*3的数组，并输出 {1，2，3}，{4，5，6}，{7，8，9} 11.2二维数组程序举例 例1：将一个二维数组行和列的元素互换，存入另一个二维数组中。参考P123 例6-21 分析：首先定义原数组a[2][3]，设定两个下标变量i和j，用以标示a的某个元素所在的行和列，这样的话，两个数组行列互换，也就是把a中元素a[i][j]的值赋给b[j][i] 1 2 3 4 5 6 a= i j 1 4 2 5 3 6 b= j i 例1： #includestdio.h void main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2] , i, j; //定义数组a和b printf(“array a:\n”); for(i=0;i2;i++) { for(j=0;j3;j++) { printf(“%5d”,a[i][j]); //输出数组a b[j][i]=a[i][j]; //a的行列互换，存入b } printf(“\n”); } printf(“array b:\n”); for(i=0;i3;i++) { for(j=0;j2;j++) printf(“%5d”,b[i][j]); //输入数组b printf(“\n”); } } 例2：打印杨辉三角形。参考P122 例6-20 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 5 10 10 5 1 …… 分析上图可以知道: 杨辉三角形 每一行的第一个和最后元素都是1 其余的元素: y[i][j]=y[i-1][j-1]+y[i-1][j]（1≤j≤i-1） int y[N][N] y[i][j] y[i-1][j] y[i-1][j-1] (a+b)i展开式的系