C 程序设计基础教程-数组.ppt

20:59 1/77 第二章 数组 §2.1 一维数组的定义和初始化 §2.2 一维数组使用 §2.3 多维数组 §2.4 字符数组 §2.5 数组作为函数的参数 §2.6 程序范例 20:59 2/77 在程序设计中，常需要大量相同数据类型的变量来保存数据。 例如：一个班有50个学生，统计这个班学生的成绩需要50个变量。 若定义成具有50个元素的数组（如int score[50]；），在程序中解决问题就很方便。 数组特点： 1．数组元素的个数必须在定义时确定，程序中不可改变。 2．同一数组中的数组元素的类型是相同的。 3．数组元素的作用相当于简单变量。 4．同一数组中的数组元素在内存中占据的地址空间是连续的。 20:59 3/77 §2.1 一维数组初始化 数组的初始化：对数组元素赋初值。 初始化数组格式： 类型标识符 数组名[元素个数]={初值列表} 或 类型标识符 数组名[元素个数]={初值列表} int num[4] ={2, 4, 6, 8}; /* 初始化① */ char wod[]={‘a’, ‘b’, ‘c’, ‘d’}; /* 初始化② */ 例如： 20:59 4/77 说明： ①初值列表是用逗号分隔的数值。 ②若对数组中的所有元素都赋以初值，可不必指出元素个数。见上面的初始化② ③初值列表中数值的类型必须与类型标识符一致。 ④C语言中，在n个元素组成的一维数组中，数组元素的下标值依次为0,1,2,…(n-1)。 ⑤上面的初始化数组的实际含义是： num[0]=2; num[1]=4; num[2]=6; num[3]=8; wod[0]=‘a’; wod[1]=‘b’; wod[2]= ‘c’; wod[3]=‘d’; 20:59 5/77 ⑥若初值列表的个数少于元素个数，则只能给前面的元素赋值，后面的元素的值自动为零。 如：int var[5]={12, 17, 19}; char str[5]={ ‘A’, ‘B’, ‘C’}; 其实际含义为： var[0]=12; var[1]=17; var[2]=19; var[3]=var[4]=0; str[0]=‘A’; str[1]=‘B’; str[2]=‘C’; str[3]=str[4]=‘NULL ’; ⑦元素个数代表着数组的长度。 20:59 6/77 §2.2 一维数组使用 数组一经定义后，就可在程序中使用，使用格式如下： 数组名[下标] 例如 ： var[3]=28; var[4]=var[2]; str[3]= ‘d’; str[2]=str[4]; printf(“%d”, a[0]); 说明： ①下标可以是整数或整型表达式 。如：var[i+j]=2; ②C编译不检查下标是否“出界”。 下标的值不应超过数组的长度，如var数组的长度为5，则下标的取值在0～4的范围内。 20:59 7/77 【例2-1】 一维数组在程序中的使用 /*exam2_1.c 一维数组在程序中的使用*/ #include stdio.h main() { int i,a[5]={1,2,3,4,5}; /*初始化数组*/ printf(输出数组元素的正确值: \n); for(i=0;i5;i++) printf(%d\t,a[i]); printf(\n输出超出下标的元素的值:\n); for(i=5;i10;i++) /*使用超出下标的元素*/ printf(%d\t,a[i]); printf(\n改变数组元素的值:\n); 20:59 8/77 a[0]=(a[1]+a[2])*(a[3]+a[4]); printf(a[0]=%d\n,a[0]); } 程序运行结果: 输出数组元素的正确值: 1 2 3 4 5 输出超出下标的元素的值: 0 320 2594 0 0 改变数组元素的值: a[0]=45 20:59 9/77 【例2-2】 求fiboncaci数列的前20项： F0=0 F1=1 ┆ Fi=Fi-1+Fi-2 (i=2, 3,…n) 将前20项输出到屏幕上，每行五项，一共四行。 分析：看一看这个数列的组成，规律是从第三项开始的，每个数据项的值为前两个数据项的和，可以考虑用一个一维整型数组f