C语言经典教程7讲(3-20).ppt

《C语言经典教程7讲(3-20).ppt》由会员分享，可在线阅读，更多相关《C语言经典教程7讲(3-20).ppt（33页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第七章第七章 数组数组一维数组一维数组二维数组、多维数组二维数组、多维数组字符数组和字符串字符数组和字符串数组概念数组概念1/2/20231数据类型数据类型数据类型数据类型基本类型基本类型基本类型基本类型 构造类型构造类型构造类型构造类型指针类型指针类型指针类型指针类型空类型空类型空类型空类型整型整型整型整型实型实型实型实型枚举型枚举型枚举型枚举型字符型字符型字符型字符型数组类型数组类型数组类型数组类型结构体类型结构体类型结构体类型结构体类型共用体类型共用体类型共用体类型共用体类型双精度双精度双精度双精度单精度单精度单精度单精度1/2/20232数组概念数组:将同类型的一批数据集合在一起用一个

2、变量名存放，区别各元素的办法是用下标。数组名a int a5=0,1,2,3,4;元素 =a0=0;a1=1;.a4=4;下标从下标从0开始，到开始，到n-11/2/20233一维数组的定义v定义方式：数据类型 数组名常量表达式；例 int a6;int b2*3 数组的存储a00145a1a2a3a4a523a编译时分配连续内存编译时分配连续内存内存字节数内存字节数=数据类型数据类型数组名表示首地址数组名表示首地址7.1 一维数组一维数组例例inti=15;intj,aj;intdatai;scanf(“%d”,&j);(不支持动态数组不支持动态数组)1/2/20234v初始化方式 int

3、a5=1,2,3,4,5;在定义时，为数组元素赋初值在定义时，为数组元素赋初值v说明：l数组不初始化，其元素值为随机数l当全部数组元素赋初值时，可不指定数组长度 如 int a5=6,2,3等价于 a0=6;a1=2;a2=3;a3=0;a4=0;l可以只给部分数组元素赋初值 int a=1,2,3,4,5,6;编译系统根据初值个数确定数组维数一维数组的初始化一维数组的初始化但 int a3=1,2,3,4,5,6;错误1/2/20235v数组必须先定义，后使用v只能逐个引用数组元素，不能一次引用整个数组例例inta5=0,1,2,3,4;printf(“%d”,a);()必须必须for(j=

4、0;j5;j+)printf(“%dt”,aj);()例例intdata5;data5=10;/下标不能越界下标不能越界一维数组的引用一维数组的引用1/2/20236例例1：Fibonacci 数列数列main()int i,f20;f20=1,1;for(i=3;i20;i+)fi=fi-1+fi-2;for(i=1;i=3)1/2/20237例例2：用冒泡法对用冒泡法对8个数排序个数排序(从小到大从小到大)49 38 65 97 76 13 27 30 1/2/202383849657613273097 第第一一趟趟38496513273076 第第二二趟趟384913273065 第第三

5、三趟趟3813273049 第第四四趟趟13273038 第第五五趟趟132730 第第六六趟趟4938659776132730 初始关键字 n=838497697 139797273097137676762730 1327 第第七七趟趟1/2/20239 int a8 输入输入8个数给个数给a0到到a7 For i=1 to 7 for j=0 to 7-i ajaj+1 y n 交换交换 输出输出a0.a7第第i i趟，趟，前前7-i 7-i 个数比较个数比较比较比较7 7趟趟1/2/202310main()int a8;int i,j,t;for(i=0;i=7;i+)scanf(%d,

6、&ai);printf(n);for(i=1;i=7;i+)/*7趟趟*/for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;printf(theprintf(the sorted numbers:n);sorted numbers:n);for(i=0;i=7;i+)for(i=0;i=7;i+)printf(%dtprintf(%dt,aiai););1/2/202311u二维数组的定义数据类型数组名常量表达式常量表达式；例例 int a32;u怎样理解 int a32：由三个一维数组组成u二维数组的存储 按行序优先行数列数7.2二维数组二维数组a00 a01a10 a11

7、a20 a21a0a1a2a01a10a11a20a21014523a00a0a1a21/2/202312形式：数组名下标下标二维数组元素的初始化l分行初始化：l按元素排列顺序初始化 例 int a23=1,2,4;a00 a01 a02 a10 a11 a12120400部分初始化 例 int a3=1,4,5;a00 a01 a02 a10 a11 a12100450第一维长度省略初始化 例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化二维数组元素的初始化二维数组元素的初始化q二维数组的引用二维数组的引用n单个元素的引用（两个

8、循环的嵌套）单个元素的引用（两个循环的嵌套）n如如 a23for(i=0;i2;i+)/*外循环为行外循环为行*/for(j=0;j3;j+)/*内循环是列内循环是列*/printf(“%4d”,aij);例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化 例 int a23=1,2,4;a00 a01 a02 a10 a11 a12124000部分初始化 例 int a3=1,2,3,4,5;a00 a01 a02 a10 a11 a12123450第一维长度省略初始化1/2/202313例例1将二维数组行列元素互换，存到另一个数

9、组中将二维数组行列元素互换，存到另一个数组中a=123456b=142536二维数组程序举例二维数组程序举例思路：思路：aij=bji#include main()int a23=1,2,3,4,5,6;int b32,i,j;for(i=0;i=1;i+)for(j=0;j=2;j+)bji=aij;printf(array b:n);for(i=0;i=2;i+)for(j=0;jmax真真假假max=aijrow=icolum=j输出：输出：max和和row,colum例例2求求(3*4)二维数组中最大元素值及其行列号二维数组中最大元素值及其行列号1/2/202315#include m

10、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);1/2/202316字符数组v定义 v字符数组的初始化l逐个字符赋值l用字符串常量例 char c10,ch34;7.3字符数组和字符串字符数组和字符串 例 charch5=“Boy”;charch=“Boy”;Boy00用字符串常量Boy0 例 char

11、ch5=H,e,l,l,o;ch0Hello逐个字符赋值ch1ch2ch3ch4 例 char ch5=B,o,y;char ch=B,o,y;Boy00逐个字符赋值Boy1/2/202317逐个字符赋值逐个字符赋值与与字符串赋值字符串赋值区别区别nchar c5=C,h,i,n,a;nchar c =China;相当于相当于char c =C,h,i,n,a,0;注意：一般定义字符数组的长度足够大注意：一般定义字符数组的长度足够大 char c10=”China”;1/2/202318n对多维字符数组的初始化对多维字符数组的初始化charcountry10=China,USA,England

12、chardiamond5=,*,*,*,*,*,*,*,*;1/2/202319l逐个字符I/O：%cl整个字符串I/O：%slgets(字符数组名)；puts(字符数组名)例例1 用用%c main()char str5;int i;for(i=0;i5;i+)scanf(“%c”,&stri);for(i=0;i5;i+)printf(“%c”,stri);字符串的输入输出字符串的输入输出例例 用用%s main()char str5;scanf(“%s”,str);printf(“%s”,str);str0str1 str2 str30str1/2/202320n注意：%s格式输出字符数

13、组时，只输出到 0（字符串结束标志符）为止。如：char c10=”China”;printf(“%s”,c);则输出为”China”1/2/202321u字符串输出函数puts格式：puts(字符数组)功能：向显示器输出字符串（输出完，换行）说明：字符数组必须以0结束u字符串输入函数gets格式：gets(字符数组)功能：从键盘输入一以回车结束的字符串放入字符数组中，并自动加0说明：输入串长度应小于字符数组维数例#include#include main()char string80;gets(string);puts(string);输入:How are you?输出:How are yo

14、u?1/2/202322注意：用注意：用scanf()与与gets()进行字符串输入的区别。进行字符串输入的区别。main()char ch20;printf(“enter a strings:”);scanf(“%s”,ch);printf(“strings=%s”,ch);main()char ch20;printf(“enter a strings:”);gets(ch);printf(“strings=%s”,ch);输入输入 how are you?输出输出 how输入输入 how are you?输出输出 how are you?1/2/202323u字符串连接函数strcat格式

15、：strcat(字符数组1,字符数组2)功能：把字符数组2连到字符数组1后面，结果放在字符数组1中返值：返回字符数组1的首地址说明：字符数组1必须足够大 连接前,两串均以0结束;连接后,串1的0取消,新串最后加0 如：strcat(str1,str2)常用的字符串处理函数常用的字符串处理函数1/2/202324u字符串拷贝函数strcpy格式：strcpy(字符数组1,字符串2)功能：将字符串2，拷贝到字符数组1中去返值：返回字符数组1的首地址说明：字符数组1必须足够大 拷贝时0一同拷贝 不能使用赋值语句为一个字符数组赋值例 char str120,str220;str1=“Hello!”;s

16、tr2=str1;()strcpy(str2,str1);正确 strcpy(str2,”Hello”);正确 strcpy(str2,str1,2);正确正确1/2/202325u字符串比较函数strcmp格式：strcmp(字符串1,字符串2)功能：比较两个字符串比较规则：对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或0为止返值：返回int型整数，a.若字符串1 字符串2，返回正整数 c.若字符串1=字符串2，返回零说明：字符串比较不能用“=”,必须用strcmpStrcmp(Str1，Str2);Strcmp(china，Korea);Strcmp(Str1，beijin

17、g);“computer”“compare”，if(Str1=Str2)printf(“yes”);错误if(StrcmP(Str1，Str2)=0)printf(“yes”);正确1/2/202326u字符串长度函数strlen格式：strlen(字符数组)功能：计算字符串长度返值：返回字符串实际长度，不包括0在内如：strlen(“china”);是5如：char str10=“china”;strlen(str);是51/2/202327n例：例：有有3个字符串，找出最大者个字符串，找出最大者思路：思路：str320 最大者放入最大者放入string20main()char str320

18、,string20;int i;for(i=0;i0)strcpy(string,str0);else strcpy(string,str1);if(strcmp(str2,string)0 strcpy(string,str2);printf(“%s”,string);1/2/202328例例1输入一行字符，统计其中有多少个单词输入一行字符，统计其中有多少个单词如：如：Iamaboy.Num=4思路：思路：string80字符数组应用举例字符数组应用举例当前字符当前字符=空格空格是是否否未出现新单词，使未出现新单词，使word=0,num不累加不累加如：如：am前一字符为空格前一字符为空格(

19、word=0),新单词出现新单词出现,word=1,num加加1。如。如：am前一字符为非空格前一字符为非空格(word=1),未出现新单词未出现新单词,num不变。如：不变。如：am1/2/202329输入一字符串给输入一字符串给string i=0num=0word=0当当(c=stringi)!=0)c=空格空格真真假假word=0word=1num=num+1i=i+1输出：输出：numword=01/2/202330#include main()char string80;int i,num=0,word=0;char c;gets(string);for(i=0;(c=string

20、i)!=0;i+)if(c=)word=0;else if(word=0)word=1;num+;printf(“num=%d,num);1/2/202331main()char c;int letter=0,num=0,space=0,other=0;while(c=getchar()!=n)if(cA&ca&c0&c9)num+;else if(c=)space+;else other+;printf(“l=%d,n=%d,s=%d,o=%d”,letter,num,space,other);char c30;gets(c);for(i=0;ci!=0;i+)if else if.printf(.);1/2/202332小小 结结n一维数组，二维数组一维数组，二维数组n字符数组与字符串字符数组与字符串n常用的字符串处理函数常用的字符串处理函数n习题：习题：7.3 7.5 7.131/2/202333