《全国计算机二级C语言课件第9章数组.ppt》由会员分享,可在线阅读,更多相关《全国计算机二级C语言课件第9章数组.ppt(53页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、本章要点本章要点:9.1 一维数组的定义和一维数组元素的引用 9.2 一维数组和指针 9.3 函数之间对一维数组和数组元素的引用 9.4 一维数组应用举例9.5 二维数组的定义和二维数组元素的引用9.6 二维数组和指针9.7 二维数组名和指针数组作为实参第9章 数组19.1 一维数组的定义和一维数组元素的引用2当数组中每个元素只带有一个下标时,称这样的数组为一维数组。一维数组的定义方式为:类型名数组名常量表达式;例如:int array10;它表示定义了一个名为array的数组,此数组有10个元素,每个元素的数据类型为整型。9.1.1 一维数组的定义3一维数组定义的说明:1类型名用来说明数组元
2、素的数据类型,可以是以前介绍过的任一种数据类型。2数组名由用户指定,命名规则和变量名相同,遵循标识符定义规则。3常量表达式规定了数组元素的个数,即数组的长度。整个数组所占字节数类型长度数组长度。4常量表达式中不能包括变量,即C语言不允许定义动态数组。5常量表达式中可以包括常量和符号常量。46每个数组元素只有一个下标,C语言规定数组第一个元素的下标总为0(称为数组的下界)。7定义数组后,C编译程序即为该数组在内存中开辟相应个数的存储单元,每个存储单元可以直接用相应的数组元素表示。8数组定义中,数组长度除多数情况下作显式说明外,有两种情况下不必或不能用长度说明,而用代替。(1)给数组全体元素赋初值
3、时,可省去数组长度说明。(2)数组名作为函数的参数,在函数的参数说明部分,当指出参数是数组时,不能用长度说明。5除了给指针变量赋地址值外,还可以给指针变量赋NULL值。例如:p=NULL;NULL是在stdio.h头文件中的预定义符。NULL的代码值为0,当p=NULL时,称p为空指针。因为NULL的代码值是0,所以上面语句等价于:p=0;或 p=0;这时,指针p并不是指向地址为0的存储单元,而是具有一个确定的值“空”。企图通过一个空指针去访问一个存储单元时,将会得到一个出错信息。9.1.2 一维数组的引用6当系统为所定义的数组在内存中开辟一串连续的存储单元时,这些存储单元中并没有确定的值,数
4、组的初始化就是指在定义数组时给数组元素赋初值。一维数组初始化的定义形式为:类型名数组名常量表达式或省略值0,值1,;其中,中各值是对应的数组元素初值,各值之间用逗号隔开。例如:int a5=0,1,2,3,4;也可以省略为:int a=0,1,2,3,4;9.1.3 一维数组的初始化7说明:1可以只给部分数组元素赋初值。当中值的个数少于数组元素个数时,则表示初值只赋于数组开始的若干个元素,余下部分元素为相应类型的缺省值,int为整型数0,字符型为空格等。2中值的个数不能超过数组元素的个数。3只能给数组元素逐个赋值,不能给数组整体赋值。4对较大数组中的若干不连续的数组元素赋予非零的初值,其余数组
5、元素为0值时,可以用“,”表示对应位置的元素为0值。5若全部元素均赋为0,可对数组不赋初值。8C语言中,还可以通过赋初值来定义数组的大小,这时数组说明符的一对方括号中可以不指定数组的大小。例如:int a=1,2,3此时就隐含的定义了a数组含有3个元素。9.1.4 通过赋初值定义数组的大小99.2 一维数组和指针109.2.1 一维数组和数组元素的地址 一维数组在主存中占连续的存储空间,数组名代表的是数组的首地址。可定义一个指针变量,通过赋值或赋初值的形式,把数组名或数组的第一个元素的地址赋值该指针变量,该指针变量就指向了该数组。值得注意的是,这个指针变量中的地址值不可改变,也就是说,不可以给
6、数组名重新赋值,因而数组名也可以认为是一个地址常量。11例如:int a5,*pa=a;/*数组名赋初值给指针变量名,指针变量指向了数组*/int a5,*pa=&a0;/*a0的地址赋初值给指针变量名,指针变量指向了数组*/int a5,*pa;pa=a;/*数组名赋值给指针变量名,指针变量指向了数组*/int a5,*pa;pa=&a0;/*a0的地址赋值给指针变量名,指针变量指向了数组*/。int a5,*pa,b;a=&b;a+;/*a=&b;a+;都是非法的,因为不能给a重新赋值,一旦定义,a永远指向a数组的首地址*/另外,我们还可以通过循环和scanf函数,从终端读入数据依次存放到
7、a数组中:for(i=0;i5;i+)scanf(“%d”,a+i);12以下语句中,由于进入循环前指针变量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,i=0;i5;i+)scanf(“%d”,pa+);或for(pa=a;pa-a5;pa+)scanf(“%d”,pa);139.2.2 通过数组的首地址引用数组元素C语言中,若定义了a5,则a的值即等于&a0;依次推出a+1、a+2、a+4的值分别等于&a1
8、、&a2、&a4。我们可以通过运算符“*”引用地址所在的存储单元,所以数组元素a0也可以用*(a+0)来引用,即*a。依次类推,对数组元素a1的引用可以是*(a+1)、数组元素a4可以用*(a+4)引用。因此可以通过以下语句逐个输出a数组中的元素的值:for(i=0;i4;i+)printf(“%d“,*(a+i);14在C语言中,有一个等式永远成立,即ai无条件等价于*(a+i),此处a和p可以是指针变量名和数组名。因此,当指针变量p指向了数组的首元素后,数组ai可表示为下列几种形式:*(a+i)*(p+i)ai pi注意,圆括号不可少。数组ai的地址可表示为下列几种形式:a+i p+i&a
9、i&pi 这里的a和p的区别是,a是不可不变的,而p中的地址值却是可变的。因此,a+、a=p、p=&a等运算都是非法的,而p+、p=a、p=&ai则都是合法的表达式。9.2.3 通过指针及带下标的指针变量引用一维数组元素15指向一维数组的指针变量,可以进行简单的算术运算和关系运算。1指针变量的算术运算 2指针变量与指针变量的减法运算如果两个指针指向同一个数组,它们可以进行减法运算,运算法则如下:指针变量1-指针变量2注意两个指针变量必须是指向同一数组的数组元素的指针变量,它们的差并不是它们地址值的差,而是它们所指向的数组元素的下标之差。9.2.4 指针变量的运算163指针变量间的关系运算指向某
10、一数组中元素的两个指针变量还可以进行关系运算,其运算规则为:指针变量1 关系运算符 指针变量2如果指针变量1中的地址值和指针变量2中的地址值满足关系运算时,式子的值为1(真),否则为0(假)。指针变量间的关系运算在处理数组的循环中常作为循环的控制条件。179.3 函数之间对一维数组和数组元素的引用189.3.1 形参为指针变量时,实参和形参之间的数据传递 调用函数时,数组元素可以作为实参传送给形参,每个数组元素实际上代表内存中的一个存储单元,因此对应的形参必须是类型相同的变量。数组元素的值可以传送给该变量,在函数中只能对该变量进行操作,而不能直接引用对应的数组元素。199.3.2 数组名作实参
11、数组名作为函数的参数,在函数间传递的并不是整个数组,而是数组的首地址,换句话说,就是形参数组与实参数组指的是同一个数组。因此,在被调函数中改变了形参数组的某元素值,其对应的实参数组元素值也跟着发生改变。当数组名作为形参时,其对应的实参可以是指针变量、数组名、地址表达式。在函数中,可以通过此指针变量来引用调用函数中的对应的数组元素,从而达到对调用函数中对应的数组元素进行操作。209.3.3数组元素地址作为实参 当使用数组元素地址做实参时,传递的也是一个地址,因此,形参数组中元素值发生改变也会影响到实参数组中元素的值。但与数组名做实参有所不同,形参数组的首地址是传递给它的实参数组元素的地址,而不是
12、实参数组的首地址。实际上,数组名做实参是数组元素地址做实参的一个特例,它是传递第1个元素的地址。219.4 一维数组应用举例221输入学生人数与学生成绩,然后计算全班的平均成绩。main()int i,num;float score20,sum=0.0,average;printf(Please input number of students:);scanf(%d,&num);for(i=0;inum;i+)printf(Input score:);scanf(%f,&scorei);sum+=scorei;average=(float)sum/(float)num;printf(The a
13、verage score of the students is:%6.2fn,average);239.5 二维数组的定义和二维数组元素的引用24 先看一个例子:先看一个例子:某校近三年招收各专业毕业生情况如下:某校近三年招收各专业毕业生情况如下:计算机 电子 管理 数学 2002 90 40 80 30 2003 100 50 90 40 2004 95 45 100 50 要把这些数据组织起来,可以有两种选择:要把这些数据组织起来,可以有两种选择:按从左到右从上到下的顺序存入一个一维数按从左到右从上到下的顺序存入一个一维数 组中。(查询困难)组中。(查询困难)每年用一个一维数组,把这些数据
14、分别存入每年用一个一维数组,把这些数据分别存入 三个数组中。三个数组中。25当数组元素的下标为两个时,该数组称为二维数组。1二维数组的定义格式存储类型 数据类型 数组名常量表达式1常量表达式2;功能:定义一个二维数组,有“长度1长度2”个元素。其元素的存储类型和数据类型分别由定义中的“存储类型”和“数据类型”指定。说明:(1)存储类型、数据类型、数组名和长度的含义和选取方法同一维数组。(2)数组元素的各维下标从0开始,最大下标为“长度1”。9.5.1 二维数组的定义262二维数组的逻辑结构和存储结构二维数组的逻辑结构,可以看成是由若干行,每行由若干列组成。例如有如下数组定义语句:int a34
15、;则其逻辑结构如下:a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23二维数组存储结构是“按行存放,先行后列”27二维数组元素的引用方法也有两种,分别是“指针法”和“下标法”。这里只讨论“下标法”。假设定义了一个二维数组:int aN1N2,其引用形式为:数组名下标表达式1下标表达式2二维数组元素的引用时注意事项:(1)二维数组各维的下标也是从0开始(2)下标表达式的值必须是整数,且不得超越数组定义的上、下界。(3)引用二维数组元素时,一定要把两个下标分别放在两个括号内。9.5.2 二维数组元素的引用28二维数组初始化的方法有以下几种。(1)分行给二维数
16、组所有元素赋初值。例如: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 二维数组的初始化29(3)只对每行或前若干行的前若干个元素赋初值。例如:int a34=0,1,4,8,9,10;初始化后,问a01和a23的值即为1和0。注意:如果给数组中的某些元素赋初值,没有赋初值的元素也有初值,对于数值
17、型数组,其值为0,对于字符型数组,其值为0。(4)若数组的存储类为auto,如果不进行初始化,则其元素初值不确定。若数组的存储类型为static,若没有进行初始化,其元素均有初值。对于数值类型是0,对于字符型则是0。注意:给二维数组赋初值时,行数不能超过定义的行数,每行的初值个数不能超过定义时的列数。下列的定义是错误的:309.5.4 通过赋值定义二维数组的大小在定义一个二维数组时,可以通过赋初值的个数来确定数组的大小,但只可以省略第1个方括号的常量表达式,而不能省略第2个括号的常量表达式。例如:int a 2=1,2,3,4,5 ;以上语句中,a数组中的第一维的常量表达式省略,在所赋初值中,
18、有4对行向量,则第一维的大小可由所赋初值的行数来确定。即等价于:int a42=1,2,3,4,5 ;31当使用行花括号赋初值时,第1维的大小由赋初值的行数来决定。当省略行花括号时,第1维的大小按以下规则来决定:(1)当初值的个数能被第2维的常量表达的值除尽时,所得商数就是第1维的大小;(2)当初值的个数不能被第2维的常量表达的值除尽时,则:第1维的大小=所得商数+1例如:int a 2=1,2,3,4;按此规则,a数组的第一维大小应该是2,即int a22=1,2,3,4 ;329.6 二维数组和指针339.6.1 二维数组和数组元素的地址当指针变量指向二维数组的某个元素后,就可以象处理一维
19、数组元素那样来处理二维数组元素了。指针变量指向二维数组某元素的方法有两种,分别如下:赋初值:数据类型符 *指针变量名=&数组名下标1下标2赋值方式:指针变量=&数组名下标1下标2指针变量指向二维数组某元素后,引用该数组元素的方法是:*指针变量。例如:int a34=1,2,3,4,5,6,7,8,9,10,11,12,*p=&a12,k;349.6.2 通过地址来引用二维数组元素二维数组在内存中是按行连续存放的,当用指针变量指向二维数组的首地址后,利用该指针变量就可以处理二维数组的任一个元素。1让指针变量指向二维数组首地址,可采用赋初值和赋值两种方式使指针变量指向二维数组的首元素。赋初值的方法
20、有两种,格式如下:数据类型符 *指针变量=&二维数组名00;或 数据类型符 *指针变量=*数组名赋值的方式也有两种,格式如下:指针变量=&二维数组名00;指针变量=*数组名352二维数组元素的引用方法当p指向二维数组的首元素后,p+1将指向元素第二个元素,p+2将指向第三个元素以此类推。由此可以得到这样的结论:假设指针变量p已经指向M行N列的数组A的首元素(0=iM,0=jN),则:Aij的地址为:p+i*N+jAij可表示为:*(p+i*N+j)369.6.3 通过建立一个指针数组来引用二维数组元素指针数组也是一种数组,所有有关数组的概念都适用于它。但它与普通的数组又有区别,它的数组元素是指
21、针类型的,只能用来存放地址值。其定义形式如下:格式 存储类型 数据类型 *指针数组名长度=初值列表;例如:int*p3,a32,i,j;for(i=0;i3;i+)pi=ai;379.6.4 通过建立一个行指针来引用二维数组元素可以先定义一个指向一维数组的指针变量,它指向的一维数组的元素个数与二维数组的列数一致,然后可以通过赋初值或赋值的方式来使指针变量指向二维数组的首行,形式如下:赋初值:数据类型符 (*指针变量)m=二维数组名赋值:指针变量=二维数组名例如:int a34,(*p)4=a;/*赋初值使指针变量p指向a数组的首行*/int a34,(*p)4;p=a;/*赋值使指针变量p指向
22、a数组的首行*/389.7 二维数组名和指针数组作为实参399.7.1 二维数组名作为实参时,实参和形参之间的数据传递当二维数组名作为实参时,对应的形参必须是一个指针变量。例如:#define M 5#define N 3main()double sMN;fun(s);40则fun函数的首部可以是以下三种形式之一:(1)fun(double (*a)N)(2)fun(double aN)(3)fun(double aMN)无论哪种方式,系统都将把a处理成一个行指针。数组名传递给函数的是一个地址值,因此,对应的形参也必定是一个类型相同的指针变量,在函数中引用的将是主函数中的数组元素,系统只为形参
23、开辟一个存放地址的存储单元,而不可能在调用函数时为形参开辟一系列存放数组的存储单元。419.7.2 指针数组作为实参时,实参和行参之间的数据传递当指针数组作为实参时,对应的形参应当是一个指向指针的指针。例如:#define M 5#define N 3main()double sMN,*psM;for(i=0;iM;i+)psi=si;fun(s);42则fun函数的首部可以是以下三种形式之一:(1)fun(double *aM)(2)fun(double *a)(3)fun(double *a)因为传送的是一维指针数组,所以形参的定义形式与一维数组名作实参的形式类似。43考题讲解1、有以下程
24、序#include main()int a=2,3,5,4,i;for(i=0;i4;i+)switch(i%2)case 0:switch(ai%2)case 0:ai+;break;case 1:ai-;break;case 1:ai=0;for(i=0;i4;i+)printf(%d,ai);printf(n);程序运行后的输出结果是()。(2009.9)A)3 3 4 4 B)2 0 5 0 C)3 0 4 0 D)0 3 0 4 答案:C442、以下函数按每行 8 个输出数组中的数据 void fun(int*w,int n)int i;for(i=0;in;i+)_ printf(
25、%d,wi);printf(n);下划线处应填入的语句是()。(2009.3)A)if(i/8=0)printf(n);B)if(i/8=0)continue;C)if(i%8=0)printf(n);D)if(i%8=0)continue;答案:C3、若有定义语句:int m=5,4,3,2,1,i=4;,则下面对 m 数组元素的引用中错误的是()。(2008.9)A)m-i B)m2*2 C)mm0 D)mmi 答案:C4、若有以下定义 int x10,*pt=x;则对 x 数组元素的正确引用是()。(2009.3)A)*&x10 B)*(x+3)C)*(pt+10)D)pt+3答案:B4
26、55、有以下程序#include main()char*a=abcd,ef,gh,ijk;int i;for(i=0;i4;i+)printf(%c,*ai);程序运行后的输出结果是()。(2009.3)A)aegi B)dfhk C)abcd D)abcdefghijk答案:A6、有以下程序#include main()int a=1,2,3,4,y,*p=&a3;-p;y=*p;printf(y=%dn,y);程序的运行结果是()。(2008.4)A)y=0 B)y=1 C)y=2 D)y=3 答案:D467、以下程序的定义语句中,x1的初值是 【1】,程序运行后输出的内容是 【2】。(2
27、008.4)#include main()int x=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,*p4,i;for(i=0;i4;i+)pi=&x2*i+1;printf(%d,pi0);printf(n);答案:1、2 2、24688、以下程序的输出结果是 【】。(2008.4)#include main()int a5=2,4,6,8,10,*p;p=a;p+;printf(%d,*p);答案:4479、若有定义语句:double x5=1.0,2.0,3.0,4.0,5.0,*p=x;则错误引用 x 数组元素的是()。(2008.4)A)*p B)x5
28、 C)*(p+1)D)*x 答案:B10、有以下程序#include void fun(int*s,int n1,int n2)int i,j,t;i=n1;j=n2;while(ij)t=si;si=sj;sj=t;i+;j-;main()int a10=1,2,3,4,5,6,7,8,9,0,k;fun(a,0,3);fun(a,4,9);fun(a,0,9);for(k=0;k10;k+)printf(%d,ak);printf(n);程序的运行结果是()。(2008.4)A)0987654321 B)4321098765 C)5678901234 D)0987651234 答案:C48
29、11、有以下程序#include void fun(int a,int n)int i,t;for(i=0;in/2;i+)t=ai;ai=an-1-i;an-1-i=t;main()int k10=1,2,3,4,5,6,7,8,9,10,i;fun(k,5);for(i=2;i8;i+)printf(%d,ki);printf(n);程序的运行结果是()。(2008.9)A)345678 B)876543 C)1098765 D)321678 答案:D4912、以下程序的输出结果是 【】(2008.9)#include#define N 5 int fun(int *s,int a,int
30、 n)int j;*s=a;j=n;while(a!=sj)j-;return j;main()int sN+1;int k;for(k=1;k=N;k+)sk=k+1;printf(%dn,fun(s,4,N);答案:35013、以下程序按下面指定的数据给 x 数组的下三角置数,并按如下形式输出,请填空。(2008.9)4 3 7 2 6 9 1 5 8 10#include main()int x44,n=0,i,j;for(j=0;j=j;【1】)n+;xij=【2】;for(i=0;i4;i+)for(j=0;j2!1 答案:D16、若有定义语句:int a410,*p,*q4;且 0
31、i4,则错误的赋值是()。(2009.9)A)p=a B)qi=ai C)p=ai D)p=&a21 答案:A17、有以下程序#include int fun(int(*s)4,int n,int k)int m,i;m=s0k;for(i=1;im)m=sik;return m;main()int a44=1,2,3,4),11,12,13,14,21,22,23,24,31,32,33,34;printf(%dn,fun(a,4,0);程序的运行结果是()。(2008.9)A)4 B)34 C)31 D)32 答案:C5218、有以下程序#include#define N 4 void fun(int aN,int b)int i;for(i=0;iN;i+)bi=aii;main()int xN=1,2,3),4),5,6,7,8),9,10,yN,i;fun(x,y);for(i=0;iN;i+)printf(%d,yi);printf(n);程序的运行结果是()。A)1,2,3,4,B)1,0,7,0,C)1,4,5,9,D)3,4,8,10,答案:B53
限制150内