C语言第六章数组学习教案

1、会计学1C语言第六章数组语言第六章数组第一页，共52页。在C语言中表示数组和矩阵的方法是：数组：a0、a1、a2、a3、a4、a5其中 a ：称为数组名。 方括号中的数：称为下标 下标是一个数时，也就是(jish)数列，称为一维数组。 下标是两个数时，也就是(jish)矩阵，称为二维数组。还有三维、四维数组等 第1页/共52页第二页，共52页。例如：有五名学生的一组学号：2004035012、2004035013、2004035014、2004035015、2004035016。 如果用数组来表示的话可以用统一的数组名比如：num，用下标区别每个变量(binling)。 即 num0、num1

2、、num2、num3、um4表示一个学号数组。第2页/共52页第三页，共52页。一维数组在内存的存储一维数组在内存的存储(cn ch)(cn ch)形式：形式： num num 就是数组存储就是数组存储(cn ch)(cn ch)区域的首地址，即区域的首地址，即 num=200 num=200 。num 200num0num1num2num3num4204208212216200403501220040350132004035014200403501520040350166.1 6.1 一维数组的定义一维数组的定义(dngy)(dngy)和引和引用用第3页/共52页第四页，共52页。 2、一维

3、数组的引用、一维数组的引用数组必须先定义，后使用数组必须先定义，后使用只能只能(zh nn)逐个引用数组元素逐个引用数组元素,不能一次引用整不能一次引用整个数组个数组数组元素表示形式：数组元素表示形式： 数组名数组名下标下标其中：下标可以是常量、变量或表达式。其中：下标可以是常量、变量或表达式。例例 int a10; scanf(“%d”,a) ; 必须必须(bx) int a10; for(j=0;j10;j+) scanf(“%d”, &aj);例如例如(lr)： int k=5 ; a1、a1+5 、ak、a10-k( )( )第4页/共52页第五页，共52页。3、一维数组元素值的输入、

4、一维数组元素值的输入(shr)与输出与输出例如例如 ： main() int i , a10; for(i=0 ; i10 ; i+) scanf(“%d” , & ai ) ; for(i=0 ; i10 ; i+) printf (“%d ”, ai ) ; 例例6.1 #include void main( ) int i ，a10 ； for ( i = 0 ；i = 0 ；i - - ) printf ( “%2d”，a i ) ； printf ( “n”)； 结果：结果：9876543210 _第5页/共52页第六页，共52页。使用数组定义和数组元素时的几点注意： 1、把数组定义

5、时方括号中的数和元素下标值区别开，数组定义时方括号中的数表示数组含有的元素个数 元素下标值是标识具体的数组元素的。方括号中的数不能是变量，只能是常量。2、数组元素的下标可以是常量， 也可以是变量，其值必须是非负数， 如果是小数，系统(xtng)自动取整。3、数组必须先定义后使用。4、系统(xtng)不检查数组元素下标的越界问题。5、一维数组元素的输入、输出使用单层循环语句。第6页/共52页第七页，共52页。4、一维数组的初始化在定义数组时，为数组元素赋初值(在编译(biny)阶段使之得到初值）v说明(shumng)：v数组不初始化，其元素值为随机数l当全部(qunb)数组元素赋初值时，可不指定

6、数组长度如 int a5=6,2,3; 等价于： a0=6; a1=2;a2=3; a3=0; a4=0;如 int a3=6,2,3,5,1; ()l只给部分数组元素赋初值 int a=1,2,3,4,5,6;编译系统根据初值个数确定数组维数值int a5=1,2,3,4,5;等价于：a0=1; a1=2; a2=3; a3=4; a4=5;初始化方式第7页/共52页第八页，共52页。例6.2 用数组求Fibonacci数列(shli)前20个数)3()2(12) 1(1121nFFFnFnFnnn#include main() int i; int f20=1,1; for(i=2;i20

7、;i+) fi=fi-2+fi-1; for(i=0;ia2，则交换(jiohun)值；然后比较第二个数与第三个数,若为逆序a2a3,则交换(jiohun)值；依次类推，直至第7个数和第8个数比较为止第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上，即在a8中。（2）对前7个数进行第二趟冒泡排序，结果使次大的数被安置在第7个元素位置，即在a7中 。（3）重复上述过程，共经过7趟冒泡排序后，排序结束。第9页/共52页第十页，共52页。例例38 49 65 76 13 27 30 97第一趟第一趟38 49 65 13 27 30 76第二趟第二趟38 49 13 27 30 65第三趟第三

8、趟38 13 27 30 49第四趟第四趟13 27 30 38第五趟第五趟13 27 30第六趟第六趟49 38 65 97 76 13 27 30初始关键字初始关键字n=83849769713972797309713767676273013652765306513134949304927382738303813 27第七趟第七趟第10页/共52页第十一页，共52页。输入n 个数给a1 到 anfor j=1 to n-1for i=1 to n-jaiai+1真假aiai+1输出a1 到 an#include main() int a9,i,j,t; printf(Input 8 numb

9、ers:n); for(i=1;i9;i+) scanf(%d,&ai); printf(n); for(j=1;j=7;j+) for(i=1;iai+1) t=ai; ai=ai+1; ai+1=t; printf(The sorted numbers:n); for(i=1;i9;i+)printf(%d ,ai);第11页/共52页第十二页，共52页。6.2 二维数组及多维数组二维数组及多维数组 一维数组通常是用来处理数列一维数组通常是用来处理数列(shli)问题的问题的例如：例如： a1 、 a2 、 a3 、.、 an、 . 可以用一维来表示。可以用一维来表示。二维数组通常是用来矩

10、阵问题的二维数组通常是用来矩阵问题的，例如下面的数表（矩阵）：，例如下面的数表（矩阵）： a11a12a13a14a21a22a23a24a31a32a33a3434可以(ky)用二维数组来表示。第12页/共52页第十三页，共52页。1、二维数组的定义定义方式(fngsh)：数据类型数组名常量表达式常量表达式；v数组元素(yun s)的存放顺序v在内存中按行顺序存放。v即先存第一行，接着存第二行，v以此类推。例如：例 int a34; float b25; int a3,4; ()行数列数元素(yun s)个数=行数*列数int a32a01a10a11a20a21014523a00a00 a

11、01a10 a11a20 a2101234567.20212223int c234c000c001c002c003c010c011c012c013c020c021c022c023c100c101c102c103c110c111c112c113c120c121c122c123第13页/共52页第十四页，共52页。2、二维数组理解(lji)由按上述定义(dngy)的二维数组的方式 (比如：int a34 )，我们可以把二维数组看成是一种特殊的一维数组：它的元素又是一维数组。例如，把 a看成是一维数组，它有3个元素，分别是：a0、a1、a2，每个元素又是一个包含4个元素的一维数组。如下表： a0 a

12、00 、 a01 、 a02 、 a03a a1 a10 、 a11 、 a12 、 a13 a2 a20 、 a21、 a22 、 a23其中(qzhng) a 是数组 a0、a1、a2 的数组名而 a0 是数组 a00、a01 、a02 、 a03 的数组名 a1是数组 a10、a11 、a12、a13的数组名 a2是数组 a20、a21、 a22 、a23的数组名第14页/共52页第十五页，共52页。3、二维数组元素的引用、二维数组元素的引用形式形式(xngsh)： 数组名数组名下标下标下标下标4、二维数组的输入输出。、二维数组的输入输出。 使用双层循环。例如：使用双层循环。例如：mai

13、n() int a45 , i , j ; for (i=1 ;i=3;i+) for(j=1;j=4;j+) scanf(“%d”,&aij); for (i=1 ;i=3;i+) for(j=1;j=4;j+) printf(“%d”, aij);输入，数据(shj)用空格或回车隔开输出(shch)第15页/共52页第十六页，共52页。5、二维数组元素(yun s)的初始化分行初始化：l按元素(yun s)排列顺序初始化 例例 int a23=1,2,3,4,5,6;a00a01a02a10a11a12123456全部初始化全部初始化= 例例 int a23=1,2,4;a00a01a02

14、a10a11a12120400部分初始化部分初始化= 例 int a 3=1 ,4，5;a00a01a02a10a11a12100450第一维长度省略初始化第一维长度省略初始化= 例 int a 23=1，2，3，4，5，6;a00a01a02a10a11a12123456全部初始化= 例例 int a 23=1，2，4，;a00a01a02a10a11a12124000部分初始化部分初始化= 例例 int a 3=1，2，3，4，5;a00a01a02a10a11a12123450第一维长度省略初始化第一维长度省略初始化=第16页/共52页第十七页，共52页。l程序(chngx)举例例例 将

15、二维数组行列元素将二维数组行列元素(yun s)互换，存到另一个数组中互换，存到另一个数组中a=1 2 34 5 6b=1 42 53 6#include main() int a23=1,2,3,4,5,6; int b32,i,j; printf(array a:n); for(i=0;i=1;i+) 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;jmax真假max=aijrow=icolum=j输出：max和row,colum#include m

16、ain() int a34=1,2,3,4, 9,8,7,6, -10,10,-5,2; int i,j,row=0,colum=0,max; 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);第18页/共52页第十九页，共52页。 5.3的主要(zhyo)内容：1、字符数组的定义2、字符数组的初始化3、字符数组与字符串常量之间的关系4、字符数组（字符串常量）的输入输出5、字符串处理函数 第19页/共52页第二十页，共52页

17、。6.3 字符数组和字符串 (存放字符数据，一个元素存放一个字符 )一、定义 ： 字符数组的定义方法与前面(qin mian)讲过的类似 char c 10 ； int c 10 ；二、字符(z f)数组的初始化例 char c10, ch34; 例例 char ch5=H,e,l,l,o;ch0Hello逐个字符赋值逐个字符赋值ch1ch2ch3ch41、逐个字符赋值、逐个字符赋值在内存中情况示意在内存中情况示意字符是以字符是以ascll码存的码存的第20页/共52页第二十一页，共52页。 例 char ch5=B,o,y;ch0Boy00逐个字符赋值逐个字符赋值ch1ch2ch3ch41、

18、逐个、逐个(zhg)字符赋值字符赋值int a5=1,2,3;结果：结果：a0=1 ,a1=2, a2=3 ,a3=0, a4=0对照对照第21页/共52页第二十二页，共52页。 例例 char ch =a,b,c,d;ch0abcd逐个字符赋值逐个字符赋值ch1ch2ch31、逐个、逐个(zhg)字符赋值字符赋值int a =1,2,3,4;结果：结果：a0=1 ,a1=2, a2=3 ,a3=4对照对照说明：1初值个数 数组长度(chngd)语法错误；2初值个数 数组长度(chngd)其余元素为 0；3初值个数 = 数组长度(chngd)长度(chngd)可省； 如：char a = B，

19、O，Y ；4可定义并初始化多维数组。如：char a23 = b，o，y，d，o，g 第22页/共52页第二十三页，共52页。第23页/共52页第二十四页，共52页。2、用字符串常量、用字符串常量(chngling)字符串：1.在C中，用字符数组存字符串。2.字符串结束标志0 0 表示字符串到此结束，有0前面的字符组成字符串。 字符串常量 系统自动加一个0。 例：“China”，共5个字符占6个字节，即用无名一维数组存放。3.定义数组长度应大于最大字符串长度0前有效字符。4.0ASCII码为0的字符，非显示字符空操作字符。 如：printf(“How do you do?n”)； 系统自动加一

20、个0，作检查(jinch)用，看输出完否。5.可用字符串常量对字符数组初始化 C h i n a 0 char c = “China” ；或 char c = “China” ； C h i n a 0 0 0 0 0而 char c 10 = “China” ； 6.字符数组存字符串， 0可加可不加。加上方便且与系统一致 人为加0，如： char c = C，h，i，n，a，0 ； 例例 char ch6=“Hello”; char ch6=“Hello”; char ch=“Hello”;用字符串常量用字符串常量ch0Helloch1ch2ch3ch40ch5系统自动加的系统自动加的字符串

21、结束字符串结束标记标记”0”第24页/共52页第二十五页，共52页。 例例 char ch5=“Boy”;ch0Boy00用字符串常量用字符串常量ch1ch2ch3ch42、用字符串常量、用字符串常量(chngling)第25页/共52页第二十六页，共52页。char ch6=“Hello”; char ch6=“Hello”; char ch= h,e,l,l,o,0;char ch=“Hello”;数组中有数组中有6个元素。个元素。char ch=h,e,l,l,o;数组中有数组中有5个元素。个元素。最后最后(zuhu)一个元素是一个元素是o而不是而不是0。ch0Helloch1ch2ch

22、3ch40ch5示意图第26页/共52页第二十七页，共52页。 例 char f7=A,p,p,l,e, O,r,a,n,g,e, G,r,a,p,e;也可以(ky)这样：char fruit7=“Apple”, “Orange”, “Grape”;二维字符二维字符(z f)数组初始化数组初始化f0f1f2Apple00Orange0Grape00第27页/共52页第二十八页，共52页。 三、字符串以及结束标记1、字符串及其结束标志(biozh)字符串：双引号扩起来的一串字符。结束标志(biozh)： 0 。2、无字符串变量，用字符数组处理字符串 例例 “hello”共共5个字符，在内存占个字

23、符，在内存占6个字节个字节 字符串长度字符串长度5 h e l l o 0104 101 108 108 111 0内存存放字符ASCII码第28页/共52页第二十九页，共52页。四、一维字符四、一维字符(z f)数组（字符数组（字符(z f)串串)的输入输出的输入输出 使用函数使用函数 scanf 与与 printf 1、整个字符、整个字符(z f)串的输入与输出串的输入与输出 ： 格式符为：格式符为： %s例 用%s main() char str5; scanf(“%s”, str); printf(“%s”, str);运行(ynxng)结果： 输入：China 输出：China 用字

24、符数组名用字符数组名, 不要加不要加&输入串长度输入串长度遇空格或回车遇空格或回车(hu ch)结束结束 自动加自动加0第29页/共52页第三十页，共52页。2、逐个字符输入与输出(shch)： 格式符 为： %c例 用%c main() char str5; int i; for(i=0;i5;i+) scanf(“%c”, &stri); for(i=0;i5;i+) printf(“%c”, stri);运行结果(ji gu)：输入：abcde输出：abcde第30页/共52页第三十一页，共52页。例 main( ) char a5=H,e,l,l,o; printf(“%s”,a);

25、例 main( ) char a =“Hello”; printf(“%s”,a); 结果(ji gu)：Hello#-=* H e l l o02314结果(ji gu)：Hello用“%s”输出(shch)时，遇0结束第31页/共52页第三十二页，共52页。例 字符串输入(shr)举例 H o w 0 a r e 0 y o u ? 0 #include main() char a15,b5,c5; scanf(%s%s%s,a,b,c); printf(a=%snb=%snc=%sn,a,b,c); scanf(%s,a); printf(a=%sn,a);运行情况(qngkung)：输

26、入：How are you?输出：a=How b=are c=you?输入：How are you?输出：a=Howscanf中%s输入时,遇空格(kn )或回车结束第32页/共52页第三十三页，共52页。六、常用六、常用(chn yn)的字符串处理函数的字符串处理函数 包含在头文件包含在头文件 string.h1、字符(z f)串输出函数 puts格式：puts(字符(z f)数组名)功能：向显示器输出字符(z f)串（输出完，换行）说明：字符(z f)数组必须以0结束例例 #include main( ) char str10=“How are you?”; puts(str); /* p

27、rintf(“%s”,str) ; */ 运行结果运行结果(ji gu)： 输出输出: How are you ? 第33页/共52页第三十四页，共52页。2、字符串输入函数、字符串输入函数 gets格式：格式：gets(字符数组名字符数组名)功能：从键盘输入一以回车功能：从键盘输入一以回车(hu ch)结束的字符串结束的字符串放入字符数组中，并自动加放入字符数组中，并自动加0说明：输入串长度应小于字符数组长度说明：输入串长度应小于字符数组长度例例 #include main( ) char str30; gets(str); /* scanf(“%s”,str); */ puts(str);

28、 输入输入(shr): How are you?输出输出: How are you ? 第34页/共52页第三十五页，共52页。3、字符串连接函数、字符串连接函数(hnsh) strcat格式：格式：strcat(字符数组字符数组1,字符数组字符数组2)功能：把功能：把 字符数组字符数组2 连到连到 字符数组字符数组1 后面后面 说明：说明：字符数组字符数组1必须足够大必须足够大 连接前连接前,两串均以两串均以0结束结束;连接后连接后,串串1的的0取消取消, 新串最后加新串最后加0例例 #include main() char a20 = Turbo; char b= “ C+, strcat

29、(a , c); printf(%sn, a); 输出输出(shch)结果：结果：Turbo C+第35页/共52页第三十六页，共52页。例 char str120,str220; str1=“Hello!”; () str2=str1; ()4、字符串拷贝函数、字符串拷贝函数strcpy格式：格式：strcpy(字符数组字符数组1,字符串字符串2)功能：将字符串功能：将字符串2，拷贝到字符数组，拷贝到字符数组1中去中去说明：说明：字符数组字符数组1必须必须(bx)足够大足够大 拷贝时拷贝时0一同拷贝一同拷贝 不能使用赋值语句为一个字符数组赋值不能使用赋值语句为一个字符数组赋值例： #incl

30、ude main() char a25; char b= “ C+, c = Turbo; strcpy(a , c); strcat(a , b); printf(%sn, a); 输出(shch)结果： Turbo C+ 第36页/共52页第三十七页，共52页。5、字符串比较函数、字符串比较函数 strcmp格式：格式：strcmp(字符串字符串1,字符串字符串2)功能功能(gngnng)：比较两个字符串：比较两个字符串比较规则：对两串从左向右逐个字符比较（比较规则：对两串从左向右逐个字符比较（ASCII码）码） 直到遇到不同字符或直到遇到不同字符或0为止为止返值：返回返值：返回int型整

31、数，型整数， a. 若字符串若字符串1 字符串字符串2， 返回正整数返回正整数 c. 若字符串若字符串1= 字符串字符串2， 返回零返回零说明：字符串比较不能用说明：字符串比较不能用“= =”,必须用必须用 strcmp例如例如(lr)：比较：比较： Hello! 与与 Hell0! H e l l o ! H e l I 0 ! 第37页/共52页第三十八页，共52页。例 #include #include main() char str1 = “Hell0!”, str2 =“Hello!”; if(strcmp(str1, str2)0) printf( “Hell0! Hello!”)

32、; else if(strcmp(str1, str2)=0) printf(“Hell0!= = Hello!”) ; else printf(“Hell0! Hello!”); 输出输出(shch)结结果：果：Hell0!Hello!第38页/共52页第三十九页，共52页。6、字符串长度函数、字符串长度函数 strlen 作业：作业：141页页格式：格式：strlen(字符数组字符数组) 7.11 、7.14、7.15功能：计算字符串长度功能：计算字符串长度返值：返回字符串实际返值：返回字符串实际(shj)长度，不包括长度，不包括0在内在内例：例：#include main()char s

33、tr1 = ”Hello!, str2 = ”How are you?”; int len1,len2 , len3; len1=strlen(str1) ; len2=strlen(str2); printf(“len1=%d len2=%d”,len1,len2); 结果结果(ji gu)：len1=6 len2=12第39页/共52页第四十页，共52页。应用应用(yngyng)举例举例例例 1、 输入一行字符输入一行字符(z f)，统计其中有多少个单词，单词之间用空格间隔，统计其中有多少个单词，单词之间用空格间隔输入一字符串给字符数组输入一字符串给字符数组 string i=0 ， nu

34、m=0 ， word=0当当 ( ( c=stringi ) !=0 )c= =空格空格真真真真假假假word=0word=1num=num+1i=i+1输出：输出：numword=0例如：有下面一行字符，例如：有下面一行字符，由一个空格间隔由一个空格间隔(jin g)。 I am a boy. 再比如：有多个空格间隔再比如：有多个空格间隔(jin g) I am a boy.第40页/共52页第四十一页，共52页。#include main() char string81; int i , num=0 , word=0; char c; gets(string); for(i=0;(c=st

35、ringi)!=0;i+) if(c= ) word=0; else if(word=0) word=1; num+; printf(There are %d words in the linen, num);第41页/共52页第四十二页，共52页。例例 2、 有三个字符串，找出其中有三个字符串，找出其中(qzhng)最大者最大者定义三个一维字符数组定义三个一维字符数组 str120，str220，str320 即即 定义部分定义部分(b fen)： char str120 , str220 , str20 , str 20 ; 输入部分输入部分(b fen)： gets(str1); get

36、s(str2); gets(str3);比较部分比较部分(b fen)： if( strcmp(str1,str2)0) strcpy(str, str1); else strcpy(str,str2); if( strcmp(str3 , str) 0) strcpy(str,str3);输出部分输出部分(b fen)： printf(“n the largest string is :%sn” ,str); 第42页/共52页第四十三页，共52页。例例 2、 有三个字符串，找出其中有三个字符串，找出其中(qzhng)最大者最大者 H o w 0 H e l l o 0 H i g h 0

37、str0str1str2#include #include main() char string20 , str320; int i; for(i=0;i0)strcpy(string,str0); else strcpy(string,str1); if(strcmp(str2,string)0)strcpy(string,str2); printf(nThe largest string is:n%sn,string);定义一个两维字符数组定义一个两维字符数组str320即即 3行行20列。每一行可以容纳列。每一行可以容纳(rngn)20个字符。如下图：个字符。如下图：第43页/共52页第

38、四十四页，共52页。1、若有代数、若有代数(dish)表达式表达式 ,则不正确的则不正确的C语言表达式是语言表达式是( ).A) a/b/c*e*3 B) 3*a*e/b/c C)3*a*e/b*c D) a*e/c/b*32、下列运算符中优先级最高的是（、下列运算符中优先级最高的是（ ） A) B) + C) & D)!= 3、若有、若有 int x=3，y=4，z=5；则下面表达式中值为；则下面表达式中值为0的是（的是（ ）A) x & y B) x=y C) x | y+z & y-z D) !(x5) printf(“%dn”,m); else printf(%dn”,m-); A)

39、4 B) 5 C) 6 D) 7 6、以下程序输出结果、以下程序输出结果(ji gu)是是( ) main() int a=100,x=10,y=20,ok1=5,ok2=0; if(xy)if(y!=10) if(!ok1) a=1; else if(ok2) a=10;a=-1;printf(“%dn”,a); A) 1 B) 0 C) 1 D) 值不确定值不确定 CC第45页/共52页第四十六页，共52页。7、下面程序段的运行、下面程序段的运行(ynxng)结果是结果是( ) int n=0; while(n+=2) ; printf(“%d”,n);A) 2 B) 3 C) 4 D)有语法错误有语法错误 8、以下、以下(yxi)正确计算正确计算12310的程序段是的程序段是( )A) do i=1;s=1; B) doi=1;s=0; s=s* i; s=s*i; i+; i+; while(i=10); while(i=10);C) i=1;s=1; D) i=1;s=0;dos=s*i; dos=s*i;i+; i+;while(i=10); while(i=10);CC 第46页/共5