C第八讲(12级)1.pptVIP

第八讲;数组是一种构造数据类型。构造数据类型是由基本数据类型按一定规则组成的。 本章重点掌握： 一维数组和二维数组的定义和引用;数学中：a1，a2，a3，···，ai，···，an;1、一维数组的定义;[ ]：下标运算符(subscript operator) ，可通过该运算符的个数反映出数组的维数(dimension)。; 数组定义以后，编译系统（计算机）将在内存中开辟一块连续的存储单元用于存放数组元素，数组名表示存储单元的首地址，存储单元的大小由数组的类型和数组的大小决定。;例如： #define X 15 int a[X],b[100]； 表示定义了两个整型一维数组： 一个数组名为a,共有15个数组元素；一个数组名为b,共有100个数组元素。由于一个整型量在内存中占两个字节，因此，整型数组a在内存中连续占用30个字节 ;引用方式： 数组名[下标];例 #define N 20 int a[5]; float f1[N+6]; 说明： a[5]：a[0],a[1],a[2],a[3],a[4] f1[N+6]：f1[0],f1[2],···,f1[25] 注意： 引用a[5]，f1[26]编译不报错，但不能得到正确的运行结果。;一维数组元素引用的规定：;举例：; int a[100]； scanf(“%d”, a)； 等价于scanf(“%d”,a[0])； for(i=0；i=99；i++) scanf(“%d”,a[i])； for(i=15；i=24；i++) printf(“a[%d+5]=%d\n”,i,a[i+5])； ;数组的初始化：指定义数组时对数组元素赋以初值。;给全部元素赋初值。 例 int a[8]={ 0,1,2,3,4,5,6,7 };;给全部元素赋初值时可不指定数组的长度。 例 int a[ ]={ 0,1,2,3,4,5,6,7 };;Explanation ： ;注意下面三种情况的区别：;6.1.4 一维数组的输入输出 ;例 统计全班32名同学某门功课的平均成绩，找出最高分，输出。;例 将一个数组中的值按逆序重新存放，并输出它。 这里数组长度为N。;程序：;例 用起泡法排序。 将任意十个数按由小到大的方式排序。;分析说明：;程序：;例 求Fibonacci数列 。;例 把一个整数依次插入已排序的数组，设数组(10个元素）已按从大到小顺序排序 ;#include stdio.h void main( ) { int s,t,x,a[11]； printf(“给数组由大到小赋值:\n”); for ( s = 0 ; s = 9 ; s++ ) scanf(“%d”,a[s]); printf(“\n插值：”）； scanf(“%d”,x); for ( s = 0,t=10 ; s = 9 ; s++ ) if(xa[s]) { t=s; break;} ;/*continue*/;例 将两个有序的数组合并成一个有序数组。;6.2 二维数组;注意： 0≤下标1≤常量表达式1-1； 0≤下标2≤常量表达式2-1。;说明： 给全部元素赋初值。 给部分元素赋初值。 给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。;二维数组初始化举例:;6.2.4 二维数组的输入输出 ;例 矩阵的转置。;程序：;例 打印杨辉三角。（要求打印N行）;分析：杨辉三角各行的系数有如下规律 （1）各行第一个数都是1； （2）各行最后一个数为1； （3）从第3行起，除上面指出的第一个数和最后一个数外，其余各数是上一行同列和前一列两个数之和。;表示为通式即：;程序：;练习：说出下列程序的作用和运行结果： #include stdio.h void main( ) { int a[3][3]={1,3,6,7,9,11,14,15,17}; int i , j , x=0,y=0; for(i=0;i3;i++) for(j=0;j3;j++) if(i==j) x +=a[i][j]; for(i=0;i3;i++) for(j=2;j=0;j--) if(i+j==2) y +=a[i][j];