谭浩强C语言程序设计(由曾怡视频修改)数组详解.ppt

* 第7章 数组 数组的基本概念一维数组的定义与引用二维数组的定义与引用字符数组的定义与引用 4.起始下标从0开始，最大下标值为数组元素个数减一； a[i]的地址：第1元素的地址+i*sizeof(基本类型) 如上例：第4个元素（下标为3）的地址=1000+3*2) 例： 读程序 /* 文件名：ex070010.cpp */ # include stdio.h int main (void) { int i ,a[10]; for (i=0;i=9;i++) a[i]=i; for (i=9;i=0;i--) printf(%d, a[i]); printf(“\n”); return 0; } 0123456789 9876543210 下标从0开始 最大下标为数组元素个数减一 数组元素的下标常用循环变量来控制 1) 没有写相当于 auto int 2) 以前Microsoft C 是不可以对自动数组进行初始化。 /*文件名：ex070020*/#includestdio.h int main(void) { int a[5]={1,2,3,4,5}; int b[5]={1,2,3}; int c[ ]={1,2,3,4,5};  static int d[5]; int e[5]; int i; for(i=0;i5;i++)printf(“%d ”,a[i]);printf(“\n”); for(i=0;i5;i++)printf(“%d ”,b[i]);printf(“\n”); for(i=0;i5;i++)printf(“%d ”,c[i]);printf(“\n”); for(i=0;i5;i++)printf(“%d ”,d[i]);printf(“\n”); for(i=0;i5;i++)printf(“%d ”,e[i]);printf(“\n”);  return 0;} 例 数组的初始化 /*文件名：ex070030*/#includestdio.h int main(void) { int i; long int f1=1,f2=2; printf(“%16ld%16ld”,f1,f2); for(i=2;i=10;i++) { f1=f1+f2; f2=f1+f2;  printf(“%16ld%16ld”,f1,f2); if (i%2==0) printf(“\n”); } return 0;} 例7-3 用数组求Fibonacci数列问题 F1=1；F2=2； Fn=Fn-1+Fn-2（n=3） F1=1；F2=2； Fn=Fn-1+Fn-2（n=3） /*文件名：ex070031*/#includestdio.h int main(void) { int i; static int F[20]={1,2}; for(i=2;i=20;i++) F[i]=F[i-1]+F[i-2]; for(i=0;i=20;i++) {if (i%4==0) printf(\n); printf(%16ld,F[i]); } return 0;} F[i]=F[i-1]+F[i-2] i=2~20 算法复杂，占内存小 算法简单，占内存大 i是计数器 #define N 5 #includestdio.h int main(void) {int i,sum=0,high=0,score; float average; printf(“input everyone‘s score:\n”); for(i=1;i=N;i++) { scanf(“%d”,score); sum+=score; if(scorehigh)high=score;} average=(float)sum/N; printf(“average=%f\t”, average); printf(“highest=%d”,high); return 0;} 例7-4 统计全班某门功课期末考试的平均分数和最高分数（设全班人数为30人） 用简单变量实现/*文件名:ex070040*/ #define N 30#includestdio.h int main(void) { int