数组-C语言.ppt

第 六 章 数组 6.1 一维数组 6.2 二维数组 6.3 数组的应用 6.4 字符数组与字符串 6.5 程序举例 1.数组的引入 在前面的程序设计中，所涉及和处理的数据都非常简单，对这些数据采用C语言的基本类型（整型、实型、字符型）来描述就行，但在实际应用中，需要处理的数据往往是复杂多样的。 问题：输入商洛学院2011级80名学生的C语言成绩，按成绩从高分到低分排序，输出平均成绩及高于平均成绩的学生成绩。 如何编程呢？ Ｃ语言提供了用户自定义数据的描述方法，即构造类型：由若干基本类型数据按一定的规则构成复杂数据对象。如数组类型。构造数据类型的引入，使我们能较方便地解决上面的问题。 2.数组的概念 数组：具有相同类型的数据组成的序列，是有序集合。 数组中的每一个数据称 6.1 一维数组 例： int a[5]; 定义了一个auto型整型数组： 数组的元素为整型；数组名为a；元素个数为5，分别叫做: a[0]、a[1]、a[2]、a[3]、a[4];注意：没有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]; 6.1.2 数组元素的引用 格式： 说明： ① 下标从0开始（下界为0），数组的最大下标（上界）是数组长度减1。 例如： int a[10]; scanf (%d,a[10]); /* 下标越界 */ #include stdio.h main() { int n,a[15]; for(n=0;n15;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 6.1.3 一维数组的存储结构与初始化 1.一维数组的存储结构 数组变量 在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同，因此，根据数组元素序号可以求得数组各元素在内存的地址，并可对数组元素进行随机存取。 数组元素地址=数组首地址+元素下标*sizeof(数组类型) 2. 一维数组的初始化 含义：在定义数组的同时，对数组各元素指定初值。 初始化是编译阶段完成。 注意：用赋值语句或输入语句也可给数组素指定初值，是在运行时完成。 例6.2 数组初始化与未初始化比较 #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++) printf(“%6d”,b[i]); } 例6.3 输入5个整数，找出最大、最小元素的值以及它们的下标。 思路： 求最大/小值采用打擂台的方法。 定义一维数组a存放被比较的数。 定义变量max：最大值， min：最小值， j：最大值下标 ， k：最小值下标 。 各数依次与擂主进行比较， 若max