第8讲--一维数组和二维数组ppt课件.ppt

《第8讲--一维数组和二维数组ppt课件.ppt》由会员分享，可在线阅读，更多相关《第8讲--一维数组和二维数组ppt课件.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第8 8讲讲 一维数组和二维数组一维数组和二维数组一、一维数组一、一维数组 1 1、一维数组的定义、一维数组的定义 2 2、一维数组元素的引用、一维数组元素的引用 3 3、一维数组的初始化、一维数组的初始化二、二维数组二、二维数组 1 1、二维数组的定义和引用、二维数组的定义和引用 2 2、二维数组的初始化、二维数组的初始化数学中的数列：数学中的数列：a1,a2,a3,ai,anC程序中数组：程序中数组：a0,a1,a2,ai-1,an-11、数组、数组: 数目固定、类型相同的若干变量的有序集合。数目固定、类型相同的若干变量的有序集合。2、数组元素：、数组元素： 数组中的每一个数据。数组中的

2、每一个数据。3、性质：、性质：1) 数组中的每一个元素都属于同一个数据类型。数组中的每一个元素都属于同一个数据类型。 2) 在内存中数组占有一段连续的存储空间。在内存中数组占有一段连续的存储空间。基本概念：基本概念： (P91)一、一维数组一、一维数组 (P91)1、一维数组的定义、一维数组的定义定义的格式：定义的格式：类型说明符类型说明符 数组名数组名长度长度，；说明：说明：1)1)类型说明符：表明该数组所属类型，即数组元类型说明符：表明该数组所属类型，即数组元素的类型。素的类型。2)2)数组名：数组的名称，其命名方法同变量名。数组名：数组的名称，其命名方法同变量名。例如：例如：int a5

3、;含义：定义一个数组变量含义：定义一个数组变量a，它包含，它包含5个变量元素。个变量元素。a0,a1,a2, a3,a4引用方式：引用方式： 数组名数组名 下标下标 2、一维数组元素的引用、一维数组元素的引用 (P93)说明：说明： 1) 1) 下标的最小值为下标的最小值为0,0,最大值为整常量表达式最大值为整常量表达式-1-1。 2) 2) 数组必须先定义后使用。数组必须先定义后使用。 3) 3) 数组元素只能逐个被引用，不能一次引用整数组元素只能逐个被引用，不能一次引用整个数组个数组( (字符数组除外字符数组除外) )。 4) 4) 对数组中所有元素逐个引用时，通常可使用对数组中所有元素逐

4、个引用时，通常可使用循环结构。循环结构。写出下面程序的结果。写出下面程序的结果。 (一维数组的使用一维数组的使用)#include void main( )int a10,s,i;s=0;for (i=0; i=9; i+)ai=i;for (i=0; i=9; i+)s=s+ai;printf(s=%dn,s);执行结果：执行结果：s=45写出下面程序的结果。写出下面程序的结果。 (一维数组的使用一维数组的使用)#include void main( )int a10,i;a0=a1=1;for (i=2; i=7; i+)ai=ai-1+ai-2;for (i=0; i=7; i+)pri

5、ntf(%4d,ai);执行结果：执行结果： 1 1 2 3 5 8 13 21例例统计全班统计全班32名同学某门功课的平均成绩，找出名同学某门功课的平均成绩，找出并输出最高分。并输出最高分。main( ) int i, sum, max, a32 ; float average; for ( i=0; i 32; i + ) scanf(%d,&ai ); / * 输入数组元素的值输入数组元素的值 */ for ( sum=0, i=0, max=a0; i max ) max=ai; average=(float)sum/32; printf(Average=%.2f,MAX=%dn,av

6、erage,max); 1) 数组的初始化数组的初始化：指定义数组时对数组元素赋以初值。指定义数组时对数组元素赋以初值。3、一维数组的初始化、一维数组的初始化 (P92)2) 格式：格式： 类型符类型符 数组名数组名表达式表达式=初值表初值表;3) 数组初始化有三种情况：数组初始化有三种情况：给全部元素赋初值。给全部元素赋初值。给部分元素赋初值。给部分元素赋初值。给全部元素赋初值时可不指定数组的长度。给全部元素赋初值时可不指定数组的长度。全部元素赋初值全部元素赋初值: 例如例如int a8= 0,1,2,3,4,5,6,7 ;部分元素赋初值：部分元素赋初值：例如例如 int a8= 0,1,2

7、,3,4 ;a 0 a 1 a 2 a 3 a 4 a 5 a 6 a 7 01234567a 0 a 1 a 2 a 3 a 4 a 5 a 6 a 7 01234000全部元素赋初值时可不指定数组的长度：全部元素赋初值时可不指定数组的长度： 例例 int a = 0,1,2,3,4,5,6,7 ;a 0 a 1 a 2 a 3 a 4 a 5 a 6 a 7 01234567例写出下面程序的执行结果。例写出下面程序的执行结果。#include void main( )int a6=1,2,3;int i,j;for (i=3;i6; i+)ai=ai-3+ai-2+ai-1;for (i=

8、0;i6; i+)printf(%10d,ai);执行结果：执行结果： 1 1 3 6 11 20#include stdio.h# define N 5main( )int a =1,2,3,4,5, temp, i;for(i=0;iN;i+) printf(%4d, ai); for(i=0;iN/2;i+) temp=ai; ai=aN-i-1; aN-i-1=temp; for(i=0;iN;i+) printf(%4d, ai);例例 将一个数组中的值按逆序重新存放将一个数组中的值按逆序重新存放。二、二维数组二、二维数组(P96)1、二维数组的定义、二维数组的定义格式：格式： 类型

9、说明符类型说明符 数组名数组名行数行数列数列数;说明：说明：在在C语言中二维数组的元素按行优先顺序存放。语言中二维数组的元素按行优先顺序存放。例如：例如：int a23;含义：定义一个数组变量含义：定义一个数组变量a，它包含，它包含2行，每行有行，每行有3个数组元素。个数组元素。a00,a01,a02 a10,a11,a12注意：注意： 0下标下标1行数行数-1； 0下标下标2列数列数-1。2、二维数组的引用二维数组的引用 (P99)格式：格式： 数组名数组名下标下标1下标下标2例如：例如：int m23;则合法引用格式为：则合法引用格式为： m00 m01 m02 m10 m11 m12 例

10、写出下面程序的执行结果。例写出下面程序的执行结果。#include stdio.hvoid main() int a55=0,i,j;for (i=0;i5;i+) for (j=0;j5;j+) if (i=j|i+j=4) aij=1; for (i=0;i5;i+) for (j=0;j5;j+) printf(%2d,aij); printf(n); 说明：说明：二维数组的初始化有三种情况。二维数组的初始化有三种情况。给全部元素赋初值。给全部元素赋初值。给部分元素赋初值。给部分元素赋初值。给二维数组的全部元素赋初值，可以不指定第给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二

11、维的长度不能省略。一维的长度，但第二维的长度不能省略。2、二维数组的初始化、二维数组的初始化 (P97)格式：格式：类型符类型符 数组名数组名表达式表达式1表达式表达式2=初值表初值表；二维数组初始化举例二维数组初始化举例1: 给全部元素赋初值。给全部元素赋初值。 例如例如 int 4=0,1,2,3,4,5,6,7,8,9,10,11; 或写成或写成: int a34=0,1,2,3,4,5,6,7,8,9,10,11;11109876543210a12二维数组初始化举例二维数组初始化举例2: 给部分元素赋初值给部分元素赋初值(没有赋初值的元素的值为没有赋初值的元素的值为0)： 例例1 in

12、t a34=0,1,4,5,6,8,9,10,11； 11109806540010a12例例2int b34=0,1,2,3,4,5,6 ;000006543210a12二维数组初始化举例二维数组初始化举例3:给二维数组的全部元素赋初值，可以不指定第一给二维数组的全部元素赋初值，可以不指定第一维的长度，但维的长度，但第二维的长度不能省略。第二维的长度不能省略。 例例 int a 4=0,1,2,3,4,5,6,7,8,9,10,11; 或写成或写成: int a 4=0,1,2,3,4,5,6,7,8,9,10,11;11109876543210a12例题：矩阵的转置。例题：矩阵的转置。分析：

13、分析：将矩阵将矩阵Am*n行列互换后，得一新矩阵为行列互换后，得一新矩阵为Bn*m。 它们的元素对应关系为：它们的元素对应关系为：ai, j = bj, i#include stdio.hmain() int a44=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15;int i,j,b44; for ( i=0;i4; i+ ) for ( j=0; j4 ; j+ ) bji=aij; for ( i=0;i4; i+ ) for ( j=0; j4 ; j+ ) printf(%7d,bij); printf(n); 例题例题 打印杨辉三角形打印杨辉三角形。（要求

14、打印要求打印N行）行）说明：三角形是（说明：三角形是（a+b）的的n次幂展开后各项的系数。次幂展开后各项的系数。例如：例如：（a+b）的的0次幂展开后各项的系数为：次幂展开后各项的系数为：1（a+b）的的1次幂展开后各项的系数为：次幂展开后各项的系数为：1，1（a+b）的的2次幂展开后各项的系数为：次幂展开后各项的系数为：1，2，1（a+b）的的3次幂展开后各项的系数为：次幂展开后各项的系数为：1，3，3，1（a+b）的的4次幂展开后各项的系数为：次幂展开后各项的系数为：1，4，6，4，1分析：分析：杨辉三角各行的系数有如下规律杨辉三角各行的系数有如下规律（1）各行第一个数都是）各行第一个数都

15、是1；（2）各行最后一个数为）各行最后一个数为1；（3）从第）从第3行起，除上面指出的第一个数和最行起，除上面指出的第一个数和最后一个数外，其余各数是上一行同列和前一列两个数后一个数外，其余各数是上一行同列和前一列两个数之和。之和。11，2，11，3，3，11，4，6，4，1a32=a21+a22a44=a33+a34表示为通式即：表示为通式即：aij=ai-1j+ai-1j-1参考程序：参考程序：#define N 10#include main() int i,j,aNN; for(i=0;iN;i+) aii=1;ai0=1; for(i=2;iN;i+) for(j=1;j=i-1;j+) aij=ai-1j+ai-1j-1;for(i=0;iN;i+) for (j=0;j=i;j+) printf(%6d,aij);printf(n);