c语言第6章 利用数组处理批量数据

1、整理课件整理课件n前几章使用的变量都属于前几章使用的变量都属于基本类型基本类型，例如整型、字符型、浮点型数据，这例如整型、字符型、浮点型数据，这些都是简单的数据类型。些都是简单的数据类型。n对于有些数据，只用简单的数据类型对于有些数据，只用简单的数据类型是不够的，是不够的，难以难以反映出数据的反映出数据的特点特点，也难以有效地进行处理。也难以有效地进行处理。整理课件n如果有如果有1000名学生，每个学生有一个名学生，每个学生有一个成绩，需要求这成绩，需要求这1000名学生的平均成名学生的平均成绩。绩。n用用s1,s2,s3,s1000表示每个学生的表示每个学生的成绩，能体现成绩，能体现内在联系

2、内在联系。nC语言用方括号中的数字表示下标，语言用方括号中的数字表示下标，如用如用s15表示表示数组名数组名整理课件n数组是一组数组是一组有序数据的集合有序数据的集合。数组中。数组中各数据的排列是有一定规律的，下标各数据的排列是有一定规律的，下标代表数据在数组中的序号代表数据在数组中的序号n用一个用一个数组名数组名和和下标下标惟一确定数组中惟一确定数组中的元素的元素n数组中的每一个元素都属于数组中的每一个元素都属于同一个数同一个数据类型据类型整理课件6.1 怎样定义和引用一维数组怎样定义和引用一维数组6.2 怎样定义和引用二维数组怎样定义和引用二维数组6.3 字符数组字符数组整理课件6.1.1

3、 怎样定义一维数组怎样定义一维数组6.1.2 怎样引用一维数组元素怎样引用一维数组元素6.1.3 一维数组的初始化一维数组的初始化6.1.4 一维数组程序举例一维数组程序举例整理课件n一维数组是数组中最简单的一维数组是数组中最简单的n它的它的元素元素只需要只需要用数组名加一个下用数组名加一个下标，标，就能就能惟一确定惟一确定n要使用数组，要使用数组，必须在程序中先定义必须在程序中先定义数组数组整理课件n定义一维数组的一般形式为：定义一维数组的一般形式为： 类型符类型符 数组名数组名常量表达式常量表达式;n数组名的命名规则和变量名相同数组名的命名规则和变量名相同如如 int a10;数组名数组名

4、整理课件n定义一维数组的一般形式为：定义一维数组的一般形式为： 类型符类型符 数组名数组名常量表达式常量表达式;数组名的命名规则和变量名相同数组名的命名规则和变量名相同如如 int a10;数组长度数组长度整理课件n定义一维数组的一般形式为：定义一维数组的一般形式为： 类型符类型符 数组名数组名常量表达式常量表达式;数组名的命名规则和变量名相同数组名的命名规则和变量名相同如如 int a10;10个元素：个元素：a0,a1,a2,a9每个元素的数据类型每个元素的数据类型整理课件n定义一维数组的一般形式为：定义一维数组的一般形式为： 类型符类型符 数组名数组名常量表达式常量表达式;int a4+

5、6; 合法合法int n=10; int an;不合法不合法合法合法#define n 5int an;整理课件lsizeof (表达式表达式)lsizeof (类型关键字或类型名类型关键字或类型名)lsizeof（ 数组名）数组名）lsizeof （单一（单一常量或变量名或一个单目运算表常量或变量名或一个单目运算表达式）达式）整理课件l以下这些表达式的运算结果是？以下这些表达式的运算结果是？lsizeoflsizeoflsizeof 1Llsizeof (char)lsizeof (float)lsizeof A整理课件n在定义数组并对其中各元素赋值后，就在定义数组并对其中各元素赋值后，就可

6、以引用数组中的元素可以引用数组中的元素n注意：注意：只能引用数组元素只能引用数组元素而不能一次整而不能一次整体调用整个数组全部元素的值体调用整个数组全部元素的值整理课件n引用数组元素的表示形式为：引用数组元素的表示形式为： 数组名数组名下标下标如如a0=a5+a7-a2*3 合法合法int n=5,a10;an=20;合法合法整理课件 例例6.1 对对10个数组元素依次赋值为个数组元素依次赋值为0,1, 2,3,4,5,6,7,8,9，要求按逆序输出。，要求按逆序输出。n解题思路：解题思路：定义一个长度为定义一个长度为10的数组，数组定义为整型的数组，数组定义为整型要赋的值是从要赋的值是从0到

7、到9，可以用循环来赋值，可以用循环来赋值用循环按下标从大到小输出这用循环按下标从大到小输出这10个元素个元素整理课件#include int main() int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n); return 0; 使使a0a9的值为的值为09a0a1a2a3a4a5a6a7a8a9整理课件#include int main() int i,a10; for (i=0; i=0; i-) printf(%d ,ai); printf(n); return 0; 先输出先输出a9，最，最后输出后输出a0a0a1a2a3a4

8、a5a6a7a8a9整理课件n在定义数组的同时，给各数组元素赋值在定义数组的同时，给各数组元素赋值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.2 用数组处理求用数组处理求Fibonacci数列问题数列问题n解题思路：解题思路：例例5.8中用简单变量处理的，缺点不能在内存中用简单变量处理的，缺

9、点不能在内存中保存这些数。假如想直接输出数列中第中保存这些数。假如想直接输出数列中第25个个数，是很困难的。数，是很困难的。如果用数组处理，每一个数组元素代表数列中如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组的一个数，依次求出各数并存放在相应的数组元素中元素中整理课件#include int 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); return 0;

10、整理课件#include int 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&i!=0) printf(“n”); printf(“%12d”,fi); printf(n); return 0;整理课件 例例6.3 有有10个地区的面积，要求对它们按个地区的面积，要求对它们按由小到大的顺序排列。由小到大的顺序排列。n解题思路：解题思路：排序的规律有两种：一种是排序的规律有两种：一种是“升序升序”，从小到，从小到大；另一种是大；另一种是“降序降序”，从大到小，从大到小把

11、题目抽象为：把题目抽象为：“对对n个数按升序排序个数按升序排序”采用起泡法排序采用起泡法排序整理课件985420895420859420854920854290854209大数沉淀，小数起泡大数沉淀，小数起泡a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 整理课件854209584209548209542809542089a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 整理课件542089452089425089420589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+

12、1;ai+1=t; 整理课件420589240589204589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 整理课件204589024589a0a1a2a3a4a5for(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;i10;i+) scanf(%d,&

13、amp;ai); printf(n);for(j=0;j9;j+)for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t;printf(the sorted numbers :n);for(i=0;i10;i+) printf(%d ,ai);printf(n);整理课件作业：作业：n用选择排序实现任意用选择排序实现任意10个数按由小到大排个数按由小到大排序。序。 选择法即每次选择最小的数放到指定的位选择法即每次选择最小的数放到指定的位置，下一次从剩余的数据中再选择最小的置，下一次从剩余的数据中再选择最小的数放到指定位置。直到所有的数均匀按要数放到指定位置。直到所有的数均匀按要求

14、排序。求排序。整理课件1分队分队2分队分队3分队分队队员队员1 队员队员2队员队员3 队员队员4队员队员5队员队员6float pay36;整理课件整理课件n二维数组定义的一般形式为二维数组定义的一般形式为 类型符类型符 数组名数组名常量表达式常量表达式1常量表达式常量表达式2; 如：如：float a34,b510;n二维数组可被看作是一种特殊的一维数组：二维数组可被看作是一种特殊的一维数组： 它的元素又是一个一维数组它的元素又是一个一维数组n例如，把例如，把a看作是一个一维数组，它有看作是一个一维数组，它有3个元素：个元素： a0、a1、a2n每个元素又是一个包含每个元素又是一个包含4个元

15、素的一维数组个元素的一维数组整理课件a0a1a2整理课件逻辑存储逻辑存储内存中的存储顺序内存中的存储顺序整理课件n若若float a34,计算计算a22在内存中排列的在内存中排列的位置？位置？ loc(a22)=2*4+2=10 即：即：a10等价于等价于a22n若若int aMN，计算，计算aij的地址？的地址？ loc(aij)=i*N+j整理课件n二维数组元素的表示形式为：二维数组元素的表示形式为： 数组名数组名下标下标1下标下标2 nb12=a23/2 合法合法nfor(i=0;im;i+) printf(“%d,%dn”,ai0,a0i);合法合法整理课件nint a34=1,2,3

16、,4,5,6,7,8, 9,10,11,12; 等价于等价于 int a34=1,2,3,4,5,6,7,8,9,10,11,12;nint a34=1,5,9; 等价于等价于 int a34=1,0,0,0,5,0,0,0, 9,0,0,0;nint a34=1,5,6; 等价于等价于 int a34=1,5,6,0;整理课件nint 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;nint a 4=0,0,3, ,0,10;合法合法整理课件 例例6.4 将一个二维数组行和列的元素互换，存

17、将一个二维数组行和列的元素互换，存到另一个二维数组中。到另一个二维数组中。654321a635241b整理课件n解题思路：解题思路：可以定义两个数组：数组可以定义两个数组：数组a为为2行行3列，存放指定的列，存放指定的6个数个数数组数组b为为3行行2列，开始时未赋值列，开始时未赋值将将a数组中的元素数组中的元素aij存放到存放到b数组中的数组中的bji元元素中素中用嵌套的用嵌套的for循环完成循环完成整理课件#include int main() int a23=1,2,3,4,5,6; int b32,i,j; printf(array a:n); for (i=0;i=1;i+) for

18、(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;jmax，则表示，则表示a01是已经比过的数据中值最大的，把它的值是已经比过的数据中值最大的，把它的值赋给赋给max，取代了，取代了max的原值的原值以后依此处理，最后以后依此处理，最后max就是最大的值就是最大的值整理课件 for i=0 to 2 for j=

19、0 to 3max=aijrow=Icolum=jaijmax真真 max=a00输出：输出：max,row,colum假假整理课件记行号记行号 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;i=2;i+) for (j=0;jmax) max=aij; row=i; colum=j; printf(max=%dnrow=%dn colum=%dn,max,row,colum);记最大值记最大值记列号记列号整理课件6.3.5 字符数组的输入输出字符数组的输入输出整理课件n用来

20、用来存放字符数据的数组是字符数组存放字符数据的数组是字符数组n字符数组中的字符数组中的一个元素存放一个字符一个元素存放一个字符n定义字符数组的方法与定义数值型数定义字符数组的方法与定义数值型数组的方法类似组的方法类似整理课件char c10;c0=I; c1= ;c2=a; c3=m;c4= ; c5=h; c6=a; c7=p; c8=p; c9=y;c0c1c2c3c4c5c6c7c8c9整理课件char c10=I, ,a,m, ,h,a,p,p,y; char c10=c, ,p,r,o,g,r,a,m;c0c1c2c3c4c5c6c7c8c9c0c1c2c3c4c5c6c7c8c9整

21、理课件char d 55= , ,*, ,*, ,*, *, , , ,*, ,*, ,*, , ,* ;整理课件例例6.6 输出一个已知的字符串。输出一个已知的字符串。n解题思路：解题思路：定义一个字符数组，并用定义一个字符数组，并用“初始化列表初始化列表”对其赋以初值对其赋以初值用循环逐个输出此字符数组中的字符用循环逐个输出此字符数组中的字符整理课件#include int 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); return 0; 整理课

22、件例例6.7 输出一个菱形图。输出一个菱形图。n解题思路：解题思路：定义一个字符型的二维数组，用定义一个字符型的二维数组，用“初始初始化列表化列表”进行初始化进行初始化用嵌套的用嵌套的for循环输出字符数组中的所循环输出字符数组中的所有元素。有元素。整理课件#include int main() char d 5= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,*; int i,j; for (i=0;i5;i+) for (j=0;j5;j+) printf(%c,dij); printf(n); return 0;整理课件n在在C语言中，是将字符串作为语言中，是将字

23、符串作为字符数组字符数组来处理的来处理的n关心的是字符串的关心的是字符串的有效长度有效长度而不是字符而不是字符数组的长度数组的长度n为了测定字符串的实际长度，为了测定字符串的实际长度，C语言规语言规定了字符串结束标志定了字符串结束标志0整理课件n 0代表代表ASCII码为码为0的字符的字符n从从ASCII码表可以查到，码表可以查到，ASCII码为码为0的的字符字符不是一个可以显示的字符，而是一不是一个可以显示的字符，而是一个个“空操作符空操作符”，即，即它什么也不做它什么也不做n用它作为字符串结束标志不会产生附加用它作为字符串结束标志不会产生附加的操作或增加有效字符，的操作或增加有效字符，只起

24、一个供辨只起一个供辨别的标志别的标志整理课件 char c =”I am happy”;可写成可写成char c =”I am happy”;相当于相当于char c11=”I am happy”;整理课件char c10=”China”;可写成可写成char c10=”China”;从从c5开始，元素值均为开始，元素值均为0printf(”%s”,c);只显示只显示整理课件n字符数组的输入输出可以有两种方法：字符数组的输入输出可以有两种方法： 逐个字符输入输出（逐个字符输入输出（%c） 整个字符串一次输入输出（整个字符串一次输入输出（%s）n输出的字符中不包括结束符输出的字符中不包括结束符0

25、n用用%s输出字符串时输出字符串时，printf函数中的输函数中的输出项是字符数组名出项是字符数组名，不是数组元素名，不是数组元素名整理课件n如果一个字符数组中包含多个如果一个字符数组中包含多个0，则遇则遇第一个第一个0时输出就结束时输出就结束n可以用可以用scanf函数输入一个字符串函数输入一个字符串nscanf函数中的函数中的输入项输入项c是已定义的字符是已定义的字符数组名数组名，输入输入的字符的字符串串应短于应短于已定义已定义的的字符数组的长度字符数组的长度整理课件char c6;scanf(”%s”,c); China 系统自动在系统自动在China后面加一个后面加一个0整理课件cha

26、r str15,str25,str35;scanf(”%s%s%s”,str1,str2,str3);How are you? str1str2str3整理课件n在在C函数库中提供了一些用来专门处理字函数库中提供了一些用来专门处理字符串的函数，使用方便符串的函数，使用方便n#include整理课件n其一般形式为：其一般形式为： puts (字符数组字符数组)n作用是将一个字符串输出到终端作用是将一个字符串输出到终端char str20=”China”;puts(str); 输出输出China整理课件2. gets函数函数-输入字符串的函数输入字符串的函数n其一般形式为：其一般形式为： gets

27、(字符数组字符数组)n作用是输入一个字符串到字符数组作用是输入一个字符串到字符数组 char str20; gets(str); Computer n可以支持空格，以回车键代表结束可以支持空格，以回车键代表结束整理课件3. strcat函数函数-字符串连接函数字符串连接函数n其一般形式为：其一般形式为： strcat(字符数组字符数组1，字符数组，字符数组2)n其作用是把其作用是把两个字符串连接起来两个字符串连接起来，把字符，把字符串串2接到字符串接到字符串1的后面，的后面，结果放在字符数结果放在字符数组组1中中整理课件3. strcat函数函数-字符串连接函数字符串连接函数 char str

28、130=”People”; char str2 =”China”; printf(”%s”, strcat(str1,str2); 输出：输出：PeopleChina要足够大要足够大整理课件4. strcpy和和strncpy函数函数-字符串复制字符串复制nstrcpy一般形式为：一般形式为： strcpy(字符数组字符数组1,字符串字符串2)n作用是将字符串作用是将字符串2复制到字符数组复制到字符数组1中去中去 char str110,str2=”China”; strcpy(str1,str2);str1整理课件4. strcpy和和strncpy函数函数-字符串复制字符串复制nstrcp

29、y一般形式为：一般形式为： strcpy(字符数组字符数组1,字符串字符串2)n作用是将字符串作用是将字符串2复制到字符数组复制到字符数组1中去中去char str110,str2=”China”;strcpy(str1,str2);str1要足够大要足够大整理课件4. strcpy和和strncpy函数函数-字符串复制字符串复制nstrcpy一般形式为：一般形式为： strcpy(字符数组字符数组1,字符串字符串2)n作用是将字符串作用是将字符串2复制到字符数组复制到字符数组1中去中去char str110,str2=”China”;strcpy(str1,str2);数组名形式数组名形式整

30、理课件4. strcpy和和strncpy函数函数-字符串复制字符串复制nstrcpy一般形式为：一般形式为： strcpy(字符数组字符数组1,字符串字符串2)n作用是将字符串作用是将字符串2复制到字符数组复制到字符数组1中去中去char str110,str2=”China”;strcpy(str1,str2);数组名或字符串常量数组名或字符串常量整理课件4. strcpy和和strncpy函数函数-字符串复制字符串复制nstrcpy一般形式为：一般形式为： strcpy(字符数组字符数组1,字符串字符串2)n作用是将字符串作用是将字符串2复制到字符数组复制到字符数组1中去中去char s

31、tr110,str2=”China”;strcpy(str1,str2); 相当于相当于strcpy(str1,”China”);整理课件4. strcpy和和strncpy函数函数-字符串复制字符串复制 char str110,str2=”China”; str1=”China”; 错误错误 str1=str2; 错误错误整理课件4. strcpy和和strncpy函数函数-字符串复制字符串复制n可以可以用用strncpy函数将字符串函数将字符串2中前面中前面n个个字符复制到字符数组字符复制到字符数组1中去中去nstrncpy(str1，str2，2);作用是将作用是将str2中最前面中最前

32、面2个字符复制到个字符复制到str1中，中，取代取代str1中原有的最前面中原有的最前面2个字符个字符复制的字符个数复制的字符个数n不应多于不应多于str1中原有的字符中原有的字符整理课件5. strcmp函数函数-字符串比较函数字符串比较函数n其一般形式为其一般形式为 strcmp(字符串字符串1，字符串，字符串2)n作用是比较字符串作用是比较字符串1和字符串和字符串2nstrcmp(str1,str2);nstrcmp(”China”,”American”);nstrcmp(str1,”Beijing”);整理课件5. strcmp函数函数-字符串比较函数字符串比较函数n字符串比较的规则是

33、：字符串比较的规则是：将两个字符串自左将两个字符串自左至右逐个字符相比，直到出现不同的字符至右逐个字符相比，直到出现不同的字符或遇到或遇到0为止为止n如全部字符相同，认为两个字符串相等如全部字符相同，认为两个字符串相等n若出现不相同的字符，若出现不相同的字符，则以第一对不相同则以第一对不相同的字符的比较结果为准的字符的比较结果为准整理课件5. strcmp函数函数-字符串比较函数字符串比较函数 ”A”A” ”computer”compare” ”these”that” ”1A”$20” ”CHINA”CANADA” ”DOG”TSINGHUA”整理课件5. strcmp函数函数-字符串比较函数

34、字符串比较函数n比较的结果由函数值带回比较的结果由函数值带回如果字符串如果字符串1=字符串字符串2，则函数值为，则函数值为0如果字符串如果字符串1字符串字符串2，则函数值为一个，则函数值为一个正正整数整数如果字符串如果字符串1str2) printf(”yes”); 错误错误if(strcmp(str1,str2)0) printf(”yes”); 正确正确整理课件6. strlen函数函数-测字符串长度的函数测字符串长度的函数n其一般形式为：其一般形式为： strlen (字符数组字符数组)n它是测试字符串长度的函数它是测试字符串长度的函数n函数的值为字符串中的实际长度函数的值为字符串中的实

35、际长度整理课件6. strlen函数函数-测字符串长度的函数测字符串长度的函数 char str10=”China”; printf(”%d”,strlen(str);n输出结果是输出结果是5n也可以直接测试字符串常量的长度也可以直接测试字符串常量的长度 strlen(”China”);整理课件7. strlwr函数函数-转换为小写的函数转换为小写的函数n其一般形式为其一般形式为 strlwr (字符串字符串)n函数的作用是将函数的作用是将字符串中大写字母换成字符串中大写字母换成小写字母小写字母整理课件8. strupr函数函数-转换为大写的函数转换为大写的函数n其一般形式为其一般形式为 st

36、rupr (字符串字符串)n函数的作用是将函数的作用是将字符串中小写字母换成字符串中小写字母换成大写字母大写字母整理课件 例例6.8 输入一行字符，统计其中有多少个输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。单词，单词之间用空格分隔开。n解题思路：问题的关键是怎样确定解题思路：问题的关键是怎样确定“出出现一个新单词了现一个新单词了”从第从第1个字符开始逐个字符进行检查，判断个字符开始逐个字符进行检查，判断此字符此字符是否是新单词的开头是否是新单词的开头，如果，如果是是，就，就使使变量变量num的值加的值加1，最后得到的，最后得到的num的值的值就是单词总数就是单词总数整理课件判断是否出现新单词，可以由判断是否出现新单词，可以由是否有空格出是否有空格出现来决定现来决定(连续的若干个空格作为出现一次连续的若干个空格作为出现一次空格空格；一行开头的空格不统计在内一行开头的空格不统计在内)如果如果测出某一个字符为非空格，而它的前面测出某一个字符为非空格，而它的前面的字符是空格的字符是空格