第6章数组.pptxVIP

第6章 数组教学要求：掌握一维、二维数组的定义、引用、初始化及其应用；掌握字符数组的定义、引用、初始化及其应用。教学内容： 6.1 一维数组的定义和引用 6.2 二维数组的定义和引用 6.3 字符数组 6.4 程序举例 【例题6.1】编写程序：求10个学生的平均成绩及高于平均成绩的人数。算法分析：分别定义10个学生变量stu1,stu2,…,stu10采用格式输入函数实现学生成绩的输入，求学生成绩累加和及平均成绩；将每个学生成绩与平均成绩比较，若高则统计一次，否则不统计，最且输出平均成绩及高于平均成绩的人数。 程序代码1：用选择法实现（程序可读性差） 程序代码2：用数组法实现（增强程序可读性）数组包含具有相同类型数据的数据结构，每个元素的值有序排列，因此数组属于构造数据类型。在Ｃ语言中，数组用一个数组名和下标来唯一确定数组中的元素。每个数组元素通过数组名及其在数组中的位置（下标）来确定。一个数组可以分解成多个数组元素，这些元素可以是基本数据类型（整型、实型和字符型），也可以是构造类型。 6.1 一维数组按照数组元素的类型可把数组分为整型数组、实型数组、字符型数组和指针型数组；按照数组下标的个数又可以把数组分为一维数组、二维数组和多维数组。一维数组是数组名后只有一对方括号（也称一个下标）的数组。6.1.1 一维数组的定义定义格式：数据类型 数组名[常量表达式]；例如：int stu[10]; float score[10]; char str[10];数组stu，有10个整型数组元素数组score，有10个实型数组元素数组str，有10个字符型数组元素1.数组定义说明 例如：int a[10];（1）数据类型用来指明数组元素的数据类型可以是任意类型。（2）数组名是用户定义数组时使用的标识符。（3）方括号[ ]称下标运算符（4）常量表达式表示数组元素的个数2. 数组定义注意事项（1）常量表达式不能是变量，可以是数值常量、符号常量。（2）常量表达式的值必须大于或等于1，数组下标从0开始。（3）同一程序中数组名与普通变量不得同名。（4）在同一类型中可定义数组和变量，其间用逗号隔开。6.1.2 一维数组的引用 在C语言中不能对数组整体进行操作，只能对数组元素进行操作，可以对任意的数组元素进行输入、计算和处理、输出。 数组引用形式：数组名[下标] 说明：下标可以是整型常量表达式，也可以是含变量的整型表达式，下标的取值范围是0到该数组的长度-1int a[10]for(i=0;i10;i++) scanf(%d,a[i]);功能：对整型数组a的10个元素赋值。其中a[i]是对数组引用，下标是变量。引用数组元素注意事项1.数组元素的下标不能越界。包括下越界和上越界如：int a[10]; 若引用时a[-1]和a[10]都是非法的。且编译时系统不会报错。特别注意的是通过循环输出数组元素值。int a[10],b[10];for(i=0;i10;i++) scanf(%d,a[i]);b=a;for(i=0;i=10;i++) printf(%d,a[i]);2.不能对数组整体引用，只能引用数组元素。6.1.3 一维数组赋初值 数组定义后，编译系统为数组在内存中开辟了一片连续的存储单元，其首地址由数组名标识，数组的各元素按顺序依次存放。未赋值时，这些存储单元是个不确定的值。在数组定义时对数组元素赋初值对数组元素赋值方式如：int a[5]={1,2,3,4,5}; int a[]={1,2,3,4,5};用赋值语句对数组元素赋初值如：int a[4]; a[0]=1;a[1]=2; a[2]=3;a[3]=4;for(i=0;i4;i++) scnaf(%d,a[i]);用输入语句对数组元素赋初值6.1.4 一维数组的应用 【例题6.4】程序功能：通过键盘输入5名学生的成绩，求5名学生的平均成绩。 算法分析：（1）采用循环输入5名学生的成绩存放到数组中。 for(i=0;i4;i++) scanf(%d,score[i]);（2）通过循环求出5名学生的成绩之和。 for(i=0;i4;i++) sum+=score[i];（3）最后计算平均成绩并输出。 avg=sum/5.0 程序代码： 【例题6.5】程序功能：在输入的5名学生成绩中查找有没有输入的一指定成绩，若有则输出相应的位置，否则输出“Not fund”信息。 算法分析：在例题6.4的基础上，输入成绩score1，将成绩score1与5名学生成绩一一比较，若相等，则记录下标值并跳出循环，此时找到的是第1个相等的。for(i=0;i5;i++) if(score[i]==score1) { printf(%d\n,i); break; } 程序代码： 思考：输出最后1个？【例题6.