C语言-多维数组.pptVIP

* 多维数组 重点： 1.二维数组的定义、初始化、存储、元素引用 2.二维数组的简单应用 难点： 1.二维数组的定义、初始化、存储、元素引用 2.二维数组的简单应用 二维数组的定义 类型 数组名[行数][列数] 例：int aa[5][4]; 注意事项： 1.数组下标都是从0开始，数组元素在内存中按行存放（由前到后，下标变化逐渐加快，更高维的数组也如此） 2.定义数组时，注意行数与列数必须是常量表达式，除了特殊情形（完全初始化和做形式参数）外，行数不能省略，而列数任何情况下都不能省略。 二维数组的初始化 1）按行方式： int a[3][4]={{1,2,3,-1},{0,3,2,0},{1,1,1,4}}; 2)按元素存储方式： int a[3][4]={ 1,2,3,-1, 0,3,2,0, 1,1,1,4}; 3)不完全初始化： int a[3][4]={{1,2,3},{0,3,2,0}}; int a[3][4]={ 1,2,3,-1, 0,3,2} 4)部分赋值时：只要进行初始化，系统即会将缺少初值的元素赋0值。 5)完全赋值时，行数项可以省略，由系统自动测 定。 二维数组元素的引用 下标方式 数组名[行下标][列下标］ 其中： 行下标的上下界分别为0—行数-1 列下标的上下界分别为0—列数-1 系统不进行越界检查 行、列下标值可以为：常量、变量、表达式等整型值。 如： int a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12}; a[2][3]=99; 二维数组的存储行序优先的方式存储 二维数组元素的输入输出 通过循环一次一个元素的输入输出，一般采用二重循环 如： main() { int a[4][3],i,j; for(i=0;i4;i++) for(j=0;j3;j++) scanf(“%d”,a[i][j]); …… } 二维数组的应用 1.求出二维数组中的最大和最小值 #define M 3 #define N 2 main() { int a[M][N]={1,3,0,33,2,22}; int i,j,max=a[0][0],min=a[0][0]; for(i=0;iM;i++) for(j=0;jN;j++) if (maxa[i][j]) max=a[i][j]; else if (mina[i][j]) min= a[i][j]; printf(“%d %d”,max,min); } 二维数组的应用 2.求对称矩阵主对角线的和 #define M 3 #define N 3 main() { int a[M][N]={1,3,33,2,22,3,4,44,6}; int i,sum=0; for(i=0;iM;i++) sum+=a[i][i]; printf(“%d”,sum); } 思考题： 1、求次对角线之和； 2、求对角线之和； 二维数组的应用 3.求二维数组中每行的最大或最小值 #define M 3 #define N 2 main() { int a[M][N]={1,3,0,33,2,22},b[M]; int i,j,k,max; for(i=0,k=0;iM;i++) for(b[k]=a[i][0],j=1;jN;j++) if (b[k]a[i][j]) { b[k]= a[i][j];k++; } for(i=0;iM;i++) printf(“%d ”,b[i]); }