第11讲 一维数组和二维数组.pptVIP

第11讲 一维数组和二维数组 一、一维数组 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 在内存中数组占有一段连续的存储空间。 基本概念： P167 1、一维数组的定义 定义的格式：类型说明符 　数组名[长度]，···； 说明： 1 类型说明符：表明该数组所属类型，即数组元素的类型。 2 数组名：数组的名称，其命名方法同变量名。 例如：int a[5]; 含义：定义一个数组变量a，它包含5个变量元素。 a[0],a[1],a[2], a[3],a[4] 一、一维数组 P167 引用方式： 数组名[下标] 说明： 1 下标的最小值为0，最大值为长度-1。 2 数组必须先定义后使用。 3 数组元素只能逐个被引用，不能一次引用整个数组 字符数组除外 。 4 对数组中所有元素逐个引用时，通常可使用循环结构。 2、一维数组元素的引用 P169 例1 写出下面程序的结果。 一维数组的使用 #include 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 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 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; i 32; i++ sum + a[i]; if a[i] max max a[i]; average float sum/32; printf Average %.2f,MAX %d\n,average,max ; 1 数组的初始化： 　　指定义数组时对数组元素赋以初值。 2 格式： 类型符 数组名[表达式] 初值表 ; 3 数组初始化有三种情况： 给全部元素赋初值。 给部分元素赋初值。 给全部元素赋初值时可不指定数组的长度。 3、一维数组的初始化 P169 全部元素赋初值: 例如　int a[8] 0,1,2,3,4,5,6,7 ; 部分元素赋初值：例如 int a[8] 0,1,2,3,4 ; a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 0 1 2 3 4 5 6 7 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 0 1 2 3 4 0 0 0 全部元素赋初值时可不指定数组的长度： 例 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] 0 1 2 3 4 5 6 7 例1　写出下面程序的执行结果。 #include void main int a[6] 1,2,3 , i,j; for i 3;i 6; i++ a[i] a[i-3]+a[i-2]+a[i-1]; for i 0;i 6; i++ printf %10d,a[i] ; 执行结果： 1 1 3 6 11 20 #define N 5 #include void main int a[N] 1, 2, 3, 4, 5 , t, i; for i 0;i N;i+