C语言程序设计(下)清华大学出版社ppt208.ppt

北京科技大学 计算机系 清华大学出版社 陈秀玲等编著 清华大学出版社 陈秀玲等编著 第4章 数 组 清华大学出版社 陈秀玲等编著 第4章 数组 4.1 一维数组的定义和使用 例如： int a[10]; float score[5]; “类型说明符 ”： 是数组元素的数据类型。 “数组名”: 遵循C语言标识符规则。 “常量表达式”：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。 4.1.2一维数组的初始化 数组下标从0开始。 一维数组的数组元素在内存里按顺序存放。 数组名代表数组的首地址，即score的值与score[0] 的地址值相同。 初始化：在定义数组时给数组元素赋初值。 4.1.3 一维数组元素的引用 格式： 说明： 4.1.4 一维数组应用举例 【例4.2】输入5个整数，找出其中的最大值和最小值。 编程序如下： #include stdio.h main() {int a[5],i,max,min; printf(Please input 5 integers:\n); for(i=0;i5;i++) scanf(%d,a[i]); /*依次输入5个整数，存入数组*/ max=min=a[0]; for(i=1;i5;i++) {if(maxa[i]) max=a[i]; /*依次比较，求最大值*/ if(mina[i]) min=a[i]; /*依次比较，求最小值*/ } printf(Maximum value is %d\n,max); printf(Minimum value is %d\n,min); } 以10个数：3、7、5、6、8、0、2、12、16、23、40为例。 思路： 第一趟：将第一个数依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。 第二趟：将第二个数依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数；…… 。 main() {int i,j,min,temp,a[11]; printf(\n input data:\n); for(i=1;i=10;i++) {printf(a[%d]=,i); scanf(%d ,a[i]); /*输入原始的10个数*/ } printf(\n); for(i=1;i=10;i++) printf(%5d ,a[i]); printf(\n ); for(i=1;i=9;i++) {min=i; for(j=i+1;j=10;j++) if(a[min]a[j]) 4.2 二维数组 4.2.2 二维数组的初始化 int d[5][5]={{0,0,0,0,0},{1,1,1,1,1},{2,2,2,2,2},{3,3,3,3,3},{4,4,4,4,4}}; 4．数组初始化时，行长度可省，列长度不能省 例如：int a[][3]={1,2,3,4,5,6,7}; int b[][4]={{1},{4,5}}; 初始化结果： 下面对二维数组的定义都是错误的： 4.2.3 二维数组的引用 4.2.4 二维数组应用举例 【例4.5】求一个4*4矩阵对角线元素之和。 main() 　　{ 　　 int a[4][4],sum=0; 　　 int i,j; 　　 printf(请输入矩阵元素:\n); 　　 for(i=0;i4;i++) 　　 for(j=0;j4;j++) 　　 scanf(%d,a[i][j]); /*输入矩阵元素*/ 　　 for(i=0;i4;i++) 　　 sum=sum+a[i][i]; /*对矩阵元素对角线元素求和*/ 　　 printf(矩阵对角线元素之和:%d,sum); } 【例4.6】打印出以下的杨辉三角形（要求打印出10行）。 分析：杨辉三角形是(a+b)n展开后各项的系数。例如： (a+b)0展开后为1 系数为1 (a+b)1展开后为a+b 系数为1,1 (a+b)2展开后为a2+2ab+ b2 系数为1,2,1 (a+b)3展开后为a3+3a2b+3ab2+2ab+ b2 系数为1,3,3,1 1 1 2 1 2 1 1 3 3 1 1 4 6 4 1 5 5 10 10 1