C程序设计第6章 利用数组处理批量数据ppt课件

.,1,第6章利用数组处理批量数据,6.1怎样定义和引用一维数组6.2怎样定义和引用二维数组6.3字符数组,.,2,6.1怎样定义和引用一维数组,6.1.1怎样定义一维数组6.1.2怎样引用一维数组元素6.1.3一维数组的初始化6.1.4一维数组程序举例,.,3,6.1.1怎样定义一维数组,定义一维数组的一般形式为：类型符数组名常量表达式;数组名遵循标识符的命名规则如inta10;,数组名,数组长度,每个元素的数据类型,10个元素：a0,a1,a2,a9,.,4,6.1.1怎样定义一维数组,一维数组在内存中的顺序存放。每个数据元素占用的字节数，就是其类型的字节数。例如：floata100;字节数为：100*4。,.,5,6.1.1怎样定义一维数组,常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如：intn;scanf(“%d,/*不能用变量说明数组大小*/,.,6,6.1.2怎样引用一维数组元素,引用数组元素的表示形式为：数组名下标下标可以是整型表达式。例如:a0=a5+a7-a2*3注意：定义数组时用到的“数组名常量表达式”和引用数组元素时用到的“数组名下标”是有区别的。例如inta10;/数组有10个元素t=a6;/数组中序号为6的元素,.,7,6.1.2怎样引用一维数组元素,例6.1对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。解题思路：定义一个长度为10的数组，数组定义为整型要赋的值是从0到9，可以用循环来赋值用循环按下标从大到小输出这10个元素,.,8,#includeintmain()inti,a10;for(i=0;i=0;i-)printf(%d,ai);printf(n);return0;,a0a1a2a3a4a5a6a7a8a9,.,9,6.1.3一维数组的初始化,在定义数组的同时，可以对数组元素初始化：1.定义数组时对全部数组元素赋初值。inta10=0,1,2,3,4,5,6,7,8,9;2.定义数组时对部分元素赋值。inta10=0，1，2，3，4;/*花括弧内提供了前5个元素的初值，后5个元素的初值为0。*/3.如果数组元素全部赋初值为0，可以写成:inta10=0,0,0,0,0,0,0,0,0,0;或：inta10=0;4.如果定义时对全部数组元素赋初值，可以不指定数组长度。inta5=1，2，3，4，5;可以表示为：inta=1，2，3，4，5;,.,10,6.1.4一维数组程序举例,例6.2用数组处理求Fibonacci数列问题解题思路：例5.8中用简单变量处理的，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中,.,11,#includeintmain()inti;intf20=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);printf(n);return0;,.,12,例6.3有10个地区的面积，要求对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对n个数按升序排序”采用起泡法排序,.,13,985420,895420,859420,854920,854290,854209,大数沉底,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,.,14,854209,584209,548209,542809,542089,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,.,15,542089,452089,425089,420589,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,.,16,420589,240589,204589,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,.,17,204589,024589,a0a1a2a3a4a5,for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,.,18,for(i=0;iai+1),for(i=0;iai+1),for(i=0;iai+1),for(i=0;iai+1),for(j=0;j5;j+),.,19,#includeintmain()inta10;inti,j,t;printf(input10numbers:n);for(i=0;iai+1)/相邻两个数比较t=ai;ai=ai+1;ai+1=t;printf(thesortednumbers:n);for(i=0;i10;i+)printf(%d,ai);printf(n);return0;,.,20,6.2怎样定义和引用二维数组,1分队,2分队,3分队,队员1,队员2,队员3,队员4,队员5,队员6,floatpay36;,.,21,6.2.1怎样定义二维数组6.2.2怎样引用二维数组的元素6.2.3二维数组的初始化6.2.4二维数组程序举例,6.2怎样定义和引用二维数组,.,22,二维数组定义的一般形式为类型符数组名常量表达式常量表达式;如：floata34,b510;二维数组可被看作是一种特殊的一维数组，它的元素又是一个一维数组。例如，把a看作是一个一维数组，它有3个元素：a0、a1、a2每个元素又是一个包含4个元素的一维数组,6.2.1怎样定义二维数组,.,23,a0,a1,a2,二维数组中的元素在内存中的排列顺序是：按行存放，即先顺序存放第一行的元素，再存放第二行的元素,.,24,地址值数组元素,b00b01b02b10b11b12b20b21b22,3000H3002H3004H3006H3008H300AH300CH300EH3010H,例如：整型数组b33=1,2,3,4,5,6,7,8,9;,123,456,789,.,25,二维数组元素的表示形式为：数组名下标下标下标可以是整型表达式。数组元素可以出现在表达式中，也可以被赋值。b12=a23/2合法for(i=0;im;i+)printf(“%d,%dn”,ai0,a0i);合法,6.2.2怎样引用二维数组的元素,.,26,6.2.3二维数组的初始化,可以用下面4种方法对二维数组初始化：.分行给二维数组赋初值。例如：inta34=1，2，3，4，5，6，7，8，9，10，11，12;.可以将所有数据写在一个花括号内，按数组排列的顺序对各元素赋初值。例如：inta34=1，2，3，4，5，6，7，8，9，10，11，12;,.,27,6.2.3二维数组的初始化,.可以对部分元素赋初值。例如：inta34=1，5，9;inta34=1，0，6，0，0，11;inta34=1，5，6;,100050009000,1000060000011,100056000000,.,28,6.2.3二维数组的初始化,4.如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。例如：inta4=1,2,3,4,5,6,7,8,9,10,11,12;等价于：inta34=1,2,3,4,5,6,7,8,9,10,11,12;在定义时也可以只对部分元素赋初值而省略第一维的长度，但应分行赋初值。例如：inta4=0,0,3,0,10;,0030000001000,.,29,例6.4将一个二维数组行和列的元素互换，存到另一个二维数组中。,6.2.4二维数组程序举例,解题思路：可以定义两个数组：数组a为2行3列，存放指定的6个数数组b为3行2列，开始时未赋值将a数组中的元素aij存放到b数组中的bji元素中用嵌套的for循环完成,.,30,includeintmain()inta23=1,2,3,4,5,6,b32,i,j;printf(arraya:n);for(i=0;i=1;i+)for(j=0;j=2;j+)printf(%5d,aij);bji=aij;printf(n);printf(arrayb:n);for(i=0;i=2;i+)for(j=0;j”that”1A”$20”CHINA”CANADA”DOG”TSINGHUA”,6.3.6善于使用字符串处理函数,.,52,5.strcmp函数-字符串比较函数if(str1str2)printf(”yes”);错误if(strcmp(str1,str2)0)printf(”yes”);正确,6.3.6善于使用字符串处理函数,.,53,6.strlen函数-测字符串长度的函数其一般形式为：strlen(字符数组)它是测试字符串长度的函数，函数的值为字符串中的实际长度。例如：charstr10=”China”;printf(”%d”,strlen(str);输出结果是5也可以直接测试字符串常量的长度strlen(”China”);,6.3.6善于使用字符串处理函数,.,54,7.strlwr函数-转换为小写的函数其一般形式为strlwr(字符串)函数的作用是将字符串中大写字母换成小写字母8.strupr函数-转换为大写的函数其一般形式为strupr(字符串)函数的作用是将字符串中小写字母换成大写字母,6.3.6善于使用字符串处理函数,.,55,例6.8输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。,6.3.7字符数组应用举例,.,56,#includeintmain()charstring81;inti,num=0,word=0;charc;gets(string);for(i=0;(c=stringi)!=0;i+)if(c=)word=0;elseif(word=0)word=1;num+;printf(Thereare%dwordsinthisline.n,num);return0;,运行情况如下：Iamaboy.Thereare4wordsintheline.,.,57,例6.9有3个字符串,要求找出其中最大者。,#include#includeintmain()ch