[计算机软件及应用]ch06.ppt

第六章 数组 构造型数据类型 数组类型 多维数组 程序设计实例 数组初值 字符数组 类型定义 本章小结 构造型数据类型 C中简单数据类型的特点： 类型值域内的每个值都是单值 一个值内不包含其他值 实际生活中 N维向量 m×n的矩阵 个人自然情况表 学生名表 构造型数据类型（structured-type） 指一个数据类型值域之内的一个值是由若干其它类型的值构成的 C中提供的3种构造数据类型 数组 结构 联合 学习使用要回答的三个问题 它的基础类型是什么？ 该构造型类型是以什么类型为基点出发构造新类型的。 构造的方法是什么？ 不同的构造方法形成了不同的构造型数据类型。 一个成分的存取方式和使用方法 不同的类型使用不同形式。 数组类型（array-type） 一种数据结构 变量的一个有序结合 所有变量具有同一类型 例子 一句话 由 若干个 字符 组成的一个数组 一个向量 由 若干个 实数 组成的一个数组 一个矩阵 由 若干个 向量 组成的一个数组 回答前面的三个问题 基础类型（成分类型） 任意类型 构造方法 把固定数目的同一成分类型的数据顺序排成一个表。 每个数据是成分类型的一个值。 所有成分顺序排成的值表是数组类型的一个值。 成分的存取和使用 每个成分都有唯一的一个下标 下标从0开始顺序增加 第一个成分 下标为0 第二个成分 下标为1 下标表达式 数组声明 一般形式 T id[e]; T id[e] , id[e],….,id[e]; id是要声明的数组（数组变量）的名字 e暂时看作常量表达式 它是要声明的数组的尺寸，也就是相应数组由多少个成分组成 id[e] 称为数组声明符 例子 int m, n, v[10]; float vector [ 10000 ]; int t1[10],t0[10],w[10]; float t2[2]; bool t3 [ 26 ]; char t4 [ 8 ] ; 下标表达式 干什么？ 具体标明（访问）数组变量的某一个成分 什么样？ ＜下标表达式＞ → ＜后缀表达式＞ [ ＜表达式＞ ] 后缀表达式最终表现为一个数组变量，指出访问哪个数组的成分； 方括号中的表达式的类型必须是整数类型，它具体指明访问的是数组的哪一个成分 例子 vector[255] vector 的编号为 255 (第256个)的成分，为 float 型变量 v[2+3] v 的编号为 5 (第6个)的成分，为 int 型变量 t3[i+j*k] ： 若 i+j*k落在0..25之内 则是 t3 的编号为i+j*k (第i+j*k+1个)的成分，是一个 bool 型变量； 否则 i+j*k 落在 0..25之外， 则引起错误 t4[0] t4 的下标为 0 (第1个)的成分，为 char 型变量 下标表达式实际是一个变量。 它是相应数组成分类型的一个变量。 程序中，下标表达式的地位、作用与相应数组成分类型的一般变量的地位、作用完全相同。 即凡是可使用数组成分类型变量的地方都可以使用下标表达式，有时也称下标表达式为“下标变量”。 需要注意的问题 运算 C 没有定义施于数组类型上的运算 数组类型的运算都是通过其成分实现 例子 求整型数组t0 ,t1 的差送入整型数组 w 中，应如下： for ( m=0 ; m=9 ; m++) w[m] = t0[m]-t1[m] ; 而不能写成 w = t0-t1 ; Ｉ／Ｏ 数组变量不能作I/O函数的实在参数 不能整个读入或输出一个数组 例子 读入一批数据送入数组 w 中，可以用如下方法实现： for ( m=0 ; m=9 ; m++){ scanf(“%f“,(w[m]) ); printf(“%f”, W[m]); } 而不能写成 scanf(“%f“,w); printf(“%f”,w); 多维数组 二维数组声明符形式： ＜标识符＞ [ ＜赋值表达式＞ ] [ ＜赋值表达式＞ ] 例子 float a [10][5] ; 下标表达式形式 数组变量［ 表达式1 ］［ 表达式2 ］ 例子 a 矩阵的第 3 行、第 4 列元素表示为 a[2][3] 多维数组声明符形式 数组标识符［ 赋值表达式1 ］ ... ［ 赋值表达式n ］ 下标表