《lesson6数组》.pptVIP

第 7 章 数 组 7.1 一维数组的定义和引用 7.1.1 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 7.1.2 一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 7.1.3 一维数组的初始化 初始化是指在定义数组时，为数组元素赋初值(在编译阶段使之得到初值） 初始化方式 说明： (initial.c) 数组不初始化，其元素值为随机数 对static数组元素不赋初值，系统会自动赋以0值 可以只给部分数组元素赋初值，其余的自动赋以0值 当全部数组元素赋初值时，可不指定数组长度 * * 基本概念： 数组：就是同类型数据的集合。为构造数据类型之一 数组名：为该数据集合起的一个名字 。 数组元素：该集合的各数据项。属同一数据类型,用数组名和下标确定 {1，　5，　9，　26，　18，　335} X X[0] X[2] X[4] X[5] 数组元素 数组名 合法标识符 表示元素个数 下标从0开始 不能为变量 []: 数组运算符 优先级(1) 左结合,不能用() 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 数组名表示内存首地址 （address.c）;它是地址常量 例 int data[5]; data[5]=10; //C语言对数组不作越界检查，使用时要注意 例　int i=15; int data[i]; (? 不能用变量定义数组维数) 例　#define I 4 int data[I]; (常量表达式包括常量、符号常量) 例　int a[10]; printf(“%d”,a);　 (?) 必须　for(j=0;j10;j++) 　　printf(“%d\n”,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}; (?) static int a[5]; 相当于：int a[5]={0,0,0,0,0} 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 /*c6_1.c*/ #include stdio.h #define SIZE 10 main() {int x[SIZE],i,max,min; printf(“Input 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); } 7.1.4 一维数组程序举例 例 用数组求Fibonacci数列：1，1，2，3，5，8，…前20个数。 F1=1　　　　　(n=1) F2=1　　　　　(n=2) Fn=Fn-1+Fn-2　　　(n≥3) f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5 /*c6_2.c*/ #include stdio.h main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%12d,f[i]); } } 例 用冒泡法对10个数排序（由小到大）