全国计算机二级C语言课件-第9章-数组.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《全国计算机二级C语言课件-第9章-数组.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国计算机 二级 语言 课件 数组
- 资源描述:
-
1、1本章要点本章要点:9.1 一维数组的定义和一维数组元素的引用 9.2 一维数组和指针 9.3 函数之间对一维数组和数组元素的引用 9.4 一维数组应用举例9.5 二维数组的定义和二维数组元素的引用9.6 二维数组和指针9.7 二维数组名和指针数组作为实参第9章 数组29.1 一维数组的定义和一维数组元素的引用3当数组中每个元素只带有一个下标时,称这样的数组为一维数组。一维数组的定义方式为:类型名数组名常量表达式;例如:int array10;它表示定义了一个名为array的数组,此数组有10个元素,每个元素的数据类型为整型。9.1.1 一维数组的定义4一维数组定义的说明:1类型名用来说明数组
2、元素的数据类型,可以是以前介绍过的任一种数据类型。2数组名由用户指定,命名规则和变量名相同,遵循标识符定义规则。3常量表达式规定了数组元素的个数,即数组的长度。整个数组所占字节数类型长度数组长度。4常量表达式中不能包括变量,即C语言不允许定义动态数组。5常量表达式中可以包括常量和符号常量。56每个数组元素只有一个下标,C语言规定数组第一个元素的下标总为0(称为数组的下界)。 7定义数组后,C编译程序即为该数组在内存中开辟相应个数的存储单元,每个存储单元可以直接用相应的数组元素表示。8数组定义中,数组长度除多数情况下作显式说明外,有两种情况下不必或不能用长度说明,而用代替。(1)给数组全体元素赋
3、初值时,可省去数组长度说明。(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只能给数组元素逐个赋值,不能给数组整体赋值。4对较大数组中的若干不连续的数组元素赋予非零
5、的初值,其余数组元素为0值时,可以用“,”表示对应位置的元素为0值。5若全部元素均赋为0,可对数组不赋初值。9C语言中,还可以通过赋初值来定义数组的大小,这时数组说明符的一对方括号中可以不指定数组的大小。例如: int a =1,2,3此时就隐含的定义了a数组含有3个元素。9.1.4 通过赋初值定义数组的大小109.2 一维数组和指针119.2.1 一维数组和数组元素的地址 一维数组在主存中占连续的存储空间,数组名代表的是数组的首地址。可定义一个指针变量,通过赋值或赋初值的形式,把数组名或数组的第一个元素的地址赋值该指针变量,该指针变量就指向了该数组。值得注意的是,这个指针变量中的地址值不可改
6、变,也就是说,不可以给数组名重新赋值,因而数组名也可以认为是一个地址常量。 12例如: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数组的首地址*/另外,我们还可以通过
7、循环和scanf函数,从终端读入数据依次存放到a数组中:for(i=0; i5; i+) scanf(“%d”, a+i); 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, i=0; i5; i+) scanf(“%d”, pa+); 或for(pa=a; pa-a5; pa+) scanf(“%d”, pa);149.2.2 通过数组的首地址引用数组
8、元素C语言中,若定义了a5,则a的值即等于&a0; 依次推出a+1、a+2、a+4的值分别等于&a1、&a2、&a4。我们可以通过运算符“*”引用地址所在的存储单元,所以数组元素a0也可以用*(a+0)来引用,即*a。依次类推,对数组元素a1的引用可以是*(a+1)、数组元素a4可以用*(a+4)引用。因此可以通过以下语句逐个输出a数组中的元素的值:for(i=0; i4; i+) printf(“%d “, *(a+i);15在C语言中,有一个等式永远成立,即ai无条件等价于*(a+i),此处a和p可以是指针变量名和数组名。因此,当指针变量p指向了数组的首元素后,数组ai可表示为下列几种形式
9、:*(a+i) *(p+i) ai pi注意,圆括号不可少。数组ai的地址可表示为下列几种形式:a+i p+i &ai &pi 这里的a和p的区别是,a是不可不变的,而p中的地址值却是可变的。因此,a+、a=p、p=&a等运算都是非法的,而p+、p=a、p=&ai则都是合法的表达式。9.2.3 通过指针及带下标的指针变量引用一维数组元素16指向一维数组的指针变量,可以进行简单的算术运算和关系运算。1指针变量的算术运算 2指针变量与指针变量的减法运算如果两个指针指向同一个数组,它们可以进行减法运算,运算法则如下:指针变量1-指针变量2注意两个指针变量必须是指向同一数组的数组元素的指针变量,它们的
10、差并不是它们地址值的差,而是它们所指向的数组元素的下标之差。9.2.4 指针变量的运算173指针变量间的关系运算指向某一数组中元素的两个指针变量还可以进行关系运算,其运算规则为:指针变量1 关系运算符 指针变量2如果指针变量1中的地址值和指针变量2中的地址值满足关系运算时,式子的值为1(真),否则为0(假)。指针变量间的关系运算在处理数组的循环中常作为循环的控制条件。 189.3 函数之间对一维数组和数组元素的引用199.3.1 形参为指针变量时,实参和形参之间的数据传递 调用函数时,数组元素可以作为实参传送给形参,每个数组元素实际上代表内存中的一个存储单元,因此对应的形参必须是类型相同的变量
11、。数组元素的值可以传送给该变量,在函数中只能对该变量进行操作,而不能直接引用对应的数组元素。209.3.2 数组名作实参数组名作为函数的参数,在函数间传递的并不是整个数组,而是数组的首地址,换句话说,就是形参数组与实参数组指的是同一个数组。因此,在被调函数中改变了形参数组的某元素值,其对应的实参数组元素值也跟着发生改变。当数组名作为形参时,其对应的实参可以是指针变量、数组名、地址表达式。在函数中,可以通过此指针变量来引用调用函数中的对应的数组元素,从而达到对调用函数中对应的数组元素进行操作。 219.3.3数组元素地址作为实参 当使用数组元素地址做实参时,传递的也是一个地址,因此,形参数组中元
12、素值发生改变也会影响到实参数组中元素的值。但与数组名做实参有所不同,形参数组的首地址是传递给它的实参数组元素的地址,而不是实参数组的首地址。实际上,数组名做实参是数组元素地址做实参的一个特例,它是传递第1个元素的地址。 229.4 一维数组应用举例231输入学生人数与学生成绩,然后计算全班的平均成绩。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:); sca
13、nf(%f,&scorei); sum+=scorei; average=(float)sum/(float)num; printf(The average score of the students is:%6.2fn,average); 249.5 二维数组的定义和二维数组元素的引用25 先看一个例子:先看一个例子: 某校近三年招收各专业毕业生情况如下:某校近三年招收各专业毕业生情况如下: 计算机 电子 管理 数学 2002 90 40 80 30 2003 100 50 90 40 2004 95 45 100 50 要把这些数据组织起来,可以有两种选择:要把这些数据组织起来,可以有两种
14、选择: 按从左到右从上到下的顺序存入一个一维数按从左到右从上到下的顺序存入一个一维数 组中。(查询困难)组中。(查询困难) 每年用一个一维数组,把这些数据分别存入每年用一个一维数组,把这些数据分别存入 三个数组中。三个数组中。26当数组元素的下标为两个时,该数组称为二维数组。1二维数组的定义格式存储类型 数据类型 数组名常量表达式1常量表达式2;功能:定义一个二维数组,有“长度1长度2”个元素。其元素的存储类型和数据类型分别由定义中的“存储类型”和“数据类型”指定。说明:(1)存储类型、数据类型、数组名和长度的含义和选取方法同一维数组。(2)数组元素的各维下标从0开始,最大下标为“长度1”。9
15、.5.1 二维数组的定义272二维数组的逻辑结构和存储结构二维数组的逻辑结构,可以看成是由若干行,每行由若干列组成。例如有如下数组定义语句:int a34;则其逻辑结构如下:a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23二维数组存储结构是“按行存放,先行后列” 28二维数组元素的引用方法也有两种,分别是“指针法”和“下标法”。这里只讨论“下标法”。假设定义了一个二维数组:int aN1N2,其引用形式为:数组名下标表达式1下标表达式2二维数组元素的引用时注意事项:(1)二维数组各维的下标也是从0开始 (2)下标表达式的值必须是整数,且不得超越数组定义
16、的上、下界。 (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)只对每行或前若干行的前若干个元素赋初值
展开阅读全文