版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、22:02,1/77,第七章 多维数组,7.1 一维数组初始化,7.2 一维数组使用,7.3 多维数组,7.4 字符数组,7.5 数组作为函数的参数,7.6 程序范例,22:02,2/77,在程序设计中,常需要大量相同数据类型的变量来保存数据。,例如:一个班有50个学生,统计这个班学生的成绩需要50个变量。 若定义成具有50个元素的数组(如int score50;),在程序中解决问题就很方便。,数组特点:,1数组元素的个数必须在定义时确定,程序中不可改变。 2同一数组中的数组元素的类型是相同的。 3数组元素的作用相当于简单变量。 4同一数组中的数组元素在内存中占据的地址空间是连续的。,22:0
2、2,3/77,一个最简单的数组,int a10; 这是什么意思呢? 它代表一块20个字节的连续内存空间,被分为10个单元(int) 为什么要这么做? 它可以很方便地让计算机管理一个数据的集合 简单表示一下吧: 怎样使用它们呢? a0、 a1、 a2、 a3、 a4、 a5、 a6、 a7、 a8、 a9,22:02,4/77,7.1 一维数组初始化,数组的初始化:对数组元素赋初值。,初始化数组格式:,static = 或 =,static int num4 =2, 4, 6, 8; /* 初始化 */ static char wod=a, b, c, d; /* 初始化 */,例如:,22:0
3、2,5/77,说明:,是用逗号分隔的数值。 若对数组中的所有元素都赋以初值,可不必指出元素个数。见上面的初始化 中数值的类型必须与一致。 C语言中,在n个元素组成的一维数组中,数组元素的下标值依次为0,1,2,(n-1)。 上面的初始化数组的实际含义是: num0=2; num1=4; num2=6; num3=8; wod0=a; wod1=b; wod2= c; wod3=d;,22:02,6/77,对存储类型为静态的,若的个数少于元素个数,则只能给前面的元素赋值,后面的元素的值自动为零(对数值数组)或自动为空字符(对字符数值)。 “空字符”是指ASC码为零的字符。,如:static in
4、t var5=12, 17, 19; static char str5= A, B, C; 其实际含义为: var0=12; var1=17; var2=19; var3=var4=0; str0=A; str1=B; str2=C; str3=str4=NULL ;,元素个数代表着数组的长度。,22:02,7/77,7.2 一维数组使用,数组一经定义后,就可在程序中使用,使用格式如下:,数组名下标,例如 : var3=28; var4=var2; str3= d; str2=str4; printf(“%d”, a0);,说明: 下标可以是整数或整型表达式 。如:vari+j=2; C编译不
5、检查下标是否“出界”。,下标的值不应超过数组的长度,如var数组的长度为5,则下标的取值在04的范围内。,22:02,8/77,【例7-1】 一维数组在程序中的使用,/*exam7_1.c 一维数组在程序中的使用*/ #include main() int i,a5=1,2,3,4,5; /*初始化数组*/ printf(输出数组元素的正确值: n); for(i=0;i5;i+) printf(%dt,ai); printf(n输出超出下标的元素的值:n); for(i=5;i10;i+) /*使用超出下标的元素*/ printf(%dt,ai); printf(n改变数组元素的值:n);,
6、22:02,9/77,a0=(a1+a2)*(a3+a4); printf(a0=%dn,a0); ,程序运行结果: 输出数组元素的正确值: 1 2 3 4 5 输出超出下标的元素的值: 0 320 2594 0 0 改变数组元素的值: a0=45,22:02,10/77,【例7-2】 求fiboncaci数列的前20项: F0=0 F1=1 Fi=Fi-1+Fi-2 (i=2, 3,n) 将前20项输出到屏幕上,每行五项,一共四行。,分析:看一看这个数列的组成,规律是从第三项开始的,每个数据项的值为前两个数据项的和,可以考虑用一个一维整型数组fbnc20来保存这个数列的前20项。,22:02
7、,11/77,程序如下:,/*exam7_2.c Fibonaci数列的前20项*/ #include #include main() int i,FBNC20; FBNC0=0; FBNC1=1; for(i=1; i=19;i+) FBNCi+1=FBNCi+FBNCi-1; printf(FBNC Number is:n); for(i=1;i=20;i+),22:02,12/77, if (i=6 | i=11 | i=16) printf(n); printf(%7d,FBNCi); getch(); ,程序运行结果:,FBNC Number is: 1 1 2 3 5 8 13 2
8、1 34 55 89 144 233 377 610 987 1597 2584 4181 6765,22:02,13/77,7.3 多维数组,在计算机中多维数组其实只是一个逻辑上的概念,在内存中,多维数组只按元素的排列顺序存放,形成一个序列,就好似一维数组一样。,7.3.1 二维数组的概念,二维数组的应用很广,例如平面上的一组点的集合就可用二维数组表示,平面上的点可用二维数组来表示:,22:02,14/77,7.3.2 二维数组定义,二维数组的定义格式为:, 数组名行数列数:,例如:char word32; /* 数组word,具有3行2列,每一个数组元素的值都是字符型数据。 */ int
9、num24; /* 数组num,具有2列4行,每一个数组元素的值都是整型数据。 */,必须记住,数组元素的下标从0开始,因此,数组word中的元素为: word00 word01 word10 word11 word20 word21,22:02,15/77,二维数组在内存中的存放顺序是“按行优先”,即先存放第一行,然后是第二行、第三行直到最后一行。例如,前面的word数组在内存中的存放顺序如图所示:,22:02,16/77,从二维数组中各元素在内存中的排列顺序可以计算出数组元素在数组中的顺序号。假设有一个mn的二维数组a,其中i行,j列元素aij在数组中排列的位置为:,in+j(其中 i=0
10、, 1, 2, , n-1, j=0, 1, , n-1),7.3.3 多维数组的定义 多维数组的定义格式为:, 数组名元素1的个数 元素2的个数 元素3的个数元素n的个数;,22:02,17/77,例如:int Tel323; /* 三维数组Tel,每个数组元素的值都是整型数据,共有18个元素 */,多维数组在内存中的存放顺序仍然是“按行优先”,上面Tel数组的元素为:,思考在内存中的存放顺序?,22:02,18/77,【例7-4】 向一个具有三行四列的二维数组ary34输入数值并输出全部数组的元素。,/*exam7_4.c 二位数组元素的输入与输出*/ #include main() in
11、t i,j; int ary34; printf(Please input number of array:n); for (i=0;i3;i+) for (j=0;j4;j+) scanf(%d,22:02,19/77,for (i=0;i3;i+) for (j=0;j4;j+) printf(ary%d%d=%dt,i,j,aryij); printf(n); ,程序运行结果:,Please input number of array: 1 2 3 4 5 6 7 8 9 10 11 12 The number of ary is: ary00=1 ary01=2 ary02=3 ary
12、03=4 ary10=5 ary11=6 ary12=7 ary13=8 ary20=9 ary21=10 ary22=11 ary23=12,22:02,20/77,7.3.4 二维数组及多维数组的初始化,对二维数组及多维数组的元素赋值初值时,采用“按行优先”。赋值时可采用对元素全部赋值和部分赋值两种方式,以二维数组arr32为例:,一、对全部元素赋初值: 赋初值格式:, arr32= a1, a2, a3, a4, a5, a6; 或: arr32 =a1, a2, a3, a4, a5, a6; 或: arr 2= a1, a2, a3, a4, a5, a6; 式称为分行赋值方式;式、
13、式称为按顺序赋值。,22:02,21/77,例如:,int arr32=1,2, 3, 4, 5, 6; /*采用第种赋值方式*/ int arr32= 1,2, 3, 4, 5, 6; /*采用第种赋值方式*/ int arr 2= 1,2, 3, 4, 5, 6; /*采用第种赋值方式*/,上面三种对数组arr元素赋初值的结果都是相同的,程序在编译时会按数组在内存中的排列顺序将各初值赋给数组元素。 在元素个数确定的情况下,缺省维数元素个数只能是最前面的。,思考arr32中数组元素在内存中的顺序和数组元素的值?,22:02,22/77,二、对部分元素赋初值:,赋初值格式: arr32=a1,
14、 a2,a3; arr32= a1, a2, a3; 式称为分行赋值方式,式称为按顺序赋值。,static int arr32=1, 2,3; /*采用第种赋初值方式*/ static int arr32= 1, 2, 3; /*采用第种赋初值方式*/,例如:,上面二种对数组arr部分元素赋初值的结果是相同的,都是对数组arr的前面3个元素赋初值,后面叁个元素未赋初值,系统自动化赋以0值。,22:02,23/77,数组arr中各元素的值为:,例如:static int brr34=1,2, 3,4,5,6;?,采用分行赋值的方法概念清楚、含义明确,尤其在初始值比较多的情况下不易出错,也不需一个
15、一个地数,只需找到相应行的数据即可。,注意:,22:02,24/77,7.4 字符数组,“字符串”是指若干有效字符的序列。 C语言中的字符串可以包括字母、数字、专用字符、转义字符等。,例如: “Hello”;“C_Language”;“ax+b=c”;“78.6”;“fn”。,C语言中字符串存放在一个字符型数组中,用字符0作为字符串的结束标志。,“0”是指ASC代码为0的字符。从ASCII码表可以看到,ASCII码为0的字符不是一个普通的可显示字符,它不进行任何操作,只是作为一个标记。,22:02,25/77,注意字符数组与字符串这两个术语的含义和它们的区别:,字符串存放在字符数组中。 字符数
16、组与字符串可以不等长,但字符数组的大小不能小于字符串的长度。 字符串常量以符号“0”作为结束标记。,22:02,26/77,7.4.1 字符数组的初始化,逐个地为数组中各元素指定初值字符。 即一个字符一个字符地分别赋给各元素。,如:,char word10= C, _, L, a, n, g, u, a, g, e;,数组word中各元素的值如图所示: 注意:这种初始化未将结束标记0存入数组中。,22:02,27/77,2. 将字符串赋给指定的数组。,例如:,char word=“C_language”; 或:char word11=“C_Language”; char word11= “C_
17、Language”; char word= “C_Language”; 数组word中各元素的值如右图 :,注意区别:,单个字符用单引号括起来,字符串用双引号括起来。采用将字符串赋给数组时 ,系统还自动地在最后一个字符后面加一个0字符作为字符串的结束标志 。,22:02,28/77,7.4.2 字符串的输入,可用scanf函数来输入字符或字符串。,假定有一字符数组:char name9; (1)向数组元素name0输入一个字符,其概念与简单字符变量的输入相同,即: scanf(“%c”, (2)向数组输入整个字符串: scanf(“%s”, name); 在scanf函中用“%s”作为输入一个
18、字符串的格式符,注意数组名代表数组的首地址。,22:02,29/77,scanf函数向数组输入字符串时必须注意两个问题 :,第一个问题就是输入的字符串中不能包含有空格,因为用scanf函数输入字符串时,以空格或回车符作为数据分隔符 。,第二个问题就是输入字符串时两边不要用双引号括起来。,例如输入: China word ,只会把“China”作为一个字符串输入,系统自动在最后加一个字符串结合标志“0”,这时输入给数组name中的字符个数是6而不是12,见图 :,22:02,30/77,C语言提供了一个专门用于读字符的函数gets,它读入全部字符(包括空格),直到遇到回车符为止。,例如: cha
19、r name9; gets(name);,思考 : 若有:char name , name2 ; 则采用不同的输入方式: scanf (“%s %s”, name1, name2); gets(name1); 当输入了China HongKong后,数组name1、name2各有何不同?,22:02,31/77,7.4.3 字符串的输出,用printf函数可输出一个或几个数组元素,也可以将存放在字符数组中的字符输入。,例如: printf(“%c, %s”, name0, name);,先输出一个字符数组元素的值name0,然后输出name数组中整个字符串。,C提供了一个字符串输出函数puts
20、(),用于输出字符串和由gets()函数接收的字符串,用它可输出字符串的空格。,22:02,32/77,【例7-5】 用多种方式输入输出字符串,/*exam7_5.c 多种方法输入输出字符串*/ #include main() char str112,str212,str312; int i; printf(imput str1:n); gets(str1); puts(str1); printf(imput str2:n); for(i=0;i12;i+) scanf(%c, ,22:02,33/77,7.4.4 二维字符数组,二维数组可以认为是由若干个一维数组组成的,因此一个nm的二维字符
21、数组可以存放n个字符串,每个字符串最大长度为m-1(因为还要留一个位置存放0”)。,例如: char name74=“SUN”, “MON”, “TUE”, “WED”, “THU”, “FRI”, “SAT”;,数组name是一个二维字符数组,可以看成是7个一维字符数组。,22:02,34/77,数组name如图所示:,如果要输入“MON”这个字符串,可使用下面的语句: printf(“%s”, name1); name1相当于一维数组名,name1是字符串“MON”的起始地址,也就是二维数组第1地的起始地址(注意行数是从0算起的)。,22:02,35/77,【例7-6】 阅读下面的程序,了
22、解二维字符数组与一维数的关系。,/*exam7_6.c 二位字符数组的改变*/ #include #include main() int i; char name74=sun,mon,tue,wed,thu,wen,sat; printf(Result is:n); name03= ,22:02,36/77,程序运行结果: Result is: string of name0=sun 其作用是将“Apple”这个字符串复制到name1数组中。,说明:,在向name1数组复制时,字符串结束标志“0”一起被复制到name1中。,22:02,39/77,可以将一个字符数组中的字符串复制到另一个字符数
23、组中去。,例如:strcpy(name1, name2);,注意:,使用strcpy(name1, name2)函数时,数组name2的大小不能大于数组name1的大小。,【例7-7】 字符串拷贝,将一个字符串复制到另一个数组中去。 /*exam7_7.c 字符串拷贝*/ #include #include #include ,22:02,40/77,main() int i; char name16=apple; char name211=C_Lanquage; printf(Result is:n); printf(1-%sn,name2); strcpy(name2,name1); pr
24、intf(2-%sn,name2); for (i=0;i11;i+) printf(%c,name2i); ,程序运行结果: Result is: 1-C_Lanquage 2-apple apple uage,22:02,41/77,2. 字符串连接函数strcat。,将两个字符串连接成一个字符串。 语法形式为: strcat(name1, name2); 结果是将name2中的内容连同结束符连接到name1数组的后面。,例如:有数组name1和name2分别如下: char name113=“pear”; char name26=Apple; 执行:strcat(name1, name2
25、);后,name中的内容如图:,22:02,42/77,3. 字符串比较函数strcmp。,比较两个字符,其语法形式为: strcmp(字符串1,字符串2),如果字符串1=字符串2,则函数值为0, 如果字符串1字符串2,则函数值为一个正整数; 如果字符串1字符串2,则函数值为一个负整数;,从两个字符串中第一个字符开始逐个进行比较(按字符的ASCII码大小比较),直到出现不同的字符或遇到“0”为止。,22:02,43/77,【例7-8】 输入两个字符串,并比较它们的大小。,/*exam7_8.c 字符串比较*/ #include #include #include main() char nam
26、e110,name210; int k; printf(Please input name1:n); gets(name1); printf(Please input name2:n); gets(name2); k=strcmp(name1,name2);,22:02,44/77,printf(k=%dn,k); if (k0) printf(The string of %s %s,name1,name2); else if (k0) printf(The string of %s %s,name1,name2); else printf(The string of %s = %s,name
27、1,name2); ,程序运行结果: Please input name1: education Please input name2: educated k=4 The string of education educated,22:02,45/77,4. 大小写字母转换函数。,作用:把字符串中的大写字母改成小写,或把小写改成大写。,语法: strlwr(name); strupr(name); 其中name为字符串数组名。,22:02,46/77,7.5 数组作为函数的参数,7.5.1 数组元素作为函数的参数,将数组元素作为函数的实参,函数的形参为简单变量。 这种方法又称为“传值”方式,数
28、组元素的作用相当于简单变量。实参的值单向传递给形参。,【例7-9】 阅读下面的程序,观察数组元素作为实参的作用。,/*exam7_9.c 数组元素作为实参*/ #include #include float Expfun1(float a,float b,float c);,22:02,47/77,main() float b3; float ave; b0=21.3; b1=b0/3; b2=8.2; printf( b0=%4.1fn b1=%4.1fn b2=%4.1fn,b0,b1,b2); ave=Expfun1(b0,b1,b2); printf( ave=%4.1fn,ave);
29、 printf( b0=%4.1fn b1=%4.1fn b2=%4.1fn,b0,b1,b2); getch(); ,22:02,48/77,float Expfun1(float a,float b,float c) float sum,aver; sum=a+b+c; a=a+5.5; b=b+5.5; c=c+5.5; aver=sum/3.0; printf( a=%4.1fn b=%4.1fn c=%4.1fn,a,b,c); return (aver); ,22:02,49/77,程序运行结果:,b0=21.3 b1=7.1 函数调用前数组的值 b2=8.2 a=26.8 b=1
30、2.6 c=13.7 ave=12.2 b0=21.3 b1=7.1 函数调用后数组的值 b2=8.2,在调用Expfun1函数时,将b0, b1, b2的值分别传送给函数Expfun1中的形参a, b, c,求出平均值aver后,将aver的值返回main函数,赋给变量ave。,22:02,50/77,7.5.2 数组名作为函数的参数,将数组名作为函数的实参,函数的形参为数组。,这种方法又称为“传址”方式,因为数组名代表的就是数组在内存中的首地址,实参与形参可以“双向传递”,调用函数时,是把实参在内存中的首地址传递给形参,其结果相当于同一数组采用了两个不同的数组中。,【例7-10】 阅读下面
31、的程序,观察数组名作为实参的作用。 /*exam7_10.c 数组名作为实参*/ #include #include ,22:02,51/77,main() float Expfun2(float a4); float s4=88.5,90.5,70,71; float ave; printf( s0=%4.1fn s1=%4.1fn s2=%4.1fn s3=%4.1fn,s0,s1,s2,s3); ave=Expfun2(s); printf( ave=%4.1fn,ave); printf( s0=%4.1fn s1=%4.1fn s2=%4.1fn s3=%4.1fn,s0,s1,s2
32、,s3); getch(); ,22:02,52/77,float Expfun2(float a4) float sum,aver; sum=a0+a1+a2+a3; aver=sum/3.0; a0=a0/10; a1=a1/10; a2=a2/10; a3=a3/10; printf(a0=%4.1fn a1=%4.1fn a2=%4.1fn a3=%4.1fn,a0,a1,a2,a3); return (aver); ,22:02,53/77,程序运行结果:,s0=88.5 s1=90.5 函数调用前数组的值 s2=70.0 s3=71.0 a0= 8.9 a1= 9.1 a2= 7.
33、0 函数调用中数组的值 a3= 7.1 ave=106.7 s0= 8.9 s1= 9.1 函数调用后数组的值 s2= 7.0 s3=7.1,数组元素的值在调用前后发生了变化 。,22:02,54/77,形参数组和实参数组共占用一段内存单元。 如图所示:,形参数组并不另外分配内存单元,只是共享实参数组的数据。,22:02,55/77,7.6 程序范例,例7-11 线性查找,利用随机函数生成20个50以内大小的数据,从键盘输入一个整数,用线性查找方法在数组中查找,根据查找的结果,输出相应的信息。 注:线性查找法,把数组中的每一个元素与输入的关键字作比较。,/*exam7_11.c 线性查找随机数
34、*/ #include #include #include ,22:02,56/77,main() int i,array20,num; srand(time(NULL); for(i=0;i20;i+) arrayi=rand()%50; printf(Enter your number:); scanf(%d,i+) if(arrayi=num),22:02,57/77, printf(Found in a%dn,i); printf(Array element is:n); for(i=0;i20;i+) printf(%dt,arrayi); exit(0); printf(Not f
35、ound!); ,22:02,58/77,程序运行结果:,Enter your number:34 Found in a1 Array element is: 47 34 26 2 17 38 49 49 47 45 3 47 17 8 38 46 37 49 9 40,【例7-12】 有一个45的矩阵如下所示: 求:(1)所有元素的和; (2)打印出所有大于平均值的元素。,22:02,59/77,可以设计两个函数,一个用于计算机所有元素的和及平均值add-ave(),另一个用于打印所有大于平均值的元素Prt-up()。,程序如下: /*exam7_12.c 矩阵计算*/ #include #
36、include int add_ave(int m,int n,int arr ); void Prt_up(int m,int n,float average,int arr );,22:02,60/77,main() int A45=2,6,4,9,-13,5,-1,3,8,7,12,0,4,10,2,7,6,-9,5,2; int i=4,j=5,sum; float ave; sum=add_ave(i,j,A0); printf(The number of sum=%dn,sum); ave=(float)(sum)/(i*j); printf(The number of avera
37、ge=%5.2fn,ave); Prt_up(i,j,ave,A0); getch(); ,22:02,61/77,int add_ave(int m,int n,int arr ) int i; int total=0; for (i=0;im*n;i+) total=total+arri; return(total); ,22:02,62/77,void Prt_up(int m,int n,float average,int arr ) int i,j; printf(The number of Bigger then average are:); for (i=0;iaverage) printf(arr%d%d=%dt,i,j,arri*n+j); ,22:02,63/77,程序运行结果:,The number of sum=69 The number of average= 3.45 The number of Bigger then aver
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年康复医学选择题题库及答案
- 中医眼科学专项练习题及答案解析及答案
- 银行初级职称考试银行法律法规备考习题及答案
- 保险应急预案演练脚本范文(2篇)
- 船舶通信设备操作技能模拟试卷及答案
- 执业中药师药事管理与法规专项训练题库及答案
- 施工员(市政工程)考试题库及参考答案
- 2026年血细胞形态试题库带答案
- 药物临床试验伦理审查与知情同意考点解析及习题集及答案
- 兽医内科疾病诊断与治疗模拟试卷及答案
- 2026全球牙科诊疗椅人机工程学创新设计与用户体验提升分析报告
- 2025 重症脓毒症与感染性休克救治指南(中文版)完整原文 + 详细解读
- 2026年重症医学5c考试题库带答案
- 洗衣机装配工岗前工艺控制考核试卷含答案
- 《数字人民币智能合约互联互通建设管理规范》编制说明
- 四川省政府采购评审专家考试真题库及答案(完整版)-四川评标评审专家
- ICU三管感染防控集束化管理
- 2026年湖北省荆州市编制教师招聘考试参考题库及答案解析(综合卷)
- 专题01实数的混合运算(60题)专项训练数学北师大版2024八年级上学期
- 临床主动脉夹层患者护理个案汇报
- TZGCSC 010-2024 数字道路路侧雷视一体机数据接口规范
评论
0/150
提交评论