第七章数组新.pptVIP

主讲老师：刘志强 第七章 数组 第七章 数 组 在上一章中，我们看到，对于4个数进行排序需要定义至少4个变量，进行6次比较；对5个数进行排序，需要定义5个变量，进行10次比较；如果要对更多的数据进行排序，将会需要定义许多变量，同时程序必然会庞大而且繁琐。 然而，在上述程序中，所涉及和处理的数据却都非常简单，采用了C语言的基本类型（整型、实型、字符型）来描述，但在实际应用中，需要处理的数据往往是复杂多样的。 比如，我们还会遇到这样的问题：统计一个班学生的考试成绩，如果用基本类型变量，就需要定义几十个甚至成千上万个变量，这显然是不合适的。怎么办？ Ｃ语言提供了用户自定义数据的描述方法，即构造类型：由若干基本类型数据按一定的规则构成复杂数据对象。如数组类型。数组类型是一种新的类型的数据，每个数组中可以独立存放多个数据。因此，构造数据类型的引入，使我们能较方便地解决上面的问题。 第七章 数 组 主要内容： §7.1 一维数组的定义和引用 §7.2 二维数组的定义和引用 §7.3 字符数组 第七章 数 组 有关数组的几个术语 数组：具有相同类型的数据组成的序列，是一组有序数据的集合。 数组元素：数组中的每一个数据称为一个数组元素。数组元素用数组名和下标来表示。属同一数据类型。例如：a0,a1,a2,…。但C语言中无法表示上下标，就用[ ]表示下标。如 a[0]就表示a0, a[1]就表示a1， 数组名：数组名的命名规则与变量名的命名规则相同。 下标：用来表示数组元素在数组中的排列顺序。 TC规定，下标默认从0开始。 数组的维数：表示一个数组元素所需要的下标的个数叫做数组的维数。 一维数组 只有一个下标的数组叫作一维数组。 如：每个班的学生排成一队，只需要指出某个学生在队列中的编号，就可以确定这个学生。 如a[15]就表示第15个学生。 一维数组的定义1 格式: 类型标识符 数组名 [常量表达式]; 一维数组的定义2 一维数组元素的引用 定义了数组以后，就可使用它了。 但不能利用数组名来整体引用一个数组,只能单个的使用数组元素。 数组元素的引用方式 : 数组名[下标] 下 标：是数组元素在数组中的顺序号，可以是整型常量或整型表达式。 例如: a［0］=a［5］+a［7］-a［2*3］ 下标取值范围：从 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])； 举例：一维数组元素的引用1 举例：一维数组元素的引用2 一维数组元素的输入和输出 main( ) { int i,a[10]; for( i=0 ; i10 ; i++ ) a[ i ]=i; for( i=9 ; i=0 ; i-- ) printf(%d ,a[ i ] ); printf(“\n”); } main( ) { int i,a[10]; for( i=0 ; i10 ; i++ ) a[ i ]= i ; for( i=9 ; i=0 ; i -- ) printf(%d ,a[ i ] ); printf(“\n”); } 例7.3 从键盘上输入5个数，保存在数组中，并输出大于0的数 #include stdio.h main() { int i,a[5]; for(i=0;i5;i++) scanf(“%d”,a[i]); /*用循环控制变量i控制数组的下标*/ printf(“\n”); for(i=0;i5;i++) if (a[i]0) printf(“%4d”,a[i]); } 例7.4 求35个学生的平均成绩 #includestdio.h void main( ) { int a[35],i,sum=0; float aver=0.0; for(i=0;i=34;i++) { scanf(“%d,”,a[i]); sum=sum+a[i]; } aver=sum/35.0; for(i=0;i35;i++) printf(“%d:”,a[i]); printf(“\n aver=%f\n” ,aver