《C语言程序设计教程 第7章》.ppt
7.1 一维数组 7.2 二维数组 7.3 数组的应用 7.4 字符数组与字符串 7.5 数组作为函数的参数 7.6 程序举例 1.数组的引入 在前面的程序设计中,所涉及和处理的数据都非常简单,对这些数据采用C语言的基本类型(整型、实型、字符型)来描述就行,但在实际应用中,需要处理的数据往往是复杂多样的。 问题:输入中南大学2003级4500名学生的C语言成绩,按成绩从高分到低分排序,输出平均成绩及高于平均成绩的学生成绩。 如何编程呢? C语言提供了用户自定义数据的描述方法,即构造类型:由若干基本类型数据按一定的规则构成复杂数据对象。如数组类型。构造数据类型的引入,使我们能较方便地解决上面的问题。 2.数组的概念 数组:具有相同类型的数据组成的序列,是有序集合。 数组中的每一个数据称 7.1 一维数组 例: int a[5]; 定义了一个自动型整型数组: 数组的元素为整型;数组名为a;元素个数为5; 下面是合法的数组定义: ① char str[20]; /* 定义一个有20个元素的字符型数组str */ ② float score[8];/* 定义一个有8个元素的浮点型数组score */ ③ #define N 5 long data[N]; /* 定义一个有5个元素的长整型数组data */ short z[4*N]; /* 定义了一个有20个元素的短整型数组z */ 其中③的数组长度使用的是符号常量 下面的定义是非法的: int n=10; char c[n]; /*数组长度不能使用变量 */ 例:试判断下列数组定义是否合法: int student[35]; char name[20]; float score[35]; #define student 35 float n_student[student]; int score_student[student*3]; int person(10); int n=10, a[n]; 7.1.2 数组元素的引用 定义了数组以后,就可使用它了。 但不能利用数组名来整体引用一个数组,只能单个的使用数组元素 数组元素的描述 : 由 数组名加方括号中的下标 组成,即: 数组名[下标] 下 标:数组元素在数组中的顺序号,使用整序型表达式。 取值范围:从0到元素个数-1。 C语言不对下标越界作语法检查。 若有定义: int a[5]; 则数组a的元素分别为: a[0]、a[1]、a[2]、a[3]、a[4];但a[5]不是。 每个元素都可作为一个整型变量来使用。 如: a[0]=5;a[3]=a[1]+4;a[’D’-’B’]=3;scanf(“%d”,&a[4]); #include main() { int n,a[15]; for(n=0;n<15;n++) scanf(“%d”,&a[n]); printf(“\n”); for(n=14;n>=0;n--) printf(“%4d”,a[n]); } 输入: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 7.1.3 一维数组的存储结构与初始化 1.一维数组的存储结构 数组变量 在内存中分配一片连续的存储单元,数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同,因此,根据数组元素序号可以求得数组各元素在内存的地址,并可对数组元素进行随机存取。 数组元素地址=数组首地址+元素下标*sizeof(数组类型) 2. 一维数组的初始化 含义:在定义数组的同时,对数组各元素指定初值。 初始化是 编译阶段完成。 注意:用赋值语句或输入语句也可给数组素指定初值,是在运行时完成。 初始化数组格式: [static] ={}; 或 ={} ; 说明: ①是用逗号分隔的数组元素的初始值(常量)。 ②中数值的类型必须与一致。 若不对auto数组进行初始化,则其初值是不可知的。 若一个