[工学]第7章_数组.pptVIP

考点点评及考核情况 考点点评： 数组是一个由若干同类型变量组成的集合。按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。都需要考生重点掌握。无论在笔试还是上机考试中，都占有很大的比率。 考核情况： 笔试：所占分值在5分左右。 上机：上机考试中的考核频率也越来越高，三种题型均有体现，抽中几率为35%。 　数组： 具有相同数据类型的一组变量的有序集合，这些变量在内存中占有连续的存储单元。 数组中的每一个数据?称 有一个相对位置序号， 即数组元素的下标。 7.１ 一 维 数 组 　一维数组的定义： 只有一个下标的数组。 定义格式 ： 类型标识符 数组名[元素个数]； 　　在C 语言中，数组必须显示地说明，以便编译程序为它们分配内存空间。 例1：int a[5]; 定义一个整型数组（数组的元素为整型）； 数组名称为a；代表数组的首地址（常量）；元素个数为5； 分别为a[0]、a[1]、a[2]、a[3]、a[4]； 每个元素都可作为一个整型变量来使用； 如：a[0]=5；a[1]=4；a[2]=3；a[3]=2；a[4]=1； 注意： 1、类型标识符：数组元素的类型 2、数组名的命名规则与标识符的命名规则要同。 3、数组“元素个数”即数组长度，只能是一个整型常量表达式或整型符号常量表达式。 4、下标是数组元素在数组中的顺序号，从0开始。 5、下标只能是有序类型的数据（常量、变量和表达式）。 例2：试判断下列数组定义是否合法： int student[35]; char name[20]; float score[35]; #define student 35 float no_student[student]; int score_student[student*3]; int person(10); int n=10, a[n]; 3、数组元素的引用 定义了数组以后，就可使用它了。 规定：只能引用数组元素，不能一次引用一个数组。 引用方法：数组名[下标] 如：student[1],name[15],name[i]等。 例3、从键盘输15个整数，然后反序输出。 分析：不用数组行否？行，但非常繁杂。下面用数组编程： #include stdio.h main() { int i,a[15]; for(i=0;i15;i++) scanf(“%d”,a[i]); printf(“\n”); for(i=14;i=0;i--) printf(“%4d”,a[i]); } 输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ? 输出：15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 注意：1、循环控制变量的初值、终值及控制条件。 2、不能整体输出数组例：printf(“%d”,a);是错误的。 二、一维数组的存储结构与初始化 1、一维数组的存储结构 数组变量 在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。 例 int a[5]; 2、一维数组的初始化 含义：在定义数组的同时，对数组各元素指定初值。 初始化是编译阶段完成的，不占用运行时间。 注意：用赋值语句或输入语句也可给数组元素指定初值， 但赋值是在运行时完成的，占用运行时间。 对数组初始化的几种方法： ①在定义数组时，对全部数组元素赋予初值,此时可省数组长度，系统自定。 例：int a[ ]={0,1,2,3,4}; 等价于 int a[5]={0,1,2,3,4}; ②在定义数组时，对部分数组元素赋予初值。 例：int a[5]={1,2},b[5]; static int c[5]; a[0]=1,a[1]=2;其它为0；c[0]~c[4]为0。 b[0]~b[4]不确定。 ?例：#include stdio.h main() { int i,a[5]={3,4,5},b[5]; printf(“\narray a is: ”) for(i=0;i5;i++) printf(“%6d”,a[i]); printf(“\narray b is: ”) for(i=0;i5;i++) print