chap5_数组Old.pptVIP

数组 宁波大学信息科学与工程学院 计算机科学与技术系 数组 一维数组 一维数组应用 二维数组 字符数组和字符串 一维数组与指针 二维数组与指针 字符串与指针 指向指针的指针 实例研究 一维数组 int score[10]; 一维数组 数组下标：在数组名后的方括号内的数值或表达式，用于区分数组中的不同元素。 长度为n的数组其各个元素的下标应该是从0到n-1，而不是从1到n。 一维数组 【例5-1】给所有的数组元素赋初值。某学生期中考试4门课程的成绩分别为88，91，80，79，求其本次考试的平均成绩。 float a[4]={88,91,80,79}; /*给所有元素赋初值*/ float sum=0,ave=0; sum=a[0]+a[1]+a[2]+a[3]; ave=sum/4; printf(Average=%.1f\n,ave); 一维数组 【例5-2】 给部分数组元素赋初值。求某学生4门课程的平均成绩，并将平均成绩放置在数组的最后一个元素中。 float a[5]={88,91,80,79}; /*给部分元素赋初值，最后一个元素预留给平均成绩，暂不初始化*/ float sum=0; sum=a[0]+a[1]+a[2]+a[3]; a[4]=sum/4; /*将平均成绩放置在数组的最后一个元素中*/ printf(Average=%.1f\n,a[4]); 一维数组 【例5-3】从键盘输入5位同学的年龄，计算他们的平均年龄。（循环） int age[5],i,sum; sum=0; for(i=0;i5;i++) /*控制数组元素的下标从 0到4变化*/ { scanf(%d,age[i]); sum+=age[i]; } printf(The Average Age=%.1f\n,sum/5.0); 一维数组 【例5-5】 用数组处理Fibonacci数列问题，输出数列的前20项。 #define N 20 /*用符号常量表示数组长度*/ … int i; int f[N]={1,1}; /*数列的第1，2个元素为1*/ for(i=2;iN;i++) f[i]=f[i-1]+f[i-2]; for(i=0;iN;i++) { if(i%5==0) printf(\n); /*控制每行输出5个*/ printf(%8d,f[i]); } 一维数组应用 一维数组与查找 ——顺序查找 【例5-6】 程序设计集训队举行一场老队员欢送活动，期间有一个猜数游戏，每次电脑随机产生20个数字（大小在100以内），参加的同学也有机会报一个数字，如果同学报出的数字刚好在20个随机数中间，则该同学就是幸运儿了，可以获得一份礼物。请编程实现这一过程。 一维数组应用 … #define N 20 /*随机数的个数*/ … int i,score[N],guess; srand((unsigned)time(NULL)); for(i=0;iN;i++) score[i]=rand()%100; /*产生N个100以内随机数*/ printf(“Enter your number:”); scanf(“%d”,guess); /*输入同学猜的数据*/ …… /*顺序查找同学猜的数据是否在随机数中*/ for(i=0;iN;i++) if(score[i]==guess) break; /*若存在，则退出循环*/ if(iN) printf(\n***Lucky Boy!***\n); else printf(\n---Try Again---\n); 一维数组应用 【例5-7】 已知有10个学生的成绩，请找出其中的最高分和最低分。 #define N 10 …… int a[N]; int i,min,max,minloc,maxloc; for(i=0;iN;i++) scanf(%d,a[i]); min=max=a[0]; /*以第一个元素作为比较的参照数*/ minloc=maxloc=0; /*以第一个元素的下标作为最大最小值的初始下标*/ for(i=0;iN;i++) /*逐个元素进行比较*/ { if(mina[i]) {min=a[i];minloc=i;} if(maxa[i]) {max=a[i];maxloc=i;} } printf(\nMin Score=%d,Location=%d\n,min,minloc); printf(\nMax Score=%d,Location=%d\n,max,maxloc); 一维数组应用 一维数组查找——二