C语言程序设计 第5章 数组.ppt

北京科技大学 计算机系 第5章 数 组 第5章 数组 5.1概述 1．用案例说明为什么使用数组 【例5-1】设计一个程序，将n个人某门课程的成绩输入计算机，求平均成绩和高于平均成绩的人数。 如果不使用数组，以5个人的成绩为例，使用a1、a2、a3、a4、a5来存放5个成绩，程序代码如下： 程序代码： #include stdio.h void main() {int n=0; float s,ave,a1,a2,a3,a4,a5; scanf(%f%f%f%f%f,a1,a2,a3,a4,a5); s = a1 + a2 + a3 + a4 + a5; ave = s / 5; if (a1 ave) n++; if (a2 ave) n++; if (a3 ave) n++; if (a4 ave) n++; if (a5 ave) n++; printf(%f %d\n,ave, n); }  #include stdio.h void main() {int n=0,i; float s=0,ave,a[10]; for(i=0;i10;i++) { scanf(%f,a[i]); s=s+a[i]; } ave=s/10; for(i=0;i10;i++) if (a[i]ave) n++; printf(平均成绩为：%.1f\n高于平均成绩的人数为：%d\n,ave, n); } 5.1概述（续） 2．数组与数组元素的概念 数组：是用一个名字表示的一组相同类型的数据的集合，这个名字就称为数组名。 如定义：float a[10]; a是数组名。 下标变量（或数组元素）：数组中的数据分别存储在用下标区分的变量中，这些变量称为下标变量或数组元素。 如：a[0]、a[1]…a[i]。 每个下标变量相当于一个简单变量，数组的类型也就是该数组的下标变量的数据类型。 数组属于构造类型。构造类型的数据是由基本类型数据按一定规则构成的。 5.2 一维数组 例如： int a[10]; float score[5]; “数据类型”： 是数组元素的数据类型。 “数组名”: 遵循C语言标识符规则。 “常量表达式”：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。 5.2.1 一维数组的定义（续） 以下数组定义是正确的： #define N 10 …… float score1[N], score2[N]; int num[10+N]; char c[26]; 数组在内存的存放 数组下标从0开始。 一维数组的数组元素在内存里按顺序存放。 数组名代表数组的首地址，即score的值与score[0] 的地址值(score[0] )相同。 5.2.2 一维数组元素的引用 1．一维数组元素的表示形式 5.2.2 数组元素的引用（续） 2.说明 ① 下标从0开始（下界为0），数组的最大下标（上界）是数组长度减1。 例如： int a[10],i; scanf (%d,a[10]); /* 下标越界 */ 5.2.2 数组元素的引用（续） 5.2.3 一维数组的初始化 初始化：在定义数组时给数组元素赋初值。 5.2.4 一维数组应用举例 【例5-2】设计一个程序，将n个人某门课程的成绩输入计算机后输出最高分和最低分。 思路：首先将n个人的成绩输入到一个一维数组中。求若干个数的最大值或最小值常采用打擂台的方法： 首先指定某数为最大值或最小值的擂主： 如：max=a(0), min=a(0) 将其他各数依次与擂主进行比较（循环嵌套分支），当所有的数都比较完之后，输出max和min的值。 程序如下： #include stdio.h #define N 5 void main( ) { int a[N],max,min,i; for(i=0; iN; i++) scanf(%d,a[i]); min=max=a[0]; for (i=1; iN; i++) if (a[i]min) min=a[i]; /* min存放最小值 */ else if (a[i]max) max=a[i]; /* max存放最大值 */ printf(最高分：%d 最低分：%d,max,min); printf(\n); } 5.2.4 一维数组应用举例（续） 【例5-3】将