C语言PPT谭浩强教材配套版第7章.ppt





《C语言PPT谭浩强教材配套版第7章.ppt》由会员分享,可在线阅读,更多相关《C语言PPT谭浩强教材配套版第7章.ppt(80页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、7.1一维数组的定义和引用一维数组的定义和引用7.2二维数组的定义和引用二维数组的定义和引用7.3字符数组字符数组习题习题第7章 数 组迄今为止,我们使用的都是属于基本类型迄今为止,我们使用的都是属于基本类型(整型、整型、字符型、实型字符型、实型)的数据,的数据,c语言还提供了构造类语言还提供了构造类型的数据,它们有:数组类型、结构体类型、型的数据,它们有:数组类型、结构体类型、共用体类型。构造类型数据是由基本类型数据共用体类型。构造类型数据是由基本类型数据按一定规则组成的,因此有的书称它们为按一定规则组成的,因此有的书称它们为“导导出类型出类型”。本章只介绍数组。数组是有序数据的集合。数本章
2、只介绍数组。数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中一个统一的数组名和下标来唯一地确定数组中的元素。有关数组的概念和其他高级语言中介的元素。有关数组的概念和其他高级语言中介绍的是相同的,不再赘述。本章只介绍绍的是相同的,不再赘述。本章只介绍c语言语言中如何定义和使用数组。中如何定义和使用数组。7.1 一维数组的定义和引用一维数组的定义和引用7.1.1 一维数组的定义一维数组的定义一维数组的定义方式为类型说明符一维数组的定义方式为类型说明符 数组名常量表数组名常量表达式;达式;例如:例如:in
3、t a10;它表示数组名为它表示数组名为a,此数组有,此数组有10个元素。个元素。说明:说明:(1)数组名定名规则和变量名相同,遵循标识符定数组名定名规则和变量名相同,遵循标识符定名规则。名规则。(2)数组名后是用方括弧括起来的常量表达式,不数组名后是用方括弧括起来的常量表达式,不能用圆括弧,下面用法不对:能用圆括弧,下面用法不对:int a(10);(3)常量表达式表示元素的个数,即数组长度。例如,常量表达式表示元素的个数,即数组长度。例如,在在a10中,中,10表示表示a数组有数组有10个元素,下标从个元素,下标从0开始,这开始,这10个元素是,个元素是,a0,a1,a2,a3,a4,a5
4、,a6,a7,a8,a9。注意不能使用数组元素。注意不能使用数组元素a10。(4)常量表达式中可以包括常量和符号常量,不能包常量表达式中可以包括常量和符号常量,不能包含变量。也就是说,含变量。也就是说,c不允许对数组的大小作动态不允许对数组的大小作动态定义,即数组的大小不依赖于程序运行过程中变量定义,即数组的大小不依赖于程序运行过程中变量的值。例如,下面这样定义数组是不行的:的值。例如,下面这样定义数组是不行的:int n;scanf(%d,&n);int an;7.1.2一维数组元素的引用一维数组元素的引用 数组必须先定义,然后使用。数组必须先定义,然后使用。c语言规定只能逐个语言规定只能逐
5、个引用数组元素而不能一次引用整个数组。引用数组元素而不能一次引用整个数组。数组元素的表示形式为数组名下标数组元素的表示形式为数组名下标 下标可以是整型常量或整型表达式。例如下标可以是整型常量或整型表达式。例如:a0=a5+a7-a2*3 例例7.1数组元素的引用。数组元素的引用。main()int i,a10;for(i=0;i=0;i-)printf(%d,ai);运行结果如下:运行结果如下:9 8 7 6 5 4 3 2 1 0程序使程序使a0到到a9的值为的值为09,然后按逆序输,然后按逆序输出。出。7.1.3 一维数组的初始化一维数组的初始化对数组元素的初始化可以用以下方法实现:对数组
6、元素的初始化可以用以下方法实现:(1)在定义数组时对数组元素赋以初值。例如在定义数组时对数组元素赋以初值。例如:int a10=0,1,2,3,4,5,6,7,8,9;将数组元素的初值依次放在一对花括弧内。经过上面的定义将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后,和初始化之后,a0=0,a1=1,a2=2,a3=3,a4=4,a5=5,a6=6,a7=7,a8=8,a9=9。(2)可以只给一部分元素赋值。例如可以只给一部分元素赋值。例如:int a10=0,1,2,3,4;定义定义a数组有数组有10个元素,但花括弧内只提供个元素,但花括弧内只提供5个初值,这表个初值,这表
7、示只给前面示只给前面5个元素赋初值,后个元素赋初值,后5个元素值为个元素值为0。(3)如果想使一个数组中全部元素值为如果想使一个数组中全部元素值为0,可以写成,可以写成int a10=0,0,0,0,0,0,0,0,0,0;不能写成不能写成int a10=0*10;这是与这是与FORTRAN语言不同的,不能给数组整体赋初值。语言不同的,不能给数组整体赋初值。(4)在对全部数组元素赋初值时,可以不指定数组长度。在对全部数组元素赋初值时,可以不指定数组长度。例如例如:int a5=1,2,3,4,5;可以写成可以写成int a=1,2,3,4,5在第二种写法中,花括弧中有在第二种写法中,花括弧中有
8、5个数,系统就会据此自动个数,系统就会据此自动定义定义a数组的长度为数组的长度为5。但若被定义的数组长度与提供初值的个数不相同,但若被定义的数组长度与提供初值的个数不相同,则数组长度不能省略。例如,想定义数组长度为则数组长度不能省略。例如,想定义数组长度为10,就不能省略数组长度的定义,而必须写成,就不能省略数组长度的定义,而必须写成int a10=1,2,3,4,5;只初始化前只初始化前5个元素,后个元素,后5个元素为个元素为0。7.1.4 一维数组程序举例一维数组程序举例例例7.2用数组来处理求用数组来处理求fibonacci数列问题。数列问题。程序如下:程序如下:main()int i;
9、int f20=1,1;for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;i20;i+)if(i%5=0)printf(n);printf(%12d,fi);运行结果如下:运行结果如下:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610987 1597 2584 4181 6765if语句用来控制换行,每行输出语句用来控制换行,每行输出5个数据。个数据。例例7.3用起泡法对用起泡法对10个数排序个数排序(由小到大由小到大)。起泡法的思路是:将相邻两个数比较,将小的调到起泡法的思路是:将相邻两个数比较,将小的调到前头。见图前头。见图7.1。
10、图图7.1图7.2若有若有6个数。第一次将个数。第一次将8和和9对调,第二次将第对调,第二次将第2和第和第3个数个数(9和和5)对调对调如此共进行如此共进行5次,得到次,得到854209的顺序,可以看到:最大的的顺序,可以看到:最大的数数9已已“沉底沉底”,成为最下面一个数,而小的数,成为最下面一个数,而小的数“上升上升”。最小的数最小的数0已向上已向上“浮起浮起”一个位置。经第一趟一个位置。经第一趟(共共5次次)后,后,已得到最大的数。然后进行第二趟比较,对余下的前面已得到最大的数。然后进行第二趟比较,对余下的前面5个个数按上法进行比较,见图数按上法进行比较,见图7.2。经过。经过4次比较,
11、得到次大的次比较,得到次大的数数8。如此进行下去。可以推知,对。如此进行下去。可以推知,对6个数要比较个数要比较5趟,才能趟,才能使使6个数按大小顺序排列。在第一趟中要进行两个数之间的个数按大小顺序排列。在第一趟中要进行两个数之间的比较共比较共5次,在第二趟中比次,在第二趟中比4次次第第5趟比趟比1次。如果有次。如果有n个个数,则要进行数,则要进行n-1趟比较。在第趟比较。在第1趟比较中要进行趟比较中要进行n-1次两两次两两比较,在第比较,在第j趟比较中要进行趟比较中要进行n-j次两两比较。据此画出流程次两两比较。据此画出流程图图(见图见图7.3)。根据流程图写出程序。根据流程图写出程序(今设
12、今设n=10),定义数组,定义数组长度为长度为11,本例中对,本例中对a0不用,只用不用,只用a1到到a10,以符合人们的习惯。以符合人们的习惯。图图7.3main()int a11;int i,j,t;printf(input 10 numbers:n);for(i=1;i11;i+)scanf(%d,&ai);printf(n);for(j=1;j=9;j+)for(i=1;iai+1)t=ai;ai=ai+1;ai+1=t;printf(the sorted numbers:n);for(i=1;i11;i+)printf(%d,ai);运行情况如下:运行情况如下:input 10 nu
13、mbers:1 0 4 8 12 65-76 100-45 123 the sorted numbers:-76-45 0 1 4 8 12 65 100 1237.2.1 二维数组的定义二维数组的定义二维数组定义的一般形式为类型说明符二维数组定义的一般形式为类型说明符 数组名常数组名常量表达式常量表达式。量表达式常量表达式。例如:例如:float a34,b510;定义定义a为为34(3行行4列列)的数组,的数组,b为为510(5行行10列列)的的数组。注意不能写成数组。注意不能写成float a3,4,b5,10;c语言对二维数组采用这样的定义方式,使我们可语言对二维数组采用这样的定义方式
14、,使我们可以把二维数组看作是一种特殊的一维数组:它的以把二维数组看作是一种特殊的一维数组:它的元素又是一个一维数组。例如,可以把元素又是一个一维数组。例如,可以把a看作是一看作是一个一维数组,它有个一维数组,它有3个元素:个元素:a0、a1、7.2 二维数组的定义和引用a2,每个元素又是一个包含,每个元素又是一个包含4个元素的一维数个元素的一维数组。见图组。见图7.4。可以把。可以把a0、a1、a2看作看作是是3个一维数组的名字。上面定义的二维数组可以个一维数组的名字。上面定义的二维数组可以理解为定义了理解为定义了3个一维数组,即相当于个一维数组,即相当于 float a04,a14,a24图
15、图7.5图图7.4此处把此处把a0,a1,a2看作一维数组名。看作一维数组名。c语语言的这种处理方法在数组初始化和用指针表示时显言的这种处理方法在数组初始化和用指针表示时显得很方便,这在以后会体会到。得很方便,这在以后会体会到。c语言中,二维数组中元素排列的顺序是:按行存放,语言中,二维数组中元素排列的顺序是:按行存放,即在内存中先顺序存放第一行的元素,再存放第二即在内存中先顺序存放第一行的元素,再存放第二行的元素。图行的元素。图7.5表示对表示对a34数组存放的顺数组存放的顺序。序。c允许使用多维数组。有了二维数组的基础,再掌握多允许使用多维数组。有了二维数组的基础,再掌握多维数组是不困难的
16、。例如,定义三维数组的方法是维数组是不困难的。例如,定义三维数组的方法是 float a234;多维数组元素在内存中的排列顺序:第一维的下多维数组元素在内存中的排列顺序:第一维的下标变化最慢,最右边的下标变化最快。例如,上标变化最慢,最右边的下标变化最快。例如,上述三维数组的元素排列顺序为述三维数组的元素排列顺序为a000a001a002a003a010a011a012a013a020a021a022a023a100a101a102a103a110a111a112a113a120a121a122a1237.2.2 二维数组的引用二维数组的引用二维数组的元素的表示形式为二维数组的元素的表示形式为
17、数组名下标下标数组名下标下标如如a23。下标可以是整型表达式,如。下标可以是整型表达式,如a2-12*2-1。不要写成。不要写成a2,3,a2-1,2*2-1形式。形式。数组元素可以出现在表达式中,也可以被赋值,例数组元素可以出现在表达式中,也可以被赋值,例如:如:b12=a23/2在使用数组元素时,应该注意下标值应在已定义的在使用数组元素时,应该注意下标值应在已定义的数组大小的范围内。常出现的错误是数组大小的范围内。常出现的错误是int a34;a34=3;定义定义a为为34的数组,它可用的行下标值最大为的数组,它可用的行下标值最大为2,列,列下标值最大为下标值最大为3。用。用a34超过了数
18、组的范围。超过了数组的范围。请读者严格区分在定义数组时用的请读者严格区分在定义数组时用的a34和引和引用元素时的用元素时的a34的区别。前者的区别。前者a34用来定义数组的维数和各维的大小,后者用来定义数组的维数和各维的大小,后者a34中的中的3和和4是下标值,是下标值,a34代表代表某一个元素。某一个元素。7.2.3 二维数组的初始化二维数组的初始化 可以用下面的方法对二维数组初始化:可以用下面的方法对二维数组初始化:(1)分行给二维数组赋初值。如分行给二维数组赋初值。如int a34=1,2,3,4,5,6,7,8,9,10,11,12;这种赋初值方法比较直观,把第这种赋初值方法比较直观,
19、把第1个花括弧内的数个花括弧内的数据给第据给第1行的元素,第行的元素,第2个花括弧内的数据赋给第个花括弧内的数据赋给第2行行的元素的元素即按行赋初值。即按行赋初值。(2)可以将所有数据写在一个花括弧内,按数组排列可以将所有数据写在一个花括弧内,按数组排列的顺序对各元素赋初值。如:的顺序对各元素赋初值。如:int a34=1,2,3,4,5,6,7,8,9,10,11,12;效果与前相效果与前相同。但以第同。但以第1种方法为好,一行对一行,界限清楚。种方法为好,一行对一行,界限清楚。用第用第2种方法如果数据多,写成一大片,容易遗漏,种方法如果数据多,写成一大片,容易遗漏,也不易检查。也不易检查。
20、(3)可以对部分元素赋初值。可以对部分元素赋初值。int a34=1,5,9;它的作用是只对各行第它的作用是只对各行第1列的元素赋初值,其余元素列的元素赋初值,其余元素值自动为值自动为0。赋初值后数组各元素为。赋初值后数组各元素为1 0 0 05 0 0 09 0 0 0也可以对各行中的某一元素赋初值:也可以对各行中的某一元素赋初值:int a34=1,0,6,0,0,11;初始化后的数组元素如下:初始化后的数组元素如下:1 0 0 00 6 0 00 0 11 0这种方法对非这种方法对非0元素少时比较方便,不必将所有的元素少时比较方便,不必将所有的0都写出来,只需输入少量数据。也可以只对某几
21、行都写出来,只需输入少量数据。也可以只对某几行元素赋初值:元素赋初值:int a34=1,5,6;数组元素为数组元素为1 0 0 05 6 0 00 0 0 0第第3行不赋初值。也可以对第行不赋初值。也可以对第2行不赋初值:行不赋初值:int a34=1,9;(4)如果对全部元素都赋初值如果对全部元素都赋初值(即提供全部初始数据即提供全部初始数据),则定义数组时对第一维的长度可以不指定,但第,则定义数组时对第一维的长度可以不指定,但第二维的长度不能省。如:二维的长度不能省。如:int a34=1,2,3,4,5,6,7,8,9,10,11,12;与下面的定义等价:与下面的定义等价:int a4
22、=1,2,3,4,5,6,7,8,9,10,11,12;系统会根据数据总个数分配存储空间,一共系统会根据数据总个数分配存储空间,一共12个数个数据,每行据,每行4列,当然可确定为列,当然可确定为3行。行。在定义时也可以只对部分元素赋初值而省略第一维在定义时也可以只对部分元素赋初值而省略第一维的长度,但应分行赋初值。如:的长度,但应分行赋初值。如:int a4=0,0,3,0,10;这样的写法,能通知编译系统;数组共有这样的写法,能通知编译系统;数组共有3行。数组行。数组各元素为各元素为 0 0 3 0 0 0 0 0 0 10 0 0从本节的介绍中可以看到:从本节的介绍中可以看到:c语言在定义
23、数组和表示语言在定义数组和表示数组元素时采用数组元素时采用a这种两个方括弧的方式,这种两个方括弧的方式,对数组初始化时十分有用,它使概念清楚,使用方对数组初始化时十分有用,它使概念清楚,使用方便,不易出错。便,不易出错。7.2.4二维数组程序举例二维数组程序举例例例7.4将一个二维数组行和列元素互换,存到另一个将一个二维数组行和列元素互换,存到另一个二维数组中。例如:二维数组中。例如:a=1 2 3 b=1 4 4 5 6 2 5 3 6程序如下:程序如下:main()int a23=1,2,3,4,5,6;int b32,i,j;printf(array a:n);for(i=0;i=1;i
24、+)for(j=0;j=2;j+)printf(%5d,aij);bji=aij;printf(n);printf(array b:n);for(i=0;i=2,i+)for(j=0;j=1;j+)printf(%5d,bij);printf(n);运行结果如下:运行结果如下:array a:1 2 3 4 5 6 array b:1 4 2 5 3 6例例7.5有一个有一个34的矩阵,的矩阵,要求编程序求出其中要求编程序求出其中值最大的那个元素的值最大的那个元素的值,以及其所在的行值,以及其所在的行号和列号。先用号和列号。先用N-S流流程图表示算法,见图程图表示算法,见图7.6。据此写出以下
25、程序:据此写出以下程序:图图7.67.6main()int i,j,row=0,colum=0,max;int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;max=a00;for(i=0;i=2;i+)for(j=0;jmax)max=aij;row=i;colum=j;printf(max=%d,row=%d,colum=%dn,max,row,colum);输出结果为:输出结果为:max=10,row=2,colum=1由于数值型数组的概念和应用与其他高级语言差不由于数值型数组的概念和应用与其他高级语言差不多,读者比较熟悉,因此不再赘述。多,读者比较熟悉,因此不再赘述。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 PPT 谭浩强 教材 配套

限制150内