lesson 1 数据的组织结构一 二维数组.ppt

3 二维数组 3 二维数组的引用 1 2 3 4 5 6 7 8 9 10 11 12 7 第1行 第2列 数组a a[1] [2] 数组名[行下标][列下标] * 3 二维数组 3 在定义二维数组时，给元素赋初值 形式1: int a[2][3]={1,2,3,4,5,6}; 形式2: int a[2][3]={{1,2,3},{4,5,6}}; 形式3: int a[ ][3]={1,2,3,4,5,6}; 形式4: int a[2][]={1,2,3,4,5,6}; ×错误！ * 3 二维数组操作 4 二维数组元素的引用及基本操作 数组的赋值 for (i=0; iROWS; i++) for (j=0; jCOLS; j++) value[i][j] = i+j; 数组的输入 for (i=0; iROWS; i++) for (j=0; jCOLS; j++) scanf(“%d”, value[i][j]); #define ROWS 4 #define COLS 5 int value [ROWS][COLS]; * 3 二维数组操作 4 二维数组元素的引用及基本操作 3. 数组的输出 for (i=0; iROWS; i++) { for (j=0; jCOLS; j++) printf(“%4d”, value[i][j]); putchar(‘\n’); } #define ROWS 4 #define COLS 5 int value [ROWS][COLS]; * 3 二维数组应用 5 例6： 判断给定方阵是否为对称矩阵。 1 10 21 88 2 10 4 13 99 25 21 13 6 14 36 88 99 14 7 123 2 25 36 123 3 * 3 二维数组应用 5 问题分析 对于一个给定的N?N矩阵array，如果矩阵中的每个元素都满足array[i][j]=array[j][i]，则称这个矩阵为对称矩阵。 在判断一个给定的矩阵是否为对称矩阵时，只需要用下三角部分的每个元素与对应的上三角元素进行比较。如果每一对元素都相等，这个矩阵就是对称矩阵，否则，就是非对称矩阵。 * 算法描述 * #include stdio.h #define NUM 5 //矩阵行列数 int main( ) { int m[NUM][NUM]; /*定义二维数组变量*/ int i, j; /* 输入矩阵 */ printf(\Enter %d rows %d cols datas for the maxtrix:\n,NUM,NUM); for (i=0; iNUM; i++) for (j=0; jNUM; j++) scanf(%d, m[i][j]); /* 显示矩阵 */ for (i=0; iNUM; i++){ for (j=0; jNUM; j++) printf(%4d, m[i][j]); printf(\n); } * /* 判断矩阵是否对称并输出相应的结果 */ for (i=0; iNUM; i++) for (j=0; ji; j++) if (m[i][j]!=m[j][i]) { printf(\nThe matrix isnt symmetrical.); return 0; } printf(\nThe matrix is symmetrical.); return 0; } * 3 课堂练习 6 矩阵转置 * * #include stdio.h #define ROWS 2 //矩阵行数 #define COLS 4 //矩阵列数 int main( ) { int value1[ROWS][COLS],value2[COLS][ROWS]; int i, j; printf(\nEnter %d rows %d cols datas for the maxtrix:\n,ROWS,COLS); for (i=0; iROWS; i++) for (j=0; jCOLS; j++) scanf(%d,