[精品]安徽理工大学计算机软件教研室.ppt

第四章 数组 4.1 一维数组 4.2 二维数组 4.3 字符串 4.4 指针和数组 4.5 程序举例 4.1、数组 问题的引出： 实际应用的程序设计中，只用几个变量的情况是极少的；更多的情况是处理大批量的相同类型或不同类型的数据。 相同类型数据举例：统计安理大15，000学生英语4级统考成绩； 不同类型数据举例：管理安理大15，000学生学籍信息记录，包括：姓名、学号、出生日期、班级、各科成绩等。 用什么样的数据结构来描述这类应用更简洁？ 迄今为止，我们使用的都是属于基本类型(整型、字符型、实型)的数据，c语言还提供了构造类型的数据，它们有：数组类型、结构体类型、共用体类型。 构造类型数据是由基本类型数据按一定规则组成的，因此有的书称它们为“导出类型”。 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 数组属于构造类型。 一维数组 常用于处理大批量数据； 数据特点：存在内在联系； 数组——具有相同数据类型的变量集合； 这些变量都有相同名字，但下标不同； 称这些变量为数组元素； 只有一个下标——一维数组； 有两个下标——二维数组。 例如： int array[10]; 一维数组定义 数组是具有一定顺序关系的若干变量的集合体，组成数据的变量称为该数组的元素变量，简称元素。 一维数组的定义方式为: 例如： 　　int a［10］; 它表示数组名为a，此数组有10个元素。 说明： (1) 数组名定名规则和变量名相同，遵循标识符定名规则。 (2) 数组名后是用方括弧括起来的常量表达式，不能用圆括弧，下面用法不对：int a(10); (3)方括弧括中的下标表示元素在数组中的位置。C语言的下标从0，必须是整型变量或常量。 (4)编译系统处理数组说明语句时，为它在内存中分配一定的存储空间，数组在内存中存储时，是按下标递增的顺序连续存储各元素的值的。 类型说明符 数组名［常量表达式］; 一维数组的初始化 (1) 在定义数组时对数组元素赋以初值。例如: int a［10］={0，1，2，3，4，5，6，7，8，9}; (2) 可以只给一部分元素赋值。例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。 (3) 如果想使一个数组中全部元素值为0，可以写成 　int a［10］={0，0，0，0，0，0，0，0，0，0}; 　不能写成 　int a［10］={0*10}; 这是与FORTRAN语言不同的，不能给数组整体赋初值。 (4) 在对全部数组元素赋初值时，可以不指定数组长度。例如:int a［5］={1，2，3，4，5}; 　 int a［］={1，2，3，4，5}; 在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。 一维数组初始化 例：int A[5]; 在内存存储如图 数组的首地址是数组名A 数组的首地址也是第一个元素的地址A[0] C语言中，数组的整体不能参加数据处理，参加处理的只能是数组中的元素变量。所以要对数组进行初始化。 例如：int data[5]={,4,,8,};赋值如图 4.1 一维数组 4.1.1 引例: 【例4.1】求N个学生的平均成绩，并统计高于平均分的人数 。 用以前所学知识实现： int k=0;float s,ave,sum=0; for(int i=0;i100;i++) { cins; sum=sum+s; } ave=sum/100; for(i=0;i100;i++) { cins; if(save) k++; } 用数组来实现： int k=0;float s[100],ave,sum=0; for(i=0;i100;i++) { cins[i]; sum=sum+s[i]; } ave=sum/100; for(i=0;i100;i++) if(s[i]ave)k++; 数组：一组数据类型相同的元素按一定顺序存放，构成的数据集合。 4.1.2一维数组的定义、存储和初始化 1. 定义形式 数据类型 数组名[整型常量表达式]; 如： int s[5]； s[0] s[1] s[2] s[3] s[4] 下标从0开始 数组名是常量，表示数组在内存中的首地址。 数组长度应该为整型常量表达式，不能是变量。如： s 正确： const