全国计算机二级c语言幻灯片--第9章--数组

《全国计算机二级c语言幻灯片--第9章--数组》由会员分享，可在线阅读，更多相关《全国计算机二级c语言幻灯片--第9章--数组（53页珍藏版）》请在金锄头文库上搜索。

1、1,本章要点: 9.1 一维数组的定义和一维数组元素的引用 9.2 一维数组和指针 9.3 函数之间对一维数组和数组元素的引用 9.4 一维数组应用举例 9.5 二维数组的定义和二维数组元素的引用 9.6 二维数组和指针 9.7 二维数组名和指针数组作为实参,第9章 数组,2,9.1 一维数组的定义和一维数组元素的引用,3,当数组中每个元素只带有一个下标时，称这样的数组为一维数组。一维数组的定义方式为： 类型名 数组名常量表达式； 例如： int array10; 它表示定义了一个名为array的数组，此数组有10个元素，每个元素的数据类型为整型。,9.1.1 一维数组的定义,4,一维数组定义

2、的说明： 1类型名用来说明数组元素的数据类型，可以是以前介绍过的任一种数据类型。 2数组名由用户指定，命名规则和变量名相同，遵循标识符定义规则。 3常量表达式规定了数组元素的个数，即数组的长度。整个数组所占字节数类型长度数组长度。 4常量表达式中不能包括变量，即C语言不允许定义动态数组。 5常量表达式中可以包括常量和符号常量。,5,6每个数组元素只有一个下标，C语言规定数组第一个元素的下标总为0（称为数组的下界）。 7定义数组后，C编译程序即为该数组在内存中开辟相应个数的存储单元，每个存储单元可以直接用相应的数组元素表示。8数组定义中，数组长度除多数情况下作显式说明外，有两种情况下不必或不能用

3、长度说明，而用代替。 （1）给数组全体元素赋初值时，可省去数组长度说明。 （2）数组名作为函数的参数，在函数的参数说明部分，当指出参数是数组时，不能用长度说明。,6,除了给指针变量赋地址值外，还可以给指针变量赋NULL值。 例如：p=NULL; NULL是在stdio.h头文件中的预定义符。NULL的代码值为0，当p=NULL时，称p为空指针。因为NULL的代码值是0，所以上面语句等价于： p=0; 或 p=0; 这时，指针p并不是指向地址为0的存储单元，而是具有一个确定的值“空”。企图通过一个空指针去访问一个存储单元时，将会得到一个出错信息。,9.1.2 一维数组的引用,7,当系统为所定义的

4、数组在内存中开辟一串连续的存储单元时，这些存储单元中并没有确定的值，数组的初始化就是指在定义数组时给数组元素赋初值。一维数组初始化的定义形式为： 类型名 数组名常量表达式或省略值0，值1，； 其中，中各值是对应的数组元素初值，各值之间用逗号隔开。例如： int a5=0,1,2,3,4; 也可以省略为： int a =0,1,2,3,4;,9.1.3 一维数组的初始化,8,说明： 1可以只给部分数组元素赋初值。当中值的个数少于数组元素个数时，则表示初值只赋于数组开始的若干个元素，余下部分元素为相应类型的缺省值，int为整型数0，字符型为空格等。 2中值的个数不能超过数组元素的个数。 3只能给数

5、组元素逐个赋值，不能给数组整体赋值。 4对较大数组中的若干不连续的数组元素赋予非零的初值，其余数组元素为0值时，可以用“，”表示对应位置的元素为0值。 5若全部元素均赋为0，可对数组不赋初值。,9,C语言中，还可以通过赋初值来定义数组的大小，这时数组说明符的一对方括号中可以不指定数组的大小。例如： int a =1,2,3 此时就隐含的定义了a数组含有3个元素。,9.1.4 通过赋初值定义数组的大小,10,9.2 一维数组和指针,11,9.2.1 一维数组和数组元素的地址,一维数组在主存中占连续的存储空间，数组名代表的是数组的首地址。可定义一个指针变量，通过赋值或赋初值的形式，把数组名或数组的

6、第一个元素的地址赋值该指针变量，该指针变量就指向了该数组。值得注意的是，这个指针变量中的地址值不可改变，也就是说，不可以给数组名重新赋值，因而数组名也可以认为是一个地址常量。,12,例如： int a5,*pa=a; /*数组名赋初值给指针变量名，指针变量指向了数组*/ int a5,*pa=,13,以下语句中，由于进入循环前指针变量pa指向的是数组a的首地址，则pa+使得pa依次指了a数组中的每一个元素： for(pa=a, i=0; i5; i+) pa+; 同样也可以写成： for(pa=a, i=0; i5; i+) scanf(“%d”, pa); pa+; 或 for(pa=a,

7、i=0; i5; i+) scanf(“%d”, pa+); 或 for(pa=a; pa-a5; pa+) scanf(“%d”, pa);,14,9.2.2 通过数组的首地址引用数组元素,C语言中，若定义了a5，则a的值即等于,15,在C语言中，有一个等式永远成立，即ai无条件等价于*(a+i)，此处a和p可以是指针变量名和数组名。 因此，当指针变量p指向了数组的首元素后，数组ai可表示为下列几种形式： *(a+i) *(p+i) ai pi 注意，圆括号不可少。 数组ai的地址可表示为下列几种形式： a+i p+i &ai &pi 这里的a和p的区别是，a是不可不变的，而p中的地址值却是

8、可变的。因此，a+、a=p、p=&a等运算都是非法的，而p+、p=a、p=&ai则都是合法的表达式。,9.2.3 通过指针及带下标的指针变量引用一维数组元素,16,指向一维数组的指针变量，可以进行简单的算术运算和关系运算。 1指针变量的算术运算 2指针变量与指针变量的减法运算 如果两个指针指向同一个数组，它们可以进行减法运算，运算法则如下： 指针变量1-指针变量2 注意两个指针变量必须是指向同一数组的数组元素的指针变量，它们的差并不是它们地址值的差，而是它们所指向的数组元素的下标之差。,9.2.4 指针变量的运算,17,3指针变量间的关系运算 指向某一数组中元素的两个指针变量还可以进行关系运算

9、，其运算规则为： 指针变量1 关系运算符 指针变量2 如果指针变量1中的地址值和指针变量2中的地址值满足关系运算时，式子的值为1(真)，否则为0(假)。指针变量间的关系运算在处理数组的循环中常作为循环的控制条件。,18,9.3 函数之间对一维数组和数组元素的引用,19,9.3.1 形参为指针变量时，实参和形参之间的数据传递,调用函数时，数组元素可以作为实参传送给形参，每个数组元素实际上代表内存中的一个存储单元，因此对应的形参必须是类型相同的变量。数组元素的值可以传送给该变量，在函数中只能对该变量进行操作，而不能直接引用对应的数组元素。,20,9.3.2 数组名作实参,数组名作为函数的参数，在函

10、数间传递的并不是整个数组，而是数组的首地址，换句话说，就是形参数组与实参数组指的是同一个数组。因此，在被调函数中改变了形参数组的某元素值，其对应的实参数组元素值也跟着发生改变。当数组名作为形参时，其对应的实参可以是指针变量、数组名、地址表达式。 在函数中，可以通过此指针变量来引用调用函数中的对应的数组元素，从而达到对调用函数中对应的数组元素进行操作。,21,9.3.3数组元素地址作为实参,当使用数组元素地址做实参时，传递的也是一个地址，因此，形参数组中元素值发生改变也会影响到实参数组中元素的值。但与数组名做实参有所不同，形参数组的首地址是传递给它的实参数组元素的地址，而不是实参数组的首地址。实

11、际上，数组名做实参是数组元素地址做实参的一个特例，它是传递第1个元素的地址。,22,9.4 一维数组应用举例,23,1输入学生人数与学生成绩，然后计算全班的平均成绩。 main() int i,num; float score20,sum=0.0,average; printf(“Please input number of students:“); scanf(“%d“,24,9.5 二维数组的定义和二维数组元素的引用,25,先看一个例子： 某校近三年招收各专业毕业生情况如下：,计算机 电子 管理 数学 2002 90 40 80 30 2003 100 50 90 40 2004 95 4

12、5 100 50,要把这些数据组织起来，可以有两种选择：,按从左到右从上到下的顺序存入一个一维数 组中。（查询困难）,每年用一个一维数组，把这些数据分别存入 三个数组中。,26,当数组元素的下标为两个时，该数组称为二维数组。 1二维数组的定义格式 存储类型 数据类型 数组名常量表达式1常量表达式2； 功能：定义一个二维数组，有“长度1长度2”个元素。其元素的存储类型和数据类型分别由定义中的“存储类型”和“数据类型”指定。 说明： （1）存储类型、数据类型、数组名和长度的含义和选取方法同一维数组。 （2）数组元素的各维下标从0开始，最大下标为“长度1”。,9.5.1 二维数组的定义,27,2二维

13、数组的逻辑结构和存储结构 二维数组的逻辑结构，可以看成是由若干行，每行由若干列组成。例如有如下数组定义语句：int a34；则其逻辑结构如下： a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23 二维数组存储结构是“按行存放，先行后列”,28,二维数组元素的引用方法也有两种，分别是“指针法”和“下标法”。这里只讨论“下标法”。假设定义了一个二维数组：int aN1N2，其引用形式为： 数组名下标表达式1下标表达式2 二维数组元素的引用时注意事项： （1）二维数组各维的下标也是从0开始 （2）下标表达式的值必须是整数，且不得超越数组定义的上、下界。 （

14、3）引用二维数组元素时，一定要把两个下标分别放在两个括号内。,9.5.2 二维数组元素的引用,29,二维数组初始化的方法有以下几种。 （1）分行给二维数组所有元素赋初值。 例如：int a34=0,1,2,3,4,5,6,7,8,9,10,11; 初始化后，a12的值即是6。 （2）不分行给二维数组所有元素赋初值。 例如：int a34=0,1,2,3,4,5,6,7,8,9,10,11; 初始化后，a21的值即是9。 注意：如果对所有元素赋初值，其第1维的长度可以省去，所以（1）和（2）中的int a34可以写成a4。,9.5.3 二维数组的初始化,30,（3）只对每行或前若干行的前若干个元

15、素赋初值。 例如：int a34=0,1,4,8,9,10; 初始化后，问a01和a23的值即为1和0。 注意：如果给数组中的某些元素赋初值，没有赋初值的元素也有初值，对于数值型数组，其值为0，对于字符型数组，其值为0。 （4）若数组的存储类为auto，如果不进行初始化，则其元素初值不确定。若数组的存储类型为static，若没有进行初始化，其元素均有初值。对于数值类型是0，对于字符型则是0。 注意：给二维数组赋初值时，行数不能超过定义的行数，每行的初值个数不能超过定义时的列数。下列的定义是错误的：,31,9.5.4 通过赋值定义二维数组的大小,在定义一个二维数组时，可以通过赋初值的个数来确定数组的大小，但只可以省略第1个方括号的常量表达式，而不能省略第2个括号的常量表达式。 例如： int a 2= 1,2, 3, 4, 5 ; 以上语句中，a数组中的第一维的常量表达式省略，在所赋初值中，有4对行向量，则第一维的大小可由所赋初值的行数来确定。即等价于： int a42= 1,2, 3, 4, 5 ;,32,当使用行花括号赋初值时，第1维的大小由赋初值的行数来决定。当省略行花