第六讲一维数组的定义与.ppt

第六讲 一维数组的定义与使用 问题的引入 有十个学生的成绩，要求将成绩高于60分的输出，并计算全部学生的平均成绩。 main() { float s1,s2,s3,s4,s5,s6,s7,s8,s9,s10,s; scanf(“%f”,s1); scanf(“%f”,s2); scanf(“%f”,s3); scanf(“%f”,s4); scanf(“%f”,s5); scanf(“%f”,s6); scanf(“%f”,s7); scanf(“%f”,s8); scanf(“%f”,s9); scanf(“%f”,s10); if(s160) printf(“%f\n”,s1); if(s260) printf(“%f\n”,s2); if(s360) printf(“%f\n”,s3); if(s460) printf(“%f\n”,s4); if(s560) printf(“%f\n”,s5); if(s660) printf(“%f\n”,s6); if(s760) printf(“%f\n”,s7); if(s860) printf(“%f\n”,s8); if(s960) printf(“%f\n”,s9); if(s1060) printf(“%f\n”,s10); s=s1+s2+s3+s4+s5+s6+s7+s8+s9+s10; s=s/10; printf(“s=%f\n”,s); } 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 一维数组 合法标识符 表示元素个数 下标从0开始 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 7.1 一维数组 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 例 int i=15; int data[i]; (?不能用变量定义数组维数) 例 int a[10]; printf(“%d”,a); (?) 必须 for(j=0;j10;j++) printf(“%d\t”,a[j]); (?) 一维数组的初始化 初始化方式 　 在定义数组时，为数组元素赋初值 (在编译阶段使之得到初值） int a[5]={1,2,3,4,5}; 等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; 说明： 数组不初始化，其元素值为随机数 当全部数组元素赋初值时，可不指定数组长度 如 int a[5]={6,2,3}; 等价于：a[0]=6; a[1]=2;a[2]=3; a[3]=0;a[4]=0; 如 int a[3]={6,2,3,5,1}; (?) 只给部分数组元素赋初值 int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组维数 例 读10个整数存入数组，找出其中最大值和最小值 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令max=x[i] 若minx[i],令min=x[i] 3. 输出:max和min #include stdio.h #define SIZE 10 main() { int x[SIZE],i,max,min; printf(Enter 10 integers:\n); for(i=0;iSIZE;i++) { printf(%d:,i+1); scanf(%d,x[i]); } max=min=x[0]; for(i=1;iSIZE;i++) { if(maxx[i]) max=x[i]; if(minx[i]) min=x[i]; } printf(Maximum value is %d\n,max); printf(Minimum value is %d\n,min); } 例 用数组求Fibonacci数列前20个数 f[0] f[1]