C语言程序设计-第9章

《C语言程序设计-第9章》由会员分享，可在线阅读，更多相关《C语言程序设计-第9章（27页珍藏版）》请在金锄头文库上搜索。

1、C语言程序设计贵阳市新科电脑培训中心 唐绍国 制作全国计算机等级考试全国计算机等级考试 二级教程二级教程第九章 数组本章要点：v一维数组的定义和一维数组元素的引用v一维数组和指针v函数之间对一维数组和数组元素的引用v二维数组的定义和二维数组元素的引用v二维数组和指针v二维数组名和指针数组作为实参什么是数组?v数组是按次序排列的一组数据,用一个统一的数组名标识 这一数组,而用下标来指示数组中元素的序号。在数组中所 有的数组元素都具有相同的数据类型。v在c语言中，数组属于构造数据类型。一个数组可以分 解成多个数组元素，这些数组元素可以是基本数据类型或 是构造类型。v按数组元素的不同，可分为数值数组

2、、字符数组、指针 数组、结构数组等各种类型。一维数组的定义v当数组中每个元素只带有一个下标时，称这样的数组为 一维数组。v一维数组的定义形式如下：类型名 数组名常量表达式，;一维数组说明符例如：int a8;说明:Int是类型名，a8是一维数组说明符。经过以上定义后，c编译 程序将为a数组在内存中开辟8个连续的存储单元。在程序中，我们可 以通过数组名加下标的方式去引用每一个存储单元。比如：引用第5个元素的方法为：a4一维数组元素的引用一维数组只带有一个下标，它的引用形式如下： 数组名下标 /*下标可以是表达式*/ 例如：double x8; /*定义了一个双精度型数组，有8个元素*/ 则：x3

3、或xi+3都是合法的引用形式。数组概念的相关解释: 1、一个数组元素实际上就是一个变量名，代表内存中的一个存储 单元。一个数组占有一串连续的存储单元。 2、在c语言中，一个数组不能整体引用。在c语言中，数组名中存 放的是一个地址常量，它代表整个数组的首地址。 3、在引用数组元素时，数组元素中下标表达式的值必须是整数， 它的下限为0。在编写程序时保证数组下标不越界是十分重要的。一维数组的初始化1、在定义数组的同时为数组元素赋初值 例： int a8=0,1,2,3,4,5,6,7;注意：v所赋初值放在赋值号后的一对花括号中，数值类型必须与所说明的类型相 一致，所赋初值之间用逗号分隔，系统将按这些

4、数值的排列顺序，从a0元素 开始依次给a数组中的元素赋初值。v以上语句将给a0赋初值0，给a1赋初值1，给a7赋初值7。在指定 初值时，第一个初值必定赋给下标为0的元素，因此，不可能跳过前面的元素 给后面的元素赋初值。v当所赋初值少于所定义的元素的个数时，将自动给后面的元素赋以初值0。例如：int a10=0;该语句将给a数组中的所有元素赋初值0。对于字符型数组同样补 以初值0，即0。例如：char c5=; 相当于：char c5=, 0, 0, 0, 0通过赋初值确定数组的大小例如：int a =0,0,0,0,0,0,0,0; 以上语句的一对花括号中出现了8个0，它隐含地定义了a数组含有

5、8 个元素，此定义语句等价于以下语句： Int a8=0;通过循环来赋值例： main() int a10;int i;for(i=0;i10;i+)ai=2*i-1;printf(“%4d”,ai); 一维数组和指针一维数组和数组元素的地址v在c语言中，在函数体中或在函数外部定义的数组名可以认为是一 个存放地址值的指针变量名，其中的地址值是数组第一个元素的地址 ，也就是数组所占一串连续存储单元的起始地址；定义数组时的类型 即是此指针变量的基类型v数组名所代表的指针变量中的地址是不可改变的，也就是说，不可 以给数组名重新赋值。一旦定义，a永远指向a数组的首地址。例：若有以下定义：int a10

6、,*p,x;语句a=或a+都是非法的。v在c语言中，虽然不可以改变数组名a中的内容，但可以通过对数 组名加一个整数的办法，来依次表达该数组中不同元素的地址。例 如：（假定已定义k为整型变量）；for(k=0;k10;K+) p=a+k;v在循环中并没有改变a的值，但通过表达式：a+k,逐一给出了a数 组中每个元素的地址，使p依次指向a数组中的每一个元素。v由于scanf函数要求给出输入项的地址值，因此，可以通 过以下循环从终端读入数据依次放入a数组中：for(k=0;k10;k+) scanf(“%d”,a+k);v语句p=和p=a;都是合法的。这两条语句的功能相 同，都是使指针变量p指向了a

7、数组的首地址。以下循环中，由于在进入循环时使指针变量p指向了a数组的首地址 ，p+将使指针变量p依次指向a数组中的每一个元素。 for(p=a,k=0;k10;k+) p+;因此，以下循环也可以将从终端读入的数据依次放入a数组中： for(p=a,k=0;k10;k+) scanf(“%d”,p); p+;)可以进一步简化写成： for(p=a,k=0;k10;k+) scanf(“%d”,p+);还可以进一步简化写成： for(p=a;p-a10;p+) scanf(“%d”,p);通过数组的首地址引用数组元素a是a数组元素的首地址，a（即a+0）的值即等于则a+1即等 于a1、a+2的值即

8、等于而对于数组元素a1,可以用表 达式*;对于数组元素a9,可以用表达式*k10;k+) printf(“%4d”,*(a+k); 此语句相当于：for(k=0;k10;k+) printf(“%4d”,ak);通过指针来引用一维数组元素若有以下定义：Int a10,*p;Int k;v并执行语句:p=a;或p=后，p指向了a数组的首地址，因此，也 可以使用“间接访问运算符”，通过指针变量p来引用a数组中的元素。 对于数组元素a0,可以用表达式*(p+0）、即*p来引用， 对于数组元 素a1,可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素 a1的地址，对此地址使用间接访问运算符

9、：*(p+1)就代表存储单元 a1,注意：一对圆括号不可少，不能写成：*p+1。同样，对于数组元 素a2，则可以用表达式*(p+2) 来引用,对于数组元素a9,可以用表 达式*(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，可 以通过以下语句逐个输出a数组元素的值：for(p=a,k=0;k10;k+) printf(“%4d”,*(p+k);在这里并没有移动指针p，此语句相当于：for(p=a,k=0;k10;k+) printf(“%4d”,*p); p+;用带下标的指针变量引用一维数组元素若有以下定义和语句： int *p,s10,I; p=s, 且0i10,我们已经知道，可

10、以使用 (2)arrin(int aM); (3)arrin(int a );虽然说明的形式不一样,但C编译程序都将把a处理成指针。函数的指针形参和函数体中数组的区别(1)指针形参：程序只为指针形参分配一个存储单元；却要为数组分 配多个连续的存储单元。 (2)指针形参是一个指针变量,可以重新改变它的指向，而数组名是 一个指针常量，一旦定义，它就永远指向了该数组的首地址。 (3)指针形参和数组都是函数中的内部变量,使用到的时候才为它们 临时开辟存储单元,使用完后要释放掉其所占用的存储空间.二维数组的定义和二维数组元素的引用v当二维数组中每个元素带有两个下标时，称这样的数组为二维数组 。在逻辑上，

11、可以把二维数组看成是一个具有行和列的表格或一个矩 阵。二维数组的定义：类型名 数组名常量表达式1常量表达式2 ;v二维数组说明符中必须有用两个方括号括起来的常量表达式，常量 表达式的值只能是正整数。可以把“常量表达式1”看成是矩阵（或表格 ）的行数，它决定了第一维下标值的上限为“常量表达式1”-1；可以把 常量表达式2看成是矩阵（或表格）的列数，它决定了第二维下标值 的上限为：“常量表达式2”-1。例如有以下定义：Int a34;v在这里，int 是类型名，a34是一个二维数组说明符。可以认为此 语句说明了：（1）定义了一个名为a 的二维数组。（2）a数组中每 个元素都是整型。（3）a数组中共

12、有34个元素。（4）a数组的逻辑 结构是一个具有3行4列的矩阵（或表格）。二维数组的引用引用二维数组时必须带有两个下标。引用形式如下： 数组名下标表达式1下标表达式2 例：double w42; 则w01、wij、wi+ki+k都是合法的数组元素引用形式，只是 每个下标表达式的值必须是整数，且不得超过数组定义中的上、下界 。注意：引用二维数组时，一定要把两个下标分别放在两个方括号内 。例如，引用以上w数组时，不可以写成:w0,1、wi,j、wi+k,j+k， 这都是不合法的。二维数组的初始化1、所赋初值个数与数组元素的个数相同，按对应关系存放 2、每行所赋初值个数少于数组元素个数时，系统自动给

13、后面 的元素赋初值0 3、所赋初值行数少于数组行数，系统自动给后面各行补初值 0 4、赋初值时省略行花括号，系统将按数组元素在内存中的排 列顺序，将花括号中的数据一一对应地赋给各个元素，若数不 足，系统将给后面的元素补以初值0通过赋初值确定数组的大小对于一维数组，可以在数组定义语句中省略方括号中的常量 表达式，通过所赋初值的个数来确定数组的大小；对于二维数 组，只可以省略第一个方括号中的常量表达式，而不能省略第 二个括号中的常量表达式。这时，第一维的大小按以下规则决 定： 1）当初值的个数能被第二维的常量表达式的值除尽时，所得 商 数就是第一维的大小。 2）当初值的个数不能被第二维的常量表达式

14、值除尽时，则： 第一维的大小=所得的商数+1。通过地址来引用二维数组元素若有以下定义：int a34,i,j；且0i3;0j4 则数组元素可用以下五种表达式来引用。 (1) aij (2) *(ai+j) (3) *(*(a+i)+j) (4) (*(a+i)j (5) *( 则可以通过以下形式引用aIj: (1)*(pI+j) /*与*(aI+j)对应*/ (2)*(*(p+I)+j) /*与*(*(a+I)+j)对应*/ (3)(*(p+I)j /*与(*(a+j)j对应*/ (4)pIj /*与aIj对应*/通过建立一个行指针来引用二维数组若有以下定义：int a32,(*prt)2;

15、在这里，说明符(*prt)2中，由于一对圆括号的存在，所以*号首先 与prt 结合，说明prt是一个指针变量，然后再与说明符2结合,说明指 针变量prt的基类型是一个包含有两个int元素的数组。在这里，prt的基 类型与a的相同，因此prt=a；是合法的赋值语句。prt+1等价于a+1、 等价于a1。当prt指向数组的开头时，可以通过以下形式来引用aIj: (1)*(prtI+j) /*与*(aI+j)对应*/ (2)*(*(prt+I)+j) /*与*(*(a+I)+j)对应*/ (3)(*(prt+I)j /*与(*(a+I)j对应*/ (4)prtIj /*与aIj对应*/ 在这里，prt是个指针变量，它的值可变，而a是一个指针常量。二维数组和指针1、二维数组实际上是一个一维数组，这个一维数组的每一个成员 又是一个一维数组。 2、二维数组名是一个地址常量，其值为二维数组中第一个元素的 地址。 注意：二维数组名表示的指针，它的基类型并不是数组本身的类型 ，而应该是数组类