《C语言程序设计第6章+利用数组处理批量数据ppt课件.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计第6章+利用数组处理批量数据ppt课件.ppt（92页珍藏版）》请在三一办公上搜索。
1、第6章 利用数组处理批量数据,前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都是简单的数据类型。对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特点，也难以有效地进行处理。,如果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。用s1,s2,s3,s1000表示每个学生的成绩，能体现内在联系。C语言用方括号中的数字表示下标，如用s15表示,数组名,数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号。用一个数组名和下标惟一确定数组中的元素。数组中的每一个元素都属于同一个数据类型。,6.1 怎样定义和引用一维数
2、组6.2 怎样定义和引用二维数组6.3 字符数组,6.1怎样定义和引用一维数组,6.1.1 怎样定义一维数组6.1.2 怎样引用一维数组元素6.1.3 一维数组的初始化6.1.4 一维数组程序举例,6.1.1怎样定义一维数组,一维数组是数组中最简单的。它的元素只需要用数组名加一个下标，就能惟一确定。要使用数组，必须在程序中先定义数组。,6.1.1怎样定义一维数组,定义一维数组的一般形式为： 类型符 数组名常量表达式;数组名的命名规则和变量名相同。如 int a10;,数组名,6.1.1怎样定义一维数组,定义一维数组的一般形式为： 类型符 数组名常量表达式;数组名的命名规则和变量名相同。如 in
3、t a10;,数组长度,6.1.1怎样定义一维数组,定义一维数组的一般形式为： 类型符 数组名常量表达式;数组名的命名规则和变量名相同。如 int a10;10个元素：a0,a1,a2,a9,每个元素的数据类型,6.1.1怎样定义一维数组,定义一维数组的一般形式为： 类型符 数组名常量表达式;int a4+6; 合法int n=10; int an;,不合法,6.1.2 怎样引用一维数组元素,在定义数组并对其中各元素赋值后，就可以引用数组中的元素。注意：只能引用数组元素而不能一次整体调用整个数组全部元素的值。,6.1.2 怎样引用一维数组元素,引用数组元素的表示形式为： 数组名下标如a0=a5
4、+a7-a2*3 合法int n=5,a10;an=20;,合法,6.1.2 怎样引用一维数组元素,例6.1 对10个数组元素依次赋值为0,1, 2,3,4,5,6,7,8,9，要求按逆序输出。解题思路：定义一个长度为10的数组，数组定义为整型。要赋的值是从0到9，可以用循环来赋值。用循环按下标从大到小输出这10个元素。,#include void main() int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n);,使a0a9的值为09,a0a1a2a3a4a5a6a7a8a9,#include void main() int i,a
5、10; for (i=0; i=0; i-) printf(%d ,ai); printf(n);,先输出a9，最后输出a0,a0a1a2a3a4a5a6a7a8a9,6.1.3一维数组的初始化,在定义数组的同时，给各数组元素赋值.int a10=0,1,2,3,4,5,6,7,8,9;int a10=0,1,2,3,4;相当于 int a10=0,1,2,3,4,0,0,0,0,0;int a10=0,0,0,0,0,0,0,0,0,0;相当于 int a10=0;int a5=1,2,3,4,5;可写为 int a =1,2,3,4,5;,6.1.4一维数组程序举例,例6.2 用数组处理求
6、Fibonacci数列问题解题思路：例5.8中用简单变量处理的，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中.,#include void 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); printf(n);,例6.3 有10个地区的面积，要求对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种
7、是“升序”，从小到大；另一种是“降序”，从大到小。把题目抽象为：“对n个数按升序排序”。采用起泡法排序。,985420,895420,859420,854920,854290,854209,大数沉淀，小数起泡,a0a1a2a3a4a5,for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; ,854209,584209,548209,542809,542089,a0a1a2a3a4a5,for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; ,542089,452089,425089,420589,a0a1a2a3a4a5,for(i=0;iai+1) t=ai
8、;ai=ai+1;ai+1=t; ,420589,240589,204589,a0a1a2a3a4a5,for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; ,204589,024589,a0a1a2a3a4a5,for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; ,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+),int a10; int i,j,t;printf(input 10 numbers :n);for (i=0;iai+1) t=ai;
9、ai=ai+1;ai+1=t;printf(the sorted numbers :n);for(i=0;i10;i+) printf(%d ,ai);printf(n);,6.2 二维数组,1分队,2分队,3分队,队员1,队员2,队员3,队员4,队员5,队员6,float pay36;,6.2.1怎样定义二维数组6.2.2怎样引用二维数组的元素6.2.3二维数组的初始化6.2.4二维数组程序举例,6.2 怎样定义和引用二维数组,二维数组定义的一般形式为 类型符 数组名常量表达式常量表达式; 如：float a34,b510;二维数组可被看作是一种特殊的一维数组： 它的元素又是一个一维数组。例
10、如，把a看作是一个一维数组，它有3个元素： a0、a1、a2每个元素又是一个包含4个元素的一维数组。,6.2.1怎样定义二维数组,a0,a1,a2,逻辑存储,内存中的存储顺序,二维数组元素的表示形式为： 数组名下标下标 b12=a23/2 合法for(i=0;im;i+) printf(“%d,%dn”,ai0,a0i);合法,6.2.2怎样引用二维数组的元素,int a34=1,2,3,4,5,6,7,8, 9,10,11,12;int a34=1,2,3,4,5,6,7,8,9,10,11,12;int a34=1,5,9;等价于int a34=1,0,0,0,5,0,0,0, 9,0,0
11、,0;int a34=1,5,6;相当于int a34=1,5,6,0;,6.2.3二维数组的初始化,int a34=1,2,3,4,5,6,7,8,9,10,11,12;等价于：int a 4=1,2,3,4,5,6,7,8,9,10,11,12;int a4=0,0,3, ,0,10;合法,6.2.3二维数组的初始化,例6.4 将一个二维数组行和列的元素互换，存到另一个二维数组中。,6.2.4二维数组程序举例,解题思路：可以定义两个数组：数组a为2行3列，存放指定的6个数。数组b为3行2列，开始时未赋值。将a数组中的元素aij存放到b数组中的bji元素中。用嵌套的for循环完成。,6.2.
12、4二维数组程序举例,#include void 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); ,处理a的一行中各元素,处理a中某一列元素,输出a的各元素,a元素值赋给b相应元素,printf(array b:n); for (i=0;i=2;i+) for(j=0;j=1;j+) printf(%5d,bij); printf(n); ,输出b的各元素,例6.5 有一个34的矩阵，
13、要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。解题思路：采用“打擂台算法”先找出任一人站在台上，第2人上去与之比武，胜者留在台上。第3人与台上的人比武，胜者留台上，败者下台。以后每一个人都是与当时留在台上的人比武，直到所有人都上台比为止，最后留在台上的是冠军。,例6.5 有一个34的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。解题思路：采用“打擂台算法”先把a00的值赋给变量max。max用来存放当前已知的最大值。a01与max比较，如果a01max，则表示a01是已经比过的数据中值最大的，把它的值赋给max，取代了max的原值。以后依此处理，最后m
14、ax就是最大的值。,记行号, int i,j,row=0,colum=0,max; int a34=1,2,3,4,9,8,7,6, -10,10,-5,2; max=a00; for (i=0;imax) max=aij; row=i; colum=j; printf(max=%dnrow=%dn colum=%dn,max,row,colum);,记最大值,记列号,6.3.1怎样定义字符数组6.3.2字符数组的初始化6.3.3怎样引用字符数组中的元素6.3.4字符串和字符串结束标志6.3.5 字符数组的输入输出6.3.6善于使用字符串处理函数6.3.7字符数组应用举例,6.3 字符数组,用
15、来存放字符数据的数组是字符数组。字符数组中的一个元素存放一个字符。定义字符数组的方法与定义数值型数组的方法类似。,6.3.1怎样定义字符数组,char c10;c0=I; c1= ;c2=a; c3=m;c4= ; c5=h; c6=a; c7=p; c8=p; c9=y;,6.3.1怎样定义字符数组,c0c1c2c3c4c5c6c7c8c9,char c10=I, ,a,m, ,h,a,p,p,y; char c10=c, ,p,r,o,g,r,a,m;,6.3.2字符数组的初始化,c0c1c2c3c4c5c6c7c8c9,c0c1c2c3c4c5c6c7c8c9,char diamond5
16、5= , ,*, ,*, ,*, *, , , ,*, ,*, ,*, , ,* ;,6.3.2字符数组的初始化,例6.6 输出一个已知的字符串。解题思路：定义一个字符数组，并用“初始化列表”对其赋以初值。用循环逐个输出此字符数组中的字符。,6.3.3怎样引用字符数组中的元素,#include void main() char c15=I, ,a,m, ,a, ,s,t,u,d,e,n,t,.; int i; for(i=0;i15;i+) printf(%c,ci); printf(n);,6.3.3怎样引用字符数组中的元素,例6.7 输出一个菱形图。解题思路：定义一个字符型的二维数组，用“
17、初始化列表”进行初始化。用嵌套的for循环输出字符数组中的所有元素。,6.3.3怎样引用字符数组中的元素,#include void main() char diamond5= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,*; int i,j; for (i=0;i5;i+) for (j=0;j5;j+) printf(%c,diamondij); printf(n); ,在C语言中，是将字符串作为字符数组来处理的。关心的是字符串的有效长度而不是字符数组的长度。为了测定字符串的实际长度，C语言规定了字符串结束标志0。,6.3.4字符串和字符串结束标志,0代表ASCI
18、I码为0的字符。从ASCII码表可以查到，ASCII码为0的字符不是一个可以显示的字符，而是一个“空操作符”，即它什么也不做。用它作为字符串结束标志不会产生附加的操作或增加有效字符，只起一个供辨别的标志。,6.3.4字符串和字符串结束标志,char c=”I am happy”;可写成char c=”I am happy”;相当于char c11=”I am happy”;,6.3.4字符串和字符串结束标志,char c10=”China”;可写成char c10=”China”;从c5开始，元素值均为0只显示printf(”%s”,c);,6.3.4字符串和字符串结束标志,字符数组的输入输出
19、可以有两种方法： 逐个字符输入输出（%c） 整个字符串一次输入输出（%s）输出的字符中不包括结束符0用%s输出字符串时，printf函数中的输出项是字符数组名，不是数组元素名。,6.3.5 字符数组的输入输出,如果一个字符数组中包含多个0，则遇第一个0时输出就结束。可以用scanf函数输入一个字符串。scanf函数中的输入项c是已定义的字符数组名，输入的字符串应短于已定义的字符数组的长度。,6.3.5 字符数组的输入输出,char c6;scanf(”%s”,c); China系统自动在China后面加一个0,6.3.5 字符数组的输入输出,char str15,str25,str35;sca
20、nf(”%s%s%s”,str1,str2,str3);How are you? ,6.3.5 字符数组的输入输出,str1,str2,str3,在C函数库中提供了一些用来专门处理字符串的函数，使用方便。,6.3.6 善于使用字符串处理函数,1.puts函数-输出字符串的函数其一般形式为： puts (字符数组)作用是将一个字符串输出到终端char str20=”China”;puts(str); 输出China,6.3.6 善于使用字符串处理函数,2. gets函数-输入字符串的函数其一般形式为： gets(字符数组)作用是输入一个字符串到字符数组char str20;gets(str);
21、Computer,6.3.6 善于使用字符串处理函数,3. strcat函数-字符串连接函数其一般形式为： strcat(字符数组1，字符数组2)其作用是把两个字符串连接起来，把字符串2接到字符串1的后面，结果放在字符数组1中,6.3.6 善于使用字符串处理函数,使用字符串函数时,在程序开头用#include ,3. strcat函数-字符串连接函数 char str130=”People”; char str2=”China”; printf(”%s”, strcat(str1,str2); 输出：PeopleChina,6.3.6 善于使用字符串处理函数,要足够大,4. strcpy和st
22、rncpy函数-字符串复制strcpy一般形式为： strcpy(字符数组1,字符串2)作用是将字符串2复制到字符数组1中去char str110,str2=”China”;strcpy(str1,str2);,6.3.6 善于使用字符串处理函数,str1,4. strcpy和strncpy函数-字符串复制strcpy一般形式为： strcpy(字符数组1,字符串2)作用是将字符串2复制到字符数组1中去char str110,str2=”China”;strcpy(str1,str2);,6.3.6 善于使用字符串处理函数,str1,要足够大,4. strcpy和strncpy函数-字符串复制
23、strcpy一般形式为： strcpy(字符数组1,字符串2)作用是将字符串2复制到字符数组1中去char str110,str2=”China”;strcpy(str1,str2);,6.3.6 善于使用字符串处理函数,数组名形式,4. strcpy和strncpy函数-字符串复制strcpy一般形式为： strcpy(字符数组1,字符串2)作用是将字符串2复制到字符数组1中去char str110,str2=”China”;strcpy(str1,str2);,6.3.6 善于使用字符串处理函数,数组名或字符串常量,4. strcpy和strncpy函数-字符串复制strcpy一般形式为：
24、 strcpy(字符数组1,字符串2)作用是将字符串2复制到字符数组1中去char str110,str2=”China”;strcpy(str1,str2); 相当于strcpy(str1,”China”);,6.3.6 善于使用字符串处理函数,4. strcpy和strncpy函数-字符串复制 char str110,str2=”China”; str1=”China”; 错误 str1=str2; 错误,6.3.6 善于使用字符串处理函数,4. strcpy和strncpy函数-字符串复制可以用strncpy函数将字符串2中前面n个字符复制到字符数组1中去strncpy(str1，str
25、2，2);作用是将str2中最前面2个字符复制到str1中，取代str1中原有的最前面2个字符复制的字符个数n不应多于str1中原有的字符,6.3.6 善于使用字符串处理函数,5. strcmp函数-字符串比较函数其一般形式为 strcmp(字符串1，字符串2)作用是比较字符串1和字符串2strcmp(str1,str2);strcmp(”China”,”Korea”);strcmp(str1,”Beijing”);,6.3.6 善于使用字符串处理函数,5. strcmp函数-字符串比较函数字符串比较的规则是：将两个字符串自左至右逐个字符相比，直到出现不同的字符或遇到0为止。如全部字符相同，认
26、为两个字符串相等若出现不相同的字符，则以第一对不相同的字符的比较结果为准。,6.3.6 善于使用字符串处理函数,5. strcmp函数-字符串比较函数 ”A”A” ”computer”compare” ”these”that” ”1A”$20” ”CHINA”CANADA” ”DOG”TSINGHUA”,6.3.6 善于使用字符串处理函数,5. strcmp函数-字符串比较函数比较的结果由函数值带回如果字符串1=字符串2，则函数值为0。如果字符串1字符串2，则函数值为一个正整数。如果字符串1字符串2，则函数值为一个负整数。,6.3.6 善于使用字符串处理函数,5. strcmp函数-字符串比较
27、函数if(str1str2) printf(”yes”); 错误if(strcmp(str1,str2)0) printf(”yes”); 正确,6.3.6 善于使用字符串处理函数,6. strlen函数-测字符串长度的函数其一般形式为： strlen (字符数组)它是测试字符串长度的函数。函数的值为字符串中的实际长度。,6.3.6 善于使用字符串处理函数,6. strlen函数-测字符串长度的函数 char str10=”China”; printf(”%d”,strlen(str);输出结果是5。也可以直接测试字符串常量的长度。 strlen(”China”);,6.3.6 善于使用字符串
28、处理函数,7. strlwr函数-转换为小写的函数其一般形式为 strlwr (字符串)函数的作用是将字符串中大写字母换成小写字母。,6.3.6 善于使用字符串处理函数,8. strupr函数-转换为大写的函数其一般形式为 strupr (字符串)函数的作用是将字符串中小写字母换成大写字母。,6.3.6 善于使用字符串处理函数,例6.8 输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。解题思路：问题的关键是怎样确定“出现一个新单词了”从第1个字符开始逐个字符进行检查，判断此字符是否是新单词的开头，如果是，就使变量num的值加1，最后得到的num的值就是单词总数。,6.3.7字符数组应
29、用举例,判断是否出现新单词，可以由是否有空格出现来决定(连续的若干个空格作为出现一次空格；一行开头的空格不统计在内)。如果测出某一个字符为非空格，而它的前面的字符是空格，则表示“新的单词开始了”，此时使num累加1。如果当前字符为非空格而其前面的字符也是非空格，则num不应再累加1。,6.3.7字符数组应用举例,用变量word作为判别当前是否开始了一个新单词的标志，若word=0表示未出现新单词，如出现了新单词，就把word置成1。前面一个字符是否空格可以从word的值看出来，若word等于0，则表示前一个字符是空格；如果word等于1，意味着前一个字符为非空格。,6.3.7字符数组应用举例,
30、Y,c=空格,word=0,N,word=0,Y,word=1num+,N,if(c= ) word=0; else if(word=0) word=1; num+; , char string81,c; int i,num=0,word=0; gets(string); for (i=0;(c=stringi)!=0;i+) if(c= ) word=0; else if(word=0) word=1; num+; printf(“%d wordsn”,num); ,一定要设初始值, char string81,c; int i,num=0,word=0; gets(string); for
31、 (i=0;(c=stringi)!=0;i+) if(c= ) word=0; else if(word=0) word=1; num+; printf(“%d wordsn”,num); ,相当于c=stringi;c!=0,例6.9 有3个字符串,要求找出其中最大者。解题思路：设一个二维的字符数组str,大小为310。每一行存放一个字符串 char str310;,for (i=0;i3;i+) gets (stri);,str0,str1,str2,可以把str0,str1,str2看作3个一维字符数组，可以把它们如同一维数组那样进行处理,经过三次两两比较,就可得到值最大者,把它放在一
32、维字符数组string中 if (strcmp(str0,str1)0) strcpy(string,str0); else strcpy(string,str1); if (strcmp(str2,string)0) strcpy(string,str2);,#include#includevoid main ( )char str310; char string10; int i; for (i=0;i0) strcpy(string,str0); else strcpy(string,str1); if (strcmp(str2,string)0) strcpy(string,str2); printf(nthe largest:n%sn,string); ,
