利用数组处理批量数据.ppt
《利用数组处理批量数据.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怎样定义一维数组,定义一维数组的一般形式为: 类型符 数组名常量表达式; 数组名的命名规则和变量
3、名相同 如 int 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 怎样引用一维数组元素,引用数组元素的表示形式为:
4、数组名下标 如a0=a5+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 int main() int i,a10; for (i=0; i=0; i-) printf(“%d “,ai); printf(“n“); return 0; ,使a0a9的值为09,a0a1a2a3a4a5a6a7a8a9
5、,#include int main() int i,a10; for (i=0; i=0; i-) printf(“%d “,ai); printf(“n“); return 0; ,先输出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;可
6、写为 int a =1,2,3,4,5;,6.1.4一维数组程序举例,例6.2 用数组处理求Fibonacci数列问题 解题思路: 例5.8中用简单变量处理的,缺点不能在内存中保存这些数。假如想直接输出数列中第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“)
7、; return 0; ,例6.3 有10个地区的面积,要求对它们按由小到大的顺序排列。 解题思路: 排序的规律有两种:一种是“升序”,从小到大;另一种是“降序”,从大到小 把题目抽象为:“对n个数按升序排序” 采用起泡法排序,9 8 5 4 2 0,8 9 5 4 2 0,8 5 9 4 2 0,8 5 4 9 2 0,8 5 4 2 9 0,8 5 4 2 0 9,大数沉淀,小数起泡,a0 a1 a2 a3 a4 a5,for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; ,8 5 4 2 0 9,5 8 4 2 0 9,5 4 8 2 0 9,5 4 2 8 0 9,5
8、 4 2 0 8 9,a0 a1 a2 a3 a4 a5,for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; ,5 4 2 0 8 9,4 5 2 0 8 9,4 2 5 0 8 9,4 2 0 5 8 9,a0 a1 a2 a3 a4 a5,for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; ,4 2 0 5 8 9,2 4 0 5 8 9,2 0 4 5 8 9,a0 a1 a2 a3 a4 a5,for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; ,2 0 4 5 8 9,0 2 4 5 8 9,a0 a1 a2 a3 a4 a
9、5,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;ai=ai+1;ai+1=t; printf(“the sorted numbers :n“); for(i=0;i10;i+) printf(“%d “,ai); printf(“n“);,6.2 怎样定义和引用二维数
10、组,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; 二维数组可被看作是一种特殊的一维数组: 它的元素又是一个一维数组 例如,把a看作是一个一维数组,它有3个元素: a0、a1、a2 每个元素又是一个包含4个元素的一维数组,6.2.1怎样定义二维数组,a0,a1,a2,逻辑存储,内存中的存储顺序,二维
11、数组元素的表示形式为: 数组名下标下标 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,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,1
12、2; 等价于: 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.4二维数组程序举例,#include int main() int a23=1,2,3,4,5,6; int b32,i,j; printf(“array a:n
13、“); 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“); return 0; ,输出b的各元素,例6.5 有一个34的矩阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号。 解题思路:采用“打擂台算法” 先找出任一人站在台上,第
14、2人上去与之比武,胜者留在台上 第3人与台上的人比武,胜者留台上,败者下台 以后每一个人都是与当时留在台上的人比武,直到所有人都上台比为止,最后留在台上的是冠军,例6.5 有一个34的矩阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号。 解题思路:采用“打擂台算法” 先把a00的值赋给变量max max用来存放当前已知的最大值 a01与max比较,如果a01max,则表示a01是已经比过的数据中值最大的,把它的值赋给max,取代了max的原值 以后依此处理,最后max就是最大的值,记行号, int i,j,row=0,colum=0,max; int a34=1,2,3,4,
15、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 字符数组,用来存放字符数据的数组是字符数组 字符数组中的一个元素存放一个字符 定义字符数组的方法与定义数值型数
16、组的方法类似,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 diamond55= , ,*, ,*, ,*, *, , , ,*, ,*, ,*, , ,* ;,6.3.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 利用 数组 处理 批量 数据
链接地址:https://www.31doc.com/p-3175879.html