C程序的上机步骤第7章.pptVIP

* 第七章 数 组 问题的提出： 统计某一地区每岁年龄的人数，以及总人数，假定不超过120岁。 用120个变量： int age1, age2, age3, …... age119, age120 age1=0; age2=0; printf(“%d\n”, age1); …… printf(“%d\n”, age2); age120=0; …... scanf(“%d”,x); printf(“%d\n”, age120); while((x0)(x121)) { if(x==1) age1 += 1; else if(x==2) age2 += 1; …… else if(x==120) age120 += 1; scanf(“%d”,x); } 结构庞大， 机械重复， 于是引入数组 §7.1 一维数组的定义和引用 一、一维数组的定义 数组（整体） int a[10]; 数组名 数组元素个数 数组类型 二、引用 a[0], a[1], a[2], …... a[9] 下标 int i=3, j=2, a[10]; 引用 a[i], a[i+2], a[i+j], …… main() { int a[120], x, i, n=0; for(i=0; i120; i++) a[i]=0; scanf(“%d”,x); while( (x0) (x121) ){ a[x-1] = a[x-1] + 1; n++; scanf(“%d”,x); } printf(“Total people =%d\n”, n); for(i=0; i120; i++) printf(“%d years old=%d\n”, i+1, a[i]); } 问题：统计某一地区每岁年龄的人数，以及总人数，假定不超过120岁。 a[0], a[1], a[2], …... a[119] 1 岁人数 2 岁人数 3 岁人数 120 岁人数 使用一个数组元素， 就象使用一个简单变量， 包括：输入、输出、赋值等 同理：可定义其他类型数组 int a[10]; float b[5]; char c[20]; a[0], a[1], …... a[9] b[0], b[1], …... b[4] c[0], c[1], …... c[19] 定义 引用 三、一维数组初始化：在定义数组时赋初值 int a[3]={1，3，5}; float b[2]={3.14，5.18}; char c[5]={‘a’, ‘b’, ‘c’, ‘d’, ‘e’}; 另外：亦可 int a[]={1，2，3，4，5}; 编译系统自动确定元素个数 int b[10]={1，2}; 前两个元素的赋值，后八个为0 四、数组在内存中的存放 在内存中占据一片连续的存储区 　例： int a[20]; 一维数组： 　　内存中连续存放、类型相同的一组变量。 a[0] a[1] a[2] a[17] a[18] a[19] ….. ….. 内存 五、一维数组应用 [例7.1] 程序使a[0]到a[9]的值为0－9，然后按逆序输出。 运行结果： 9876543210 main() { int i,a[10]; for (i=0; i=9; i++) a[i]=i; for(i=9; i=0; i--) printf(“%d ”, a[i]); } 五、一维数组应用 [例7.2] 用数组来处理求Fibonacci数列问题，求前20个数 main() { int i; static int f[20]={1,1}; for (i=2; i20; i++) f[i]=f[i-2]+f[i-1]; /* 从 f[2] 求到 f[19] */ for (i=0; i20; i++) if (i%5==0) printf(“\n”); /* 控制一行输出 5 个数 */ printf(“%12d ”, f[i]);