数组维数组学习教案.pptx

《数组维数组学习教案.pptx》由会员分享，可在线阅读，更多相关《数组维数组学习教案.pptx（56页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数组维数组数组维数组第一页，共56页。2 2什么什么(shn me)(shn me)情况下使用数组情况下使用数组?int a,b,c;char c1,c2,c3;float f1,f2,f3;double x,y,z;100个整数排序，怎么定义变量？数组批量(p lin)定义一系列相同类型的数据第1页/共56页第二页，共56页。3 3什么什么(shn me)(shn me)是数组？是数组？处理批量数据时，基本类型数据不能进行有效的表示、处理和存储。构造(guzo)数据类型数组：相同数据类型的变量的集合。数组元素内存中连续存放。第2页/共56页第三页，共56页。4 4什么什么(shn me)(s

2、hn me)是数组？是数组？数组中的各变量(binling)称为元素。每个元素用下标区分。数组用一个名字作为标识。a0a1a2a3a4int a5；第3页/共56页第四页，共56页。5 5数组分类(fn li)一维数组一个下标(xi bio)a10二维数组两个下标(xi bio)a1010三维数组三个下标(xi bio)a1025第4页/共56页第五页，共56页。6 6本章本章(bn zhn)(bn zhn)主要内容主要内容l l一维数组的定义与引用l l字符(z f)数组l l二维数组的定义与引用l l 典型例题第5页/共56页第六页，共56页。7 7一维数组定义一维数组定义(dngy)(d

3、ngy)和引用和引用一维数组的定义语句：数据类型 数组名数组长度;数组名：符合C命名规则。特殊含义(hny)是地址常量。“”是下标运算符，是数组的标志。数组长度：整型常量，元素的个数。数组类型：数组元素的类型，如int、float等可同时说明多个数组和变量。第6页/共56页第七页，共56页。8 8一维数组在内存一维数组在内存(ni cn)(ni cn)中存储的示意图中存储的示意图int abc5short abc5第7页/共56页第八页，共56页。9 9一维数组元素一维数组元素(yun s)(yun s)的引用的引用如何使用数组元素？数组名下标下标可以是常量(chngling)或表达式a2 a

4、x+2下标变量虽然有下标，但它的使用和简单变量是一样的。第8页/共56页第九页，共56页。1010一维数组元素一维数组元素(yun s)(yun s)的引用的引用float a20;int x=4,y=5;a4=5;a5=8;a0=ax+ay/2;printf(“%f”,a0);第9页/共56页第十页，共56页。1111编程实现编程实现(shxin)(shxin)一维数组的输入输出。一维数组的输入输出。#include#include void main()void main()int i,a10;int i,a10;for(i=0;i10;i+)/*for(i=0;i10;i+)/*输入输入

5、(shr)(shr)数组中的数组中的1010个数个数*/*/scanf(%d,&ai);scanf(%d,&ai);for(i=0;i10;i+)/*for(i=0;i10;i+)/*输出数组中的输出数组中的1010个数个数*/*/printf(%d,ai);printf(%d,ai);第10页/共56页第十一页，共56页。1212例例设有整型数组a，其长度是5。编写程序，令5个数组元素(yun s)的值依次为10、20、30、40、50并输出数组个元素(yun s)的值。分析：循环循环变量的初始值第11页/共56页第十二页，共56页。1313第12页/共56页第十三页，共56页。1414一维

6、数组的初始化一维数组的初始化数据类型 数组名容量=常量表达式1，常量表达式2，;例如：int i10=1,2,3,4,5,6,7,8,9,10float farr=1.1,2.2,3.3,4.4,5.5,6.6int a10=0,1,2,3,4可以(ky)只给前k个元素赋初始值。这时，后面未赋值的元素则自动初始化为0第13页/共56页第十四页，共56页。1515举例举例输入输入(shr)10(shr)10个数，求其中的最大个数，求其中的最大数数#include#include void main()void main()int i,a10,imax;int i,a10,imax;/imax/i

7、max 存放存放(cnfng)(cnfng)最大数最大数for(i=0;i10;i+)for(i=0;i10;i+)/*/*输入数组中的输入数组中的1010个数个数*/*/scanf(%d,&ai);scanf(%d,&ai);imax=a0;imax=a0;for(i=1;i10;i+)for(i=1;iimax)if(aiimax)imax=ai;imax=ai;printf(%dn,imax);printf(%dn,imax);第14页/共56页第十五页，共56页。1616一维数组应用一维数组应用(yngyng)(yngyng)举例举例输出Fibonacci 数列的前20项。1、1、2、

8、3、5、8、13、21、在数学上，斐波纳契数列以如下(rxi)被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n=2）第15页/共56页第十六页，共56页。1717输出输出(shch)Fibonacci(shch)Fibonacci 数列的前数列的前2020项项#include#include void main(void)void main(void)int fib20=1,1,i;int fib20=1,1,i;for(i=for(i=2 2;i20;i+);i20;i+)fib i=fib i-2+fib i-1;fib i=fib i-2+fib i-1;fo

9、r(i=0;i 20;i+)for(i=0;i b)则a,b互换l l输出(shch)a,b第19页/共56页第二十页，共56页。2121排序排序(pi x)(pi x)（从小到大）（从小到大）33个数排序个数排序(pi x)(pi x)三个数排序(pi x)a,b,cif(ab)则a,b互换if(ac)则a,c互换if(bc)则b,c互换输出a,b,c第20页/共56页第二十一页，共56页。2222排序排序(pi x)(pi x)（从小到大）（从小到大）四个数排序四个数排序(pi x)(pi x)四个数排序(pi x)a,b,c,dif(ab)则a,b互换if(ac)则a,c互换if(ad)

10、则a,d互换if(bc)则b,c互换if(bd)则b,d互换if(cd)则c,d互换输出a,b,c,d第21页/共56页第二十二页，共56页。2323五个数排序五个数排序(pi x)(pi x)（从小到大）（从小到大）int s5=8int s5=8，7 7，9 9，5 5，66第第1 1步：步：s0s0与后面的与后面的4 4个数比较个数比较(bjio)(bjio)和交换和交换7 8 9 5 67 8 9 5 67 8 9 5 67 8 9 5 65 8 9 7 65 8 9 7 65 8 9 7 65 8 9 7 6第第2 2步：步：s1s1与后面的与后面的3 3个数比较个数比较(bjio)

11、(bjio)和交换和交换5 8 9 7 65 8 9 7 65 8 9 7 65 8 9 7 65 7 9 8 65 7 9 8 65 6 9 8 75 6 9 8 7第22页/共56页第二十三页，共56页。24248 8，7 7，9 9，5 5，6 6第3步；s2与后面(hu mian)的2个数比较和交换5 6 9 8 75 6 8 9 75 6 7 9 8第4步；s3与后面(hu mian)的1个数比较和交换的过程：5 6 7 9 85 6 7 8 9第23页/共56页第二十四页，共56页。2525第24页/共56页第二十五页，共56页。2626选择选择(xunz)(xunz)排序基本思路

12、（由小到大）：排序基本思路（由小到大）：排序的排序的n n个数据个数据anan令令a0a0和其后的和其后的a1an-1a1an-1进行进行(jnxng)(jnxng)比较比较若其后的数小于若其后的数小于a0a0，则两数进行，则两数进行(jnxng)(jnxng)交换交换a0a0为为n n个数中最小的数。个数中最小的数。令令a1a1和其后的和其后的a2an-1a2an-1进行进行(jnxng)(jnxng)比较比较若其后的数小于若其后的数小于a1a1，则两数进行，则两数进行(jnxng)(jnxng)交换交换最终，最终，a1a1为为n n个数中次小的数。个数中次小的数。如此等等，最终这如此等等，

13、最终这n n个数按从小到大的顺序存放在个数按从小到大的顺序存放在a0an-1a0an-1中。中。第25页/共56页第二十六页，共56页。2727冒泡排序冒泡排序相邻相邻(xin ln)(xin ln)两数比较两数比较按从头到尾的顺序，进行两相邻数据的比较(bjio)。如s0与s1比，s1与s2比，以此类推。比较(bjio)过程中，若发现后一个数据比前一个小（仍以由小到大排序为例），则将两个数据的位置对调。比较(bjio)的结果，最后一个数便是最大的。然后进行第二轮的从头到尾的相邻两数的比较(bjio)。这个比较(bjio)过程要反复地从头到尾进行多次排序便完成了。第26页/共56页第二十七页，

14、共56页。28288 8，7 7，9 9，5 5，6 6第第1 1轮比较轮比较(bjio)(bjio)8,7,9,5,6 7,8,9,5,68,7,9,5,6 7,8,9,5,6有数据互换有数据互换7,8,9,5,6 7,8,9,5,67,8,9,5,6 7,8,9,5,67,8,9,5,6 7,8,5,9,6 7,8,9,5,6 7,8,5,9,6 有数据互换有数据互换7,8,5,9,6 7,8,5,6,9 7,8,5,9,6 7,8,5,6,9 有数据互换有数据互换第第2 2轮比较轮比较(bjio)(bjio)7,8,5,6,9 7,8,5,6,87,8,5,6,9 7,8,5,6,87,

15、8,5,6,9 7,5,8,6,97,8,5,6,9 7,5,8,6,9有数据互换有数据互换7,5,8,6,9 7,5,6,8,9 7,5,8,6,9 7,5,6,8,9 有数据互换有数据互换第27页/共56页第二十八页，共56页。29298 8，7 7，9 9，5 5，6 6第3轮比较(bjio)7,5,6,8,9 5,7,6,8,9有数据互换5,7,6,8,9 5,6,7,8,9有数据互换第4轮比较(bjio)5,6,7,8,9第28页/共56页第二十九页，共56页。3030第29页/共56页第三十页，共56页。3131字符字符(z f)(z f)数组数组字符(z f)串一维字符(z f)

16、数组第30页/共56页第三十一页，共56页。3232字符字符(z f)(z f)数组数组char char 字符数组名字符数组名 字符串长度字符串长度;长度长度=实际长度实际长度1 1。字符串以。字符串以 0 0 结尾。结尾。0 0 是是ASCIIASCII码为码为0 0的字符，用于判断字符串是否的字符，用于判断字符串是否(sh fu)(sh fu)结束。结束。字符串常量是用双引号括起来的字符序列。字符串常量是用双引号括起来的字符序列。“hello”“hello”在内存中实际上占用了在内存中实际上占用了6 6个内存单元。个内存单元。第31页/共56页第三十二页，共56页。3333字符字符(z

17、f)(z f)数组初始化数组初始化字符串作初值，可以不用括起，系统自动在串尾加 0char str=hello;等价于，人工(rngng)在串尾加 0：char str=h,e,l,l,o,0;但不等价于：char str=h,e,l,l,o;/占用5个单元*/hello0第32页/共56页第三十三页，共56页。3434初始化、赋值char str10=“hello”;char str10;str=“hello”;char str10;strcpy(str,”hello”);第33页/共56页第三十四页，共56页。3535字符字符(z f)(z f)数组的输出数组的输出（1）printf()函

18、数%c：利用循环逐个字符(z f)输出char str=hello;for(i=0;stri!=0;i+)printf(%c,stri);第34页/共56页第三十五页，共56页。3636字符字符(z f)(z f)数组的输出数组的输出（1）printf()函数%s：对应的输出(shch)项是字符数组名或字符串常量 char str=hello;printf(%s,str);第35页/共56页第三十六页，共56页。3737字符(z f)数组的输出（2）puts()函数puts(字符数组名或字符串常量)；作用(zuyng)：将字符串输出到显示屏上，遇第一个0终止，并将 0 转换成 n 输出。cha

19、r str=hello;puts(str);puts(hello);第36页/共56页第三十七页，共56页。3838字符(z f)数组的输入（1）scanf函数使用%s，其对应项是字符数组名。char name20;scanf(“%s”,name);不足：当遇到空格(kn)时，scanf的输入操作将中止。无法使用scanf输入一个包含空格(kn)的字符串。第37页/共56页第三十八页，共56页。3939字符(z f)数组的输入利用scanf函数可以连续输入多个(du)字符串。字符串之间用空格分隔。例如：char xingstr10,mingstr10;scanf(%s%s,xingstr,mi

20、ngstr);第38页/共56页第三十九页，共56页。4040字符(z f)数组的输入（2）gets()函数get(字符数组名)；作用：读入一个字符串（包括空格）到str 中，遇到换行结束(jish)，用0 代替换行符。例如：char name100;gets(name);puts(name);第39页/共56页第四十页，共56页。4141读程序(chngx)#include#include void main()void main()char str80;char str80;int i;int i;gets(str);gets(str);for(i=0;str i!=0;i+)for(i=

21、0;str i!=0;i+)if(stri=a&stri=a&stri=z)stri=stri-32;stri=stri-32;puts(str);puts(str);第40页/共56页第四十一页，共56页。4242字符串输入输出函数字符串输入输出函数(hnsh)(hnsh)举例举例第41页/共56页第四十二页，共56页。4343常用常用(chn yn)(chn yn)的字符串系统库函数的字符串系统库函数字符串输入输出函数(hnsh)说明在头文件stdio.hgets()puts()字符串处理函数(hnsh)说明在头文件string.hstrlen()strcmp()strcpy()strca

22、t()第42页/共56页第四十三页，共56页。4444strlen()strlen()求字符串长度(chngd)（字符串中字符的个数）strlen(数组名)第43页/共56页第四十四页，共56页。4545strcmp()strcmp()作用：对作用：对s1s1和和s2 s2 进行逐个进行逐个(zhg)(zhg)字符的字符的ASCIIASCII码比较，直到对应字码比较，直到对应字符能够确定大小关系或到串尾为止。符能够确定大小关系或到串尾为止。返回整型数值结果：返回整型数值结果：比较结果strcmp的值str1str21第44页/共56页第四十五页，共56页。4646strcmp()#includ

23、e#include#include#include void main()void main()char s1100,s2100;char s1100,s2100;gets(s1);gets(s1);gets(s2);gets(s2);if(strcmp(s1,s2)=0)if(strcmp(s1,s2)=0)printf(stri1=stri2);printf(stri1=stri2);else if(strcmp(s1,s2)0)else if(strcmp(s1,s2)0)printf(str1 str2);printf(str1 str2);elseelseprintf(s1 s2);

24、printf(s1 s2);第45页/共56页第四十六页，共56页。4747strcpy()strcpy()格式：strcpy(s1,s2)；作用：将s2拷贝到字符数组s1中，包括(boku)0。用法：char s180,s2 80；gets(s2);strcpy(s1,s2);strcpy(s1,”Program”);第46页/共56页第四十七页，共56页。4848strcpy()strcpy()第47页/共56页第四十八页，共56页。4949字符串连接字符串连接(linji)(linji)函数函数strcat()strcat()一般形式为：strcat(s1,s2)；参数s1为字符(z f

25、)数组名；s2可以是字符(z f)串常量，或字符(z f)数组名。本函数的功能是将s1中的字符(z f)串的结束标记字符(z f)取消，然后，将s2加到它之后。s2保持不变。第48页/共56页第四十九页，共56页。5050字符串连接(linji)函数strcat()第49页/共56页第五十页，共56页。5151字符字符(z f)(z f)数组举例数组举例输入文本，统计其中单词的个数，单词之间用空格输入文本，统计其中单词的个数，单词之间用空格(kn(kn)间隔间隔第50页/共56页第五十一页，共56页。5252#include#include void main()void main()char

26、 string200,c;char string200,c;int i,num,word;int i,num,word;num=0;num=0;/*/*累计单词个数变量首累计单词个数变量首先先(shuxin)(shuxin)清零清零*/*/word=0;word=0;/*/*初值为初值为0*/0*/gets(string);gets(string);/*/*输入一行字符输入一行字符*/*/for(i=0;(c=stringi)!=0;i+)for(i=0;(c=stringi)!=0;i+)/*/*逐个读入字符，直到字符串尾逐个读入字符，直到字符串尾*/*/printf(There are%d

27、 words in the line.n,num);printf(There are%d words in the line.n,num);第51页/共56页第五十二页，共56页。5353for(i=0;(c=stringi)!=0;i+)for(i=0;(c=stringi)!=0;i+)/*/*逐个读入字符逐个读入字符(z f)(z f)，直到字符，直到字符(z f)(z f)串尾串尾*/*/if(c=)if(c=)/*/*若第若第i i字符字符(z f)(z f)为空格，置标记为空格，置标记wordword为为0*/0*/word=0;word=0;printf(n);printf(n)

28、;elseelse/*/*若第若第i i字符字符(z f)(z f)为非空格为非空格*/*/printf(%c,c);printf(%c,c);if(word=0)if(word=0)/*/*前一字符前一字符(z f)(z f)为空格，则该字符为空格，则该字符(z f)(z f)为新词开始为新词开始*/*/word=1;word=1;/*/*修改标记修改标记wordword为为1*/1*/num+;num+;/*/*单词个数加单词个数加1*/1*/第52页/共56页第五十三页，共56页。5454第53页/共56页第五十四页，共56页。5555第54页/共56页第五十五页，共56页。5656汉语

29、汉语(Hny)(Hny)分词分词举例举例他们是来他们是来|查查|金泰金泰|撞人那件事的。撞人那件事的。(“(“查查”读音为读音为chacha）行侠仗义的行侠仗义的|查金泰查金泰|远近闻名。（远近闻名。（“查查”读音为读音为zha)zha)美国会通过对台售武法案美国会通过对台售武法案 乒乓球拍卖完了乒乓球拍卖完了主要的分词方法主要的分词方法简单的模式匹配：正向简单的模式匹配：正向(zhn xin)(zhn xin)最大匹配、逆向最大匹配法、双向匹配法最大匹配、逆向最大匹配法、双向匹配法基于规则的方法：最少分词算法基于规则的方法：最少分词算法基于统计的方法：统计语言模型分词、串频统计和词形匹配相结合的汉语自动分词、词典分词基于统计的方法：统计语言模型分词、串频统计和词形匹配相结合的汉语自动分词、词典分词第55页/共56页第五十六页，共56页。