计算机C语言-第七章.ppt

《计算机C语言-第七章.ppt》由会员分享，可在线阅读，更多相关《计算机C语言-第七章.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第7章章 数数 组组数组：是构造类型，元素由基本类型（整、实、字符）组成。数组：是构造类型，元素由基本类型（整、实、字符）组成。它是有序的、它是有序的、同类型数据同类型数据的集合。的集合。7.1 一维数组的定义和引用（类似于向量）一维数组的定义和引用（类似于向量）7.1.1 一维数组的定义一维数组的定义 形式：类型说明符形式：类型说明符 数组名数组名常量表达式常量表达式 如：如：int a5;float b10;说明：说明：1.命名规则命名规则：数组名是由合法的标识符组成。：数组名是由合法的标识符组成。2.数组名后是用数组名后是用 括起来的是常量表达式括起来的是常量表达式包括：整、字符、包括

2、：整、字符、符号常量符号常量表达式。表达式。如：如：int a2+3,b5,ca,_d8,xyz#(#=35)而：而：int a(10),bx,%5,83,x-y50,5x100 是否正确？是否正确？又如：又如：int i=5;int a5+i 是否正确性？是否正确性？3.数组的长度数组的长度 int a5 a0,a1,a2,a3,a4 5个元素个元素，下标从，下标从0 4 注意：在注意：在Turbo C 中超过定义的数组下标元素是可以引用的，中超过定义的数组下标元素是可以引用的，系统不作检查。但系统不作检查。但a5是个无意义的随机数是个无意义的随机数4.数组大小的定义只能是常量，不能是变量或

3、动态地定义。数组大小的定义只能是常量，不能是变量或动态地定义。例例7-0-2.Cmain()int n=5,an;a1=100;printf(“a1=%dn”,a1);编译指出：编译指出：constant expression required in function main（主函数中要求常量表达式）（主函数中要求常量表达式）7.1.2 一维数组元素的引用一维数组元素的引用引用规则：引用规则：1.先定义，后使用。先定义，后使用。2.引用形式：引用形式：数组名数组名下标下标 下标可以是整、字符下标可以是整、字符 型的常量、变量或表达式。型的常量、变量或表达式。3.引用方法：针对元素而不是整个数

4、组。引用方法：针对元素而不是整个数组。如：如：a0=ab-a+a b-96+a3-a2*2例例T7-1.C 对数组对数组a 顺序赋值，逆序输出顺序赋值，逆序输出main()int a5,i;for(i=0;i=0;i-)printf(“a%d=%dn”,i,ai);思考：书上的例题有没有错误？思考：书上的例题有没有错误？运行结果：运行结果：a4=4 a3=3a2=2a1=1a0=001234a0a1a2a3a4说明：说明：1、一个数组是一个数据。、一个数组是一个数据。2、为什么要先定义后使用？因为数组名、为什么要先定义后使用？因为数组名代表内存中存放数组元素的连续存储空代表内存中存放数组元素的

5、连续存储空间的起始地址，所以，数组名就是地址间的起始地址，所以，数组名就是地址（门牌号）（门牌号）了解数组中元素在内存了解数组中元素在内存中如何存放的？中如何存放的？3、区分：、区分：int a5；和；和a5有什么区别？有什么区别？所以可以所以可以ai，但不可以，但不可以int ai4、一个数组元素就相当于一个简单变量、一个数组元素就相当于一个简单变量7.1.3 一维数组的初始化一维数组的初始化实现的方法有：实现的方法有：1.定义时对数组元素初始化定义时对数组元素初始化 如如:int a5=1,2,3,4,5;2.只给部分元素赋值只给部分元素赋值 如：如：int a5=1,3,5;后面为后面为

6、0，这与只定义不赋值是不同，这与只定义不赋值是不同的！的！3.初始化时给全部元素赋初始化时给全部元素赋0值值 如：如：int a5=0,0,0,0,0;int a5=0;4.对全部元素赋初值时可以不指出长度对全部元素赋初值时可以不指出长度 如：如：int a5=2,4,6,8,10;或或 int a =2,4,6,8,10;效果一样。这种方法很方便，效果一样。这种方法很方便，特别适合元素太多的数组，但长度不一致时不能省特别适合元素太多的数组，但长度不一致时不能省例例T7-1-1.c 定义时对数组元素初始化定义时对数组元素初始化main()int i;int a5=2,4,6,8,10;for(

7、i=0;i=4;i+)printf(“%dn”,ai);运行结果：运行结果：24 6 8107.1.4 一维数组程序举例（请同学们仔细思考）一维数组程序举例（请同学们仔细思考）例例T7-2.c 求求Fibonacci 数列问题数列问题关于菲波那契算法：头两个数各为关于菲波那契算法：头两个数各为1，以后的每个数皆为前两个数之和。以后的每个数皆为前两个数之和。main()int i;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);i fi=fi-2+fi-1

8、2 f2=f1+f0=23 f3=f2+f1=34 f4=f3+f2=55 f5=f4+f3=86 f6=f5+f4=137f7=f6+f5=218 运行结果：运行结果：1 1 2 3 5 8 13 21 34 5589 144 233 377 61090987 1597 2584 4181 6765例例T7-3.c 用起泡法对用起泡法对6个数排序个数排序(由小到大由小到大)（特别重点）（特别重点）思路思路:将相邻两数两两比较将相邻两数两两比较,若当前所指的数比其后面的数据大，若当前所指的数比其后面的数据大，则交换位置则交换位置 第一轮大数沉底第一轮大数沉底 第二轮第二轮 第三轮第三轮 第四轮

9、第四轮 第五轮第五轮此处：此处：n=6外层循环外层循环j(1n-1)次：轮数次：轮数内层循环内层循环i(1n-j)次：每轮内比较的次数次：每轮内比较的次数9 8 8 8 8 88 9 5 5 5 55 5 9 4 4 44 4 4 9 2 22 2 2 2 9 00 0 0 0 0 98 5 5 5 55 8 4 4 44 4 8 2 22 2 2 8 00 0 0 0 85 4 4 44 5 2 22 2 5 00 0 0 54 2 22 4 00 0 42 00 2main()int a7;int i,j,t;printf(“input 6 numbers:n”);for(i=1;i7;i

10、+)scanf(“%d”,&ai;printf(“n”);for(j=1;j=5;j+)for(i=1;iai+1)t=ai;ai=ai+1;ai+1=t;printf(“the sorted numbers:n”);for(i=1;iai+1 9 8 5 4 2 01 1 ta1,a1=a2,a2=t 8 9 2 ta2,a2=a3,a3=t 8 5 9 3 ta3,a3=a4,a4=t 8 5 4 9 4 ta4,a4=a5,a5=t 8 5 4 2 9 5 ta5,a5=a6,a6=t 8 5 4 2 0 92 1 ta1,a1=a2,a2=t 5 8 2 ta2,a2=a3,a3=t

11、5 4 8 3 ta3,a3=a4,a4=t 5 4 2 8 4 ta4,a4=a5,a5=t 5 4 2 0 8 3 1 ta1,a1=a2,a2=t 4 5 2 ta2,a2=a3,a3=t 4 2 5 3 ta3,a3=a4,a4=t 4 2 0 5 4 1 ta1,a1=a2,a2=t 2 4 2 ta2,a2=a3,a3=t 2 0 4 5 1 ta1,a1=a2,a2=t 0 2 7.2 二维数组的定义和引用二维数组的定义和引用7.2.1 二维数组的定义（类似于矩阵）二维数组的定义（类似于矩阵）1.一般形式：一般形式：类型说明符类型说明符 数组名数组名常量表达式常量表达式常量表达式

12、常量表达式 如：如：float a34 定义数组定义数组a具有三行四列具有三行四列类似于类似于矩阵矩阵 float a3，4错误错误在在C中，可将二维数组看着是特殊形式的一维数组。中，可将二维数组看着是特殊形式的一维数组。如上述定义可看着是具有三个元素的一维数组，而每个元素又如上述定义可看着是具有三个元素的一维数组，而每个元素又可看作是包含四个元素的一维数组。可看作是包含四个元素的一维数组。因此，上述定义相当于：因此，上述定义相当于：float a0 4,a1 4,a2 4其中其中a0、a1、a2是三个数组名，代表了是三个数组名，代表了3个一维数组个一维数组2.二维数组各个元素在内存中的存放顺

13、序是：二维数组各个元素在内存中的存放顺序是：按先行后列的顺序依次存放按先行后列的顺序依次存放例例T7-3-1.cmain()int i,j,a23;for(i=0;i2;i+)for(j=0;j3;j+)scanf(“%d”,&aij);for(i=0;i2;i+)for(j=0;j3;j+)printf(“&a%d%d=%x ”,i,j,&aij);printf(“a%d%d=%d n”,i,j,aij);地址地址值值ffceffd0ffd2ffd4ffd6ffd81357911数组元素数组元素a00a01a02a10a11a12输入：输入：1 3 5 7 9 11 输出：输出：&a00=f

14、fce a00=1&a01=ffd0 a01=3&a02=ffd2 a02=5&a10=ffd4 a10=7&a11=ffc6 a11=9&a12=ffd8 a12=117.2.2 二维数组的引用二维数组的引用形式：数组名形式：数组名下标下标下标下标其中：下标是整型或字符型的常量，变量或表达式。其中：下标是整型或字符型的常量，变量或表达式。（定义（定义时不能使用变量）时不能使用变量）如：如：a12 aij1.数组元素可出现在表达式中，如：数组元素可出现在表达式中，如：a12=a22/2也可以被赋值，因为就相当于是一个普通变量也可以被赋值，因为就相当于是一个普通变量2.使用数组元素时，应注意不要

15、超出其定义的范围；使用数组元素时，应注意不要超出其定义的范围；如：如：int a23;a23=5;再次强调：请严格区分定义时的再次强调：请严格区分定义时的a23及引用时的及引用时的a237.2.3 二维数组的初始化二维数组的初始化1.按行给二维数组赋初值按行给二维数组赋初值 如：如：int a23=1,2,3,4,5,6;2.按数组元素排列的顺序赋初值按数组元素排列的顺序赋初值 如：如：int a23=1,2,3,4,5,6;3.对部分元素赋初值，按行赋值较直观对部分元素赋初值，按行赋值较直观 如：如：int a23=2,5,3;请写出int a34=1,5,6;请写出int a34=1,9;

16、适用于0元素较多的数组 1 2 3a=4 5 6 1 2 3a=4 5 6 2 5 0a=3 0 04.全部元素赋值时，第一维下标可省略全部元素赋值时，第一维下标可省略,但第二维不可以省但第二维不可以省 如：如：int a 3=1,2,3,4,5,6 ;提问：为什么提问：为什么2维不可以省？维不可以省？int a 2 3=1,2,3,4,5,6,7;编译会报错编译会报错也可对部分元素赋初值而省略第一维的长度，但必须分行赋，也可对部分元素赋初值而省略第一维的长度，但必须分行赋，否则系统不知道有多少行了否则系统不知道有多少行了 又如：又如：int a 4=0,0,3,0,0,10;1 2 3a=4

17、 5 6 0 0 3 0a=0 0 0 0 0 10 0 0若此处加若此处加7?则作为则作为3行行3列处理列处理7.2.4 二维数组程序举例（同学们自己思考）二维数组程序举例（同学们自己思考）例例T7-4 将一个二维数组的行和列元素互换，存到另一个二维将一个二维数组的行和列元素互换，存到另一个二维数组中数组中 1 2 3a=4 5 6 1 4b=2 5 3 6T7-4.c两数组行列互换两数组行列互换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(“%4d

18、”,aij);bji=aij;printf(n”);printf(“array b:n”);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(“%4d”,bij);printf(“n”);i j bji aij0 0 b00 a00=1 1 b10 a01=2 2 b20 a02=31 0 b01 a10=4 1 b11 a11=5 2 b21 a12=6运行结果：运行结果：array a:1 2 3 4 5 6 array b:1 4 2 5 3 6例例T7-5.c 有有3 4矩阵，求出其中最大元素及所在的行号和列号矩阵，求出其中最大元素及所在的行号和列号main()

19、int i,j,r=0,c=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;r=i;c=j printf(“max=%d,row=%d,colum=%dn”,max,r,c);1 2 3 4a=9 8 7 5 -10 10 -5 2运行结果运行结果：max=10,row=2,colum=1问题：在比较前问题：在比较前为什么要把为什么要把a00赋给赋给max?i=02 j=03 比较比较aijmax 吗吗 0 0 a00max 1 a01max max 2,r=0,c=1

20、2 a02max max 3,r=0,c=2 3 a03max max 4,r=0,c=3 1 0 a10max max 9,r=1,c=0 1 a11max 2 a12max 3 a13max 2 0 a20max 1 a21max max 10,r=2,c=1 2 a22max 3 a23max 7.3 字符数组（先看字符数组（先看p53）字符型数组：用于存放字符型数据。字符型数组：用于存放字符型数据。一维字符数组：存放一个字符串（每个数组元素存放一个字符）一维字符数组：存放一个字符串（每个数组元素存放一个字符）二维字符数组：存放多个字符串（行数是字符串的个数）二维字符数组：存放多个字符串

21、（行数是字符串的个数）7.3.1 字符数组的定义字符数组的定义形式：形式：char 数组名数组名常量表达式常量表达式 char 数组名数组名常量表达式常量表达式常量表达式常量表达式 常量表达式：整、字符、符号常量。常量表达式：整、字符、符号常量。例：例：char a5;int a5也可以也可以 a0=C;a1=H;a2=I;a3=N;a4=A;CHINAa0a1a2a3a47.3.2 字符数组的初始化字符数组的初始化如：如：char a5=C,H,I,N,A;char b5=C,H,I,N,W,U;编译时将指出：初始化值太多编译时将指出：初始化值太多 char c5=C,H,I;char d

22、=C,H,I,N,A 系统自动确认其长度为系统自动确认其长度为5C H I 0 07.3.3 字符数组的引用字符数组的引用例例T7-6.c 输出一个字符串输出一个字符串main()char c10=I,_,a,m,_,h,a,p,p,y;int i;for(i=0;i10;i+)printf(“%c”,ci);printf(“n”);运行结果：运行结果：I_am_happyT7-7.CT7-7.C输出一个钻石图输出一个钻石图main()main()char diamond5=,*,*,char diamond5=,*,*,*,*,*,*,*,*,*,*,*,*;,*,*;int i;int j

23、;int i;int j;for(i=0;i5;i+)for(i=0;i5;i+)控制行控制行 for(j=0;j5;j+)for(j=0;j5;j+)控制列控制列 printf(%c,diamondij);printf(%c,diamondij);printf(n);printf(n);7.3.4 字符串和字符串结束标志字符串和字符串结束标志几点说明：几点说明：（1）字符串：用双引号括起的若干字符，可将其存放在一维）字符串：用双引号括起的若干字符，可将其存放在一维或两维字符型数组中。或两维字符型数组中。C中，是将字符串作为数组来处理的中，是将字符串作为数组来处理的（2）字符串结束标志为：）字

24、符串结束标志为：0 (既无动作既无动作,又不显示又不显示)如如printf(“I am a boyn”);（3）长度的计算：第一个）长度的计算：第一个 0以前字符的个数以前字符的个数（4）在字符型数组或字符串中遇）在字符型数组或字符串中遇 0，即认为该字符结束；，即认为该字符结束；（5）可用字符串常量对字符型数组初始化）可用字符串常量对字符型数组初始化如：如：char c =“I_am_happy”;系统自动在数组的最后加系统自动在数组的最后加了了 0，长度为，长度为11或或 char c =“I_am_happy”;系统自动在数组的最后系统自动在数组的最后加了加了 0，长度为，长度为11相当

25、于相当于 c =I，_，a，m，_，h，a，p，p，y，0;而而 char c10=“CHINA”注意：输出时遇到第一个注意：输出时遇到第一个 0 结束；结束；例例T7-7-1.cmain()char a =a,b,0,1,2;char b =“ab 0cd”;（以上两种存储上有区别吗）（以上两种存储上有区别吗）printf(“%s n%s n”,a,b);C H I N A 0 0 0 0 0运行结果：运行结果：a ba b7.3.5 字符数组的输入输出字符数组的输入输出1.字符数组的输出：字符数组的输出：%c:以单个数组元素为单位，以单个数组元素为单位，输出一个字符输出一个字符格式：格式：

26、%s:以数组名为单位，输出一个字符串以数组名为单位，输出一个字符串例例T7-7-2.cmain()int i;char a10=“CHINA”;char b18=“CHINA0CHINA0CHINA”;for(i=0;i10;i+)printf(“%c”,ai);printf(“n”);printf(“%s n”,a);/*ai错误！错误！*/for(i=0;i”A”（a A？）“compare”“compAre”英文之间技巧：小写比大写英文之间技巧：小写比大写“大大”，后面的比前面的，后面的比前面的“大大”比较结果：比较结果：(1)串串1=串串2 返回值为返回值为0 (2)串串1 串串2 返

27、回值为正数返回值为正数 其值是其值是Ascii码的差值码的差值 (3)串串1 串串2 返回值为负数返回值为负数 其值也是其值也是Ascii码的差值码的差值例例T7-7-8.cmain()int i,j,k;char a1 =“wuhan”,a2 =“beijing”;i=strcmp(a1,a2);j=strcmp(“china”,“korea”);（参数可为字符（参数可为字符串常量）串常量）k=strcmp(a2,“beijing”);printf(“i=%d nj=%d nk=%d n”,i,j,k);运行结果：运行结果：i=21 i=w-b=119-98=21j=-8 j=c-k=99-

28、107=-8k=0 k=b-b=98-98=0说明1、注意：两字符串比较不能用、注意：两字符串比较不能用“=”运运算符，算符，虽然编译无错，但结果不对虽然编译无错，但结果不对 if（a1=a2）printf(“yes”)错误！错误！怎么改？怎么改？2、填空、填空“1+2”？“！#￥”6.求字符串长度函数求字符串长度函数形式：形式：strlen(字符数组字符数组)功能：检测字符串长度，返回字符串长度值，不包括功能：检测字符串长度，返回字符串长度值，不包括 0;例例T7-7-9.cmain()char a110=“china”;printf(“%d n”,strlen(a1);printf(“%d

29、 n”,strlen(“beijing 0wuhan”);运行结果：运行结果：5 77.大大小写字母转换函数：小写字母转换函数：strlwr(字符串）字符串）8.小小大写字母转换函数：大写字母转换函数：strupr(字符串）字符串）例例T7-7-10.cmain()char a16=“CHinA”,a2=“wuHAn”;printf(“%s n”,strlwr(a1);printf(“%s n”,strupr(a2);运行结果：运行结果：china WUHAN备注使用以上字符串函数时最好加个头文件string.h,但也可以不加，看是什么系统。7.3.7 字符数组应用举例（请同学自己思考）字符数

30、组应用举例（请同学自己思考）例例T7-8.c 输入一行字符，统计单词数，单词间用输入一行字符，统计单词数，单词间用_ 分隔。分隔。main()char s81;int i,n=0,w=0;char c;gets(s);for(i=0;(c=si)!=0;i+)if(c=_)w=0;else if(w=0)w=1;n+;printf(“There_are_%d words_in_the_line n”,n);输入：输入：I_am_a_boy.输出：输出：There_are_4_word_in_the_line其中其中:n:统计单词数统计单词数 w:单词标志单词标志,在单词中在单词中 为为1,出了单词为出了单词为 0 i:11I-ama-boy0.0s0s1s2s3s4s5s6s7s8s9s10s11s80 i c w n0 I 1 11 _ 02 a 1 23 m4 _ 05 a 1 36 _ 07 b 1 48 o9 y10 .11 0看个考点题 main()char a80=“AB”,b80=“LMNP”;Int i=0;Strcat(a,b);While(ai+!=0)bi=ai;Puts(b);答案：ABLMNP错误 LBLMNP正确