第1讲_二维数组.ppt

程序设计基础(下) 思考题 假设两维数组a和b表示两个4×4矩阵，要求编写程序将两矩阵的乘积存入另一个两维数组中并输出。 题目分析：对于乘积矩阵的元素，有公式 ，其中的aik和bkj分别是两个被乘矩阵的元素。求出一个元素需要用一个循环，因此完成矩阵乘法需要用一个三重循环。 课后作业（课本P153） 课后习题7.3： 求3*3整型矩阵对角线元素之和。 课后习题7.6 ： 输出杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ……… * * 主讲：袁宁 计算机软件教研室 邮箱地址: ise_yuann@ujn.edu.cn 第1讲 二维数组 复习：一维数组 (1) 一维数组的定义 (2) 一维数组的应用 新内容： (1) 二维数组的定义 (2) 二维数组的引用 (3) 二维数组的初始化 (4) 二维数组的程序举例 二、数组的概念 1. 数组:由具有相同类型的固定数量的元素组成的集合 2. 数组元素: 每一个数组元素都是一个变量, 为了与 一般的变量相区别,我们称数组元素为下标变量 3.下标变量在数组中的位置序号称下标 下标变量的数据类型称为下标类型(或元素类型) 7.1 一维数组的引出及使用 三、一维数组的定义 1. 格式 : 类型标识符 数组名 [ 常量表达式 ] ; 例: int a[10] ; 2. 说明 (1) 数组的类型实际上是指数组元素的 取值类型。对于同一个数组，所有 元素的数据类型都是相同的。 84 : 66 80 95 1010 1012 1014 : 1028 a[0] a[1] a[2] : a[9] (2) 数组名是用户定义的标识符, 数组名表示了一个存储区的首地址 (即第一个数组元素的地址) 例: 一个变量x的地址可以用x来表示 一个数组a的地址就用数组名a来表示, a等价于a[0] 7.1 一维数组的引出及使用 2. 说明 (3) 数组长度 : 指数组中元素的个数 (4) 数组元素的下标由零开始 例: int a[10] 中 a 有10个元素, 所以数组长度为10, 数组元素分别是: a[0] , a[1] … a[8], a[9] (5) 常量表达式中不能包含变量, 其值也不能是实数 int n; scanf(%d,n); int a[n]; int n=6; int a[n]; int b[8.5]; #define SIZE 8 … int a[2+3]; float b[SIZE]; 对 错 7.1 一维数组的引出及使用 四、数组元素的引用 1. 引用形式 : 数组名[ 下标 ] 注意: 如果出现 a[5] = 72 ; 编译时不会 指出错误, 系统会将a[4]后下一个 存储单元 赋值为72, 但这样可能 会破坏数组以外其他变量的值 84 75 66 80 95 1010 1012 1014 1016 1018 a[0] a[1] a[2] a[3] a[4] 72 a[5] 1020 假设这个存储空间是变量x的, 实际上a[5]是不存在的, 如果执行了a[5]=72, 会将x原有的正确数据覆盖掉 2. 说明 (1) 下标可以是整型常量或整型表达式 如: a[1] , a[2*3] (2) 数组定义为 int a[5] , 数组长度为5 而下标在0 -- 4之内, 即a[0] -- a[4] 7.1 一维数组的引出及使用 五、 一维数组的初始化 1. 概念 : 在定义一维数组时对各元素指定初始值称为 数组的初始化 int a[5] = { 1 , 3 , 5 , 7 , 9 } ; 2. 说明 对数组的全体元素指定初值, 初值用 { } 括起来, 数据之间用 逗号分开。这种情况下, 可以不指明数组的长度, 系统会根据 { }内数据的个数确定数组的长度 int a[ ] = { 1 , 3 , 5 , 7 , 9 } ; (2) 对数组中部分元素指定初值 ( 这时不能省略数组长度 ) int a[5] = { 1 , 3 , 5 }; (3) 使数