第8讲--一维数组和二维数组

第8讲一维数组和二维数组一、一维数组1、一维数组的定义2、一维数组元素的引用3、一维数组的初始化二、二维数组1、二维数组的定义和引用2、二维数组的初始化数学中的数列：a1,a2,a3,···,ai,···,anC程序中数组：a[0],a[1],a[2],···,a[i-1],···a[n-1]1、数组:数目固定、类型相同的若干变量的有序集合。2、数组元素：数组中的每一个数据。3、性质：1)数组中的每一个元素都属于同一个数据类型。2)在内存中数组占有一段连续的存储空间。基本概念：(P91)一、一维数组(P91)1、一维数组的定义定义的格式：类型说明符数组名[长度]，···；说明：1)类型说明符：表明该数组所属类型，即数组元素的类型。2)数组名：数组的名称，其命名方法同变量名。例如：inta[5];含义：定义一个数组变量a，它包含5个变量元素。a[0],a[1],a[2],a[3],a[4]引用方式：数组名[下标]2、一维数组元素的引用(P93)说明：1)下标的最小值为0,最大值为整常量表达式-1。2)数组必须先定义后使用。3)数组元素只能逐个被引用，不能一次引用整个数组(字符数组除外)。4)对数组中所有元素逐个引用时，通常可使用循环结构。写出下面程序的结果。(一维数组的使用)#includestdio.hvoidmain(){inta[10],s,i;s=0;for(i=0;i=9;i++)a[i]=i;for(i=0;i=9;i++)s=s+a[i];printf(s=%d\n,s);}执行结果：s=45写出下面程序的结果。(一维数组的使用)#includestdio.hvoidmain(){inta[10],i;a[0]=a[1]=1;for(i=2;i=7;i++)a[i]=a[i-1]+a[i-2];for(i=0;i=7;i++)printf(%4d,a[i]);}执行结果：1123581321例统计全班32名同学某门功课的平均成绩，找出并输出最高分。main(){inti,sum,max,a[32];floataverage;for(i=0;i32;i++)scanf(%d,&a[i]);/*输入数组元素的值*/for(sum=0,i=0,max=a[0];i32;i++){sum+=a[i];if(a[i]max)max=a[i];}average=(float)sum/32;printf(Average=%.2f,MAX=%d\n,average,max);}1)数组的初始化：指定义数组时对数组元素赋以初值。3、一维数组的初始化(P92)2)格式：类型符数组名[表达式]={初值表};3)数组初始化有三种情况：给全部元素赋初值。给部分元素赋初值。给全部元素赋初值时可不指定数组的长度。全部元素赋初值:例如inta[8]={0,1,2,3,4,5,6,7};部分元素赋初值：例如inta[8]={0,1,2,3,4};a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]01234567a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]01234000全部元素赋初值时可不指定数组的长度：例inta[]={0,1,2,3,4,5,6,7};a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]01234567例写出下面程序的执行结果。#includestdio.hvoidmain(){inta[6]={1,2,3};inti,j;for(i=3;i6;i++)a[i]=a[i-3]+a[i-2]+a[i-1];for(i=0;i6;i++)printf(%10d,a[i]);}执行结果：11361120#includestdio.h#defineN5main(){inta[]={1,2,3,4,5},temp,i;for(i=0;iN;i++)printf(%4d,a[i]);for(i=0;iN/2;i++){temp=a[i];a[i]=a[N-i-1];a[N-i-1]=temp;}for(i=0;iN;i++)printf(%4d,a[i]);}例将一个数组中的值按逆序重新存放。二、二维数组(P96)1、二维数组的定义格式：类型说明符数组名[行数][列数];说明：在C语言中二维数组的元素按行优先顺序存放。例如：inta[2][3];含义：定义一个数组变量a，它包含2行，每行有3个数组元素。a[0][0],a[0][1],a[0][2]a[1][0],a[1][1],a[1][2]注意：0≤下标1≤行数-1；0≤下标2≤列数-1。2、二维数组的引用(P99)格式：数组名[下标1][下标2]例如：intm[2][3];则合法引用格式为：m[0][0]m[0][1]m[0][2]m[1][0]m[1][1]m[1][2]例写出下面程序的执行结果。#includestdio.hvoidmain(){inta[5][5]={0},i,j;for(i=0;i5;i++)for(j=0;j5;j++)if(i==j||i+j==4)a[i][j]=1;for(i=0;i5;i++){for(j=0;j5;j++)printf(%2d,a[i][j]);printf(\n);}}说明：二维数组的初始化有三种情况。给全部元素赋初值。给部分元素赋初值。给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。2、二维数组的初始化(P97)格式：类型符数组名[表达式1][表达式2]={初值表}；二维数组初始化举例1:给全部元素赋初值。例如int[][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};或写成:inta[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};11109876543210a[1][2]二维数组初始化举例2:给部分元素赋初值(没有赋初值的元素的值为0)：例1inta[3][4]={{0,1},{4,5,6},{8,9,10,11}}；11109806540010a[1][2]例2intb[3][4]={0,1,2,3,4,5,6};000006543210a[1][2]二维数组初始化举例3:给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。例inta[][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};或写成:inta[][4]={0,1,2,3,4,5,6,7,8,9,10,11};11109876543210a[1][2]例题：矩阵的转置。分析：将矩阵Am*n行列互换后，得一新矩阵为Bn*m。它们的元素对应关系为：ai,j=bj,i#includestdio.hmain(){inta[4][4]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};inti,j,b[4][4];for(i=0;i4;i++)for(j=0;j4;j++)b[j][i]=a[i][j];for(i=0;i4;i++){for(j=0;j4;j++)printf(%7d,b[i][j]);printf(\n);}}例题打印杨辉三角形。（要求打印N行）说明：三角形是（a+b）的n次幂展开后各项的系数。例如：（a+b）的0次幂展开后各项的系数为：1（a+b）的1次幂展开后各项的系数为：1，1（a+b）的2次幂展开后各项的系数为：1，2，1（a+b）的3次幂展开后各项的系数为：1，3，3，1（a+b）的4次幂展开后各项的系数为：1，4，6，4，1分析：杨辉三角各行的系数有如下规律（1）各行第一个数都是1；（2）各行最后一个数为1；（3）从第3行起，除上面指出的第一个数和最后一个数外，其余各数是上一行同列和前一列两个数之和。11，2，11，3，3，11，4，6，4，1a[3][2]=a[2][1]+a[2][2]a[4][4]=a[3][3]+a[3][4]表示为通式即：a[i][j]=a[i-1][j]+a[i-1][j-1]参考程序：#defineN10#includestdio.hmain(){inti,j,a[N][N];for(i=0;iN;i++){a[i][i]=1;a[i][0]=1;}for(i=2;iN;i++)for(j=1;j=i-1;j++)a[i][j]=a[i-1][j]+a[i-1][j-1];for(i=0;iN;i++){for(j=0;j=i;j++)printf(%6d,a[i][j]);printf(\n);}}