西电C语言课件_10 二维数组.ppt

Programming in C Programming in C Programming in C Programming in C Programming in C Programming in C Programming in C Programming in C Programming in C Programming in C Programming in C Programming in C 主要内容 数组 二维数组的定义及应用 二维数组 二维数组的定义形式 类型说明符 数组名[常量表达式1][常量表达式2]; 例如： int num[3][4]; /*由12个整数组成的数组num*/ double a[50][100]; /*由5000个浮点数组成的数组a*/ 可将二维数组看成是一个由m行n列构成的矩阵 int num[3][4]; /*三行四列：3×4个元素*/ double a[50][100]; /*50行100列：50×100个元素*/ 二维数组中的元素 二维数组中的元素通过一对下标(行下标、列下标)标识 例如int num[3][4]; /*三行四列：3×4个元素*/ num[0][0],num[0][1],num[0][2],num[0][3] num[1][0],num[1][1],num[1][2],num[1][3] num[2][0],num[2][1],num[2][2],num[2][3] 二维数组元素的存储 二维数组中的元素通过一对下标(行下标、列下标)标识 例如int num[3][4]; /*三行四列：3×4个元素*/ num[0][0],num[0][1],num[0][2],num[0][3] num[1][0],num[1][1],num[1][2],num[1][3] num[2][0],num[2][1],num[2][2],num[2][3] 二维数组中的元素可以按行方式存储，也可以按列方式存储 按行存储 m行n列的元素存储顺序为：第0行、第1行、...、第m-1行 例如int a[3][4]; a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] 1 2 3 4 5 6 7 8 9 10 11 12 a[2][1] a[1][3] a[2][0] a[1][1] a[1][2] a[1][0] a[0][2] a[0][3] a[0][0] a[0][1] 1 2 3 4 5 6 7 8 9 10 a[2][3] a[2][2] 11 12 按列存储 m行n列的元素存储顺序为：第0列、第1列、...、第n-1行 例如int a[3][4]; a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] 1 2 3 4 5 6 7 8 9 10 11 12 a[1][2] a[2][2] a[2][1] a[0][2] a[1][1] a[2][0] a[0][1] a[0][0] a[1][0] 1 5 9 2 6 10 3 7 11 a[0][3] a[2][3] a[1][3] 8 12 4 二维数组初始化 几种正确的方式： int a[3][2]={{1,2},{3,4},{5,6}}; int a[3][2]={{1},{3,4},{5}}; int a[3][2]={1,2,3,4,5,6}; int a[3][2]={1,2,3,4} ; int a[][2]={1,2,3,4,5,6}; 二维数组的应用 矩阵是很多科学与工程计算问题中研究的对象,矩阵中的元素用二维数组存储 例如：矩阵转置运算。 1 2 3 4 5 6 7 8 9 10 11 12 1 5 9 2 6 10 3 7 11 4 8 12 转置 二维数组的应用 n阶魔方阵：魔方阵是指元素为自然数1，2，…，N2 的N×N方阵，每个元素值均不相等，每行、列及主、副对角线上各N个元素之和都相等。 对奇阶魔方阵，可用Dole Rob算法生成，其过程为：从1开始，以此插入各自然数，直到N2为止。选择插入位置原则为： 第一个位置在第一