第9讲 一维数组和二维数组.ppt

第9讲 一维数组和二维数组 一、一维数组 1、一维数组的定义 2、一维数组元素的引用 3、一维数组的初始化 二、二维数组 1、二维数组的定义和引用 2、二维数组的初始化 数学中的数列：a1,a2,a3,···,ai,···,an C程序中数组：a[0],a[1],a[2],···,a[i-1],···a[n-1] 1、数组: 数目固定、类型相同的若干变量的有序集合。 2、数组元素： 数组中的每一个数据。 3、性质： 　　1) 数组中的每一个元素都属于同一个数据类型。 2) 在内存中数组占有一段连续的存储空间。 基本概念： 一、一维数组 1、一维数组的定义 定义的格式：类型说明符 　数组名[长度]，···； 说明： 1)类型说明符：表明该数组所属类型，即数组元素的类型。 2)数组名：数组的名称，其命名方法同变量名。 例如：int a[5]; 含义：定义一个数组变量a，它包含5个变量元素。 　　　　a[0],a[1],a[2], a[3],a[4] 引用方式： 数组名[下标] 2、一维数组元素的引用 说明： 1) 下标的最小值为0，最大值为长度-1。 2) 数组必须先定义后使用。 3) 数组元素只能逐个被引用，不能一次引用整个数组(字符数组除外)。 4) 对数组中所有元素逐个引用时，通常可使用循环结构。 例1 写出下面程序的结果。 (一维数组的使用) #include stdio.h void main( ) { int a[10],s,i; s=0; for (i=0; i=9; i++) a[i]=i; for (i=0; i=9; i++) s=s+a[i]; printf(s=%d\n,s); } 执行结果： 　　s=45 例2 写出下面程序的结果。 (一维数组的使用) #include stdio.h void main( ) { int a[10],i; a[0]=a[1]=1; for (i=2; i=7; i++) a[i]=a[i-1]+a[i-2]; for (i=0; i=7; i++) printf(%4d,a[i]); } 执行结果： 1 1 2 3 5 8 13 21 例3　求全班32名同学某课程的平均分并输出最高分。 #include stdio.h void main( ) { int i, sum, max, a[32] ; float average; for ( i=0; i 32; i ++ ) scanf(%d, a[i] ); / * 输入数组元素的值 */ for ( sum=0, max=a[0], i=0; i32; i++ ) { sum += a[i]; if ( a[i] max ) max=a[i]; } average=(float)sum/32; printf(Average=%.2f,MAX=%d\n,average,max); } 1) 数组的初始化： 　　指定义数组时对数组元素赋以初值。 3、一维数组的初始化 2) 格式： 类型符 数组名[表达式]={初值表}; 3) 数组初始化有三种情况： 给全部元素赋初值。 给部分元素赋初值。 给全部元素赋初值时可不指定数组的长度。 全部元素赋初值: 例如　int a[8]={ 0,1,2,3,4,5,6,7 }; 部分元素赋初值：例如 int a[8]={ 0,1,2,3,4 }; 7 6 5 4 3 2 1 0 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 0 0 0 4 3 2 1 0 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 全部元素赋初值时可不指定数组的长度： 例 int 　a[ ]={ 0,1,2,3,4,5,6,7 }; 7 6 5 4 3 2 1 0 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 例1　写出下面程序的执行结果。 #include stdio.h void main( ) { int a[6]={1,2,3} , i,j; for (i=3;i6; i++) a[i]=a[i-3]+a[i-2]+a[i-1]; for (i=0;i6; i++) printf(%10d,a[i]); } 执行结果： 1 2