《数据结构域算法设计-第6章 利用数组处理批量数据---4 课件》由会员分享，可在线阅读，更多相关《数据结构域算法设计-第6章 利用数组处理批量数据---4 课件（95页珍藏版）》请在金锄头文库上搜索。
1、第第6 6章章 利用数组处理批量数据利用数组处理批量数据前几章使用的变量都属于基本类型， 例如整型、字符型、浮点型数据，这 些都是简单的数据类型。对于有些数据，只用简单的数据类型 是不够的，难以反映出数据的特点， 也难以有效地进行处理。如果有1000名同学，每个同学有一 个成绩，需要求这1000名同学的平 均成绩。用s1,s2,s3,s1000表示每个同学 的成绩，能体现内在联系。C语言用方括号中的数字表示下标， 如用s15表示数组名数组是一组有序数据的集合。数组中 各数据的排列是有一定规律的，下标 代表数据在数组中的序号用一个数组名和下标惟一确定数组中 的元素数组中的每一个元素都属于同一个数
2、 据类型6.1 怎样定义和引用一维数组6.2 怎样定义和引用二维数组6.16.1怎样定义和引用一维数组怎样定义和引用一维数组6.1.1 怎样定义一维数组6.1.2 怎样引用一维数组元素6.1.3 一维数组的初始化6.1.4 一维数组程序举例6.1.16.1.1怎样定义一维数组怎样定义一维数组一维数组是数组中最简单的它的元素只需要用数组名加一个下 标，就能惟一确定要使用数组，必须在程序中先定义 数组6.1.16.1.1怎样定义一维数组怎样定义一维数组定义一维数组的一般形式为：类型符 数组名常量表达式;数组名的命名规则和变量名相同如 int a10;数组名6.1.16.1.1怎样定义一维数组怎样定
3、义一维数组定义一维数组的一般形式为：类型符 数组名常量表达式;数组名的命名规则和变量名相同如 int a10;数组长度6.1.16.1.1怎样定义一维数组怎样定义一维数组定义一维数组的一般形式为：类型符 数组名常量表达式;数组名的命名规则和变量名相同如 int a10;10个元素：a0,a1,a2,a9每个元素的数据类型a0 a1 a2 a3a7 a8 a96.1.16.1.1怎样定义一维数组怎样定义一维数组定义一维数组的一般形式为：类型符 数组名常量表达式;int a4+6; 合法int n;scanf(“%d”, int an;不合法6.1.2 6.1.2 怎样引用一维数组元素怎样引用一维
4、数组元素注意：只能引用数组元素而不能一次整 体调用整个数组全部元素的值6.1.2 6.1.2 怎样引用一维数组元素怎样引用一维数组元素引用数组元素的表示形式为：数组名下标如a0=a5+a7-a2*3 合法int n=5,a10;an=20;合法6.1.2 6.1.2 怎样引用一维数组元素怎样引用一维数组元素例6.1 对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。解题思路：u定义一个长度为10的数组，数组定义为整型u要赋的值是从0到9，可以用循环来赋值u用循环按下标从大到小输出这10个元素#include int main() int i,a10;for (i
5、=0; i=0; i-)printf(“%d “,ai);printf(“n“);return 0;使a0a9 的值为090123456789a0a1a2a3a4a5a6a7a8a9#include int main() int i,a10;for (i=0; i=0; i-)printf(“%d “,ai);printf(“n“);return 0;先输出a9，最 后输出a00123456789a0a1a2a3a4a5a6a7a8a96.1.36.1.3一维数组的初始化一维数组的初始化在定义数组的同时，给各数组元素赋值int a10=0,1,2,3,4,5,6,7,8,9;int a10=0
6、,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.46.1.4一维数组程序举例一维数组程序举例例6.2 用数组处理求Fibonacci数列问题解题思路：u例5.8中用简单变量处理的，缺点不能在内存 中保存这些数。假如想直接输出数列中第25 个数，是很困难的。u如果用数组处理，每一个数组元素代表数列中 的一个数，依次求出各数并存放在相应的数组 元素中#include int main() int i; i
7、nt f20=1,1; for(i=2;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+1;ai+1=t; 420589240589204589a0a1a2a3a4a5for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; 204589024589a0a1a2a3a4a5for(i=0;iai+
8、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;jai+1) t=ai;ai=ai+1;ai+1=t; printf(“the sorted numbers :n“); for(i=0;i int main() int a23=1,2,3,4,5,6;int b32,i,j;printf(“array a:n“);for (i=0;imax， 则表示a01是已经比过的数据中值最大的， 把它的值赋给max，取代了max的原值u以后依此处理，最后max就是最大的值
9、for i=0 to 2for j=0 to 3max=aij row=I colum=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;imax) max=aij; row=i; colum=j; printf(“max=%dnrow=%dncolum=%dn“,max,row,colum); 记最大值记列号6.3.1怎样定义字符数组6.3.2字符数组的初始化6.3.3怎样引用字符数组中的元素6.3.4字符串和
10、字符串结束标志6.3.5 字符数组的输入输出6.3.6善于使用字符串处理函数6.3.7字符数组应用举例6.3 6.3 字符数组字符数组用来存放字符数据的数组是字符数组字符数组中的一个元素存放一个字符定义字符数组的方法与定义数值型数 组的方法类似6.3.16.3.1怎样定义字符数组怎样定义字符数组char c10; c0=I; c1= ; c2=a; c3=m; c4= ; c5=h; c6=a; c7=p; c8=p; c9=y;6.3.16.3.1怎样定义字符数组怎样定义字符数组Iam happyc0c1c2c3c4c5c6c7c8c9char c10=I, ,a,m, ,h,a,p,p,y
11、;char c10=c, ,p,r,o,g,r,a,m;6.3.26.3.2字符数组的初始化字符数组的初始化Iam happyc0c1c2c3c4c5c6c7c8c9cpro gram 0c0c1c2c3c4c5c6c7c8c9char diamond55= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,* ;6.3.26.3.2字符数组的初始化字符数组的初始化例6.6 输出一个已知的字符数组。解题思路：u定义一个字符数组，并用“初始化列 表”对其赋以初值u用循环逐个输出此字符数组中的字符6.3.36.3.3怎样引用字符数组中的元素怎样引用字符数组中的元素#includ
12、e int main() char c15=I, ,a,m, ,a, ,s,t,u,d,e,n,t,.;int i;for(i=0;i int main() char diamond5= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,*;int i,j;for (i=0;i3. strcat函数-字符串连接函数char str130=”People”;char str2=”China”;printf(”%s”, strcat(str1,str2); 输出：PeopleChina6.3.6 6.3.6 善于使用善于使用字符串处理函数字符串处理函数要足够大4. strcpy
13、和strncpy函数-字符串复制 strcpy一般形式为：strcpy(字符数组1,字符串2) 作用是将字符串2复制到字符数组1中去char str110,str2=”China”;strcpy(str1,str2);6.3.6 6.3.6 善于使用善于使用字符串处理函数字符串处理函数China 00000str14. strcpy和strncpy函数-字符串复制 strcpy一般形式为：strcpy(字符数组1,字符串2) 作用是将字符串2复制到字符数组1中去char str110,str2=”China”;strcpy(str1,str2);6.3.6 6.3.6 善于使用善于使用字符串处理函数字符串处理函数China 00000str1要足够大4. strcpy和strncpy函数-字符串复制 strcpy一般形式为：strcpy(字符数组1,字符串2) 作用是将字符串2复制到字符数组1中去char str110,str2=”China”;strcpy(str1,str2);6.3.6 6.3.6 善于使用善于使用字符串处理函数字符串处理函数数组名形式4. strcpy和strncpy函数-字符串复制 strcpy一般形式为：strcp
