C语言第十二讲二维数组与字符数组.ppt

第十二讲 二维数组和字符数组 主讲：谢华成 教 学 目 的 第一部分 二维数组 7.2 找出矩阵中最大值所在的位置 将1个3*2的矩阵存入1个3*2的二维数组中，找出最大值以及它的行下标和列下标，并输出该矩阵。 7.2.1 程序解析－求矩阵的最大值 【例 7-7】将1个3*2的矩阵存入1个3*2的二维数组中，找出最大值以及它的行下标和列下标，并输出该矩阵。 例7-7 源程序 main() { int col, i, j, row; int a[3][2]; printf(“Enter 6 integers:\n) ; for(i = 0; i 3; i++) for(j = 0; j 2; j++) scanf(%d, a[i][j]); for(i = 0; i 3; i++){ for(j = 0; j 2; j++) printf(%4d, a[i][j]); printf(\n); } row = col = 0; for(i = 0; i 3; i++) for(j = 0; j 2; j++) if(a[i][j] a[row][col]){ row = i; col = j; } printf(max = a[%d][%d] = %d\n, row, col, a[row][col]); } 二维数组 7.2.2 二维数组的定义和引用 1、定义 类型名 数组名[行长度][列长度] int a[3][2]; 定义1个二维数组a，3行2列，6个元素 int b[5][10]; 定义1个二维数组a，5 行 10 列， 50 个元素 2、引用 先定义，后使用 数组元素的引用： 数组名[行下标] [列下标] 行下标和列下标：整型表达式 行下标的取值范围是[0，行长度-1] 列下标的取值范围是[0，列长度-1] int a[3][2]; 3 行 2 列， 6 个元素 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 二维数组在内存中的存放方式 int a[3][2]; 3 行 2 列， 6 个元素 表示1个3行2列的矩阵 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 7.2.3 二维数组的初始化 1、分行赋初值 int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}}; static int b[4][3] = {{1,2,3},{ },{4,5}}; 省略行长度 对全部元素都赋了初值， int a[ ][3]={1,2,3,4,5,6,7,8,9}; 或分行赋初值时，在初值表中列出了全部行 static int b[ ][3]={{1,2,3},{},{4,5},{}} 建议不要省略 7.2.4 使用二维数组编程 行下标和列下标分别做为循环变量, 通过二重循环，遍历二维数组 通常将行下标做为外循环的循环变量 列下标 内循环 例7-8 生成一个矩阵并输出 定义1个 3*2 的二维数组a，数组元素的值由下式给出，按矩阵的形式输出a。 a[i][j] = i + j（0≤i≤2，0≤j≤1） 例7-8 源程序 #include stdio.h int main(void) { int i, j; int a[3][2]; for(i = 0; i 3; i++) for(j = 0; j 2; j++) a[i][j] = i + j; for(i = 0; i 3; i++){ for(j = 0; j 2; j++) printf(%4d, a[i][j]); printf(\n); } return 0; } 矩阵与二维数组 int a[N][N]; N是正整数 a[i][j]：i、j的取值范围[0，N-1] 用二维数组a表示N*N方阵时，对应关系: a[0][0] a[0][1] a[0][2] 主对角线 a[1][0] a[1][1] a[1