程序设计_1207第四章数组指针.pdf

《程序设计》多媒体教程 第七讲 第四章 数组、字符串、指针及其应用 4.2 数组 4.2.1 数组的基本概念和一维数组 ※ 什么是数组 数组是一种由若干个同类元素组成的构造型数据。 ※ 一维数组的定义形式 type name [ element ]; 表示定义了一个取名为name，由element个数据类型为type的成员组成的数组。 其中，name是用标识符命名的数组名，方括号内的element是一个正整型的常量表达式， 是一个确定的正整数，用以说明数组中有多少个成员(数组元素，元素)，type是任何一种数 据类型，表示数组中的所有成员都属于这种数据类型，占有同样的存储单元。 数组元素的个数(数组长度)一经定义，不允许再改变。 数组a 例如，以下多次定义数组a的程序是错误的： 元素1 类型为short short a[4]; /* 第一次定义 */ 元素2 数量为4个 …… 元素3 short a[10]; /* 再次定义 */ 元素4 ※ 数组的性质 ⊙ 数组的每一个元素都可看作一个独立的变量。各元素按下标存取(引用)，下标是方括号内 的整型表达式，n个元素的下标取值为0到n-1。例如，数组a的4个元素分别记为a[0]，a[1]， a[2]和a[3] 。 a[0]a[0] a[1] 数组元素数组元素 a[1] a[2]a[2] a[3]a[3] 数组元素的地址数组元素的地址 FF10FF10 FF12FF12 FF14FF14 FF16FF16 数组元素的存储单元数组元素的存储单元 ⊙ 每个数组有确定的数据类型。例如，数组a为短整型，则a中所有的元素a[0], a[1], a[2], a[3] 均为短整型，各占2个字节。 ⊙ 数组名是常量，数组名的数值等于数组中第一个元素(首个元素)的地址，也称为数组的首 地址。例如，a的数值等于a[0]的地址。 ⊙ 数组元素的存储单元是按顺序连续存储的，也就是说数组元素的地址是连续的。例如，数 组a中的元素地址是连续的，如果a[0]的地址为FF10，则从第一个元素a[0]到元素a[3]的地 址分别为：FF10，FF12，FF14，FF16。 ※ 数组的维数 数组元素的下标个数由数组的维数决定，因此可以有一维数组、二维数组等多维数组。 例如，定义二维数组b和三维数组c如下： int b[4][3], c[2][3][4]; c[1][0][0]c[1][0][0]c[1][0][0]c[1][0][0] c[1][0][1]c[1][0][1]c[1][0][1]c[1][0][1] c[1][0][2]c[1][0][2]c[1][0][2]c[1][0][2] c[1][0][3]c[1][0][3]c[1][0][3]c[1][0][3] b[0][0]b[0][0] b[0][1]b[0][1] b[0][2]b[0][2] c[1][1][0]c[1][1][0]c[1][1][0]c[1][1][0] c[1][1][1]c[1][1][1]c[1][1][1]c[1][1][1] c[1][1][2]c[1][1][2]c[1][1][2]c[1][1][2] c[1][1][3]c[1][1][3]c[1][1][3