c语言程序设计利用数组处理批量数据.ppt

第6章利用数组处理批量数据,6.1为什么要用数组6.2定义和引用一维数组6.3二维数组的定义和引用6.4字符数组6.5提高部分,6.1为什么要用数组,1为什么要用数组？利用数组可以有效的处理大批量的具有同一属性的数据，大大提高了工作效率，十分方便。什么是数组？数组是一批有关联的数据的有序集合，用一个统一的数组名表示，这样就把这批数据组织成一个整体；其中每个数据称为一个元素，每个元素都属于同一个数据类型，用下标来确定数组中某个具体的元素。,6.2定义和引用一维数组,一维数组是具有相同类型的一组数据的序列，用一个下标就可以确定数组中的某个元素。6.2.1定义一维数组需要给出数据的类型、数组名、元素的个数(数组长度)。定义一维数组的一般式：类型符数组名常量表达式；如：inta5;表示定义了一个整型数组，数组名为a，包含5个元素：a0、a1、a2、a3、a4（不包括a5）注意:(1)数组名也是变量名，和变量名取名规则一样。(2)数组元素的下标是从0开始。(3)数组的长度在定义时必须是常量（符号常量）。,6.2.2引用一维数组的元素对已经定义的一维数组，只能逐个引用数组元素，不能一次引用整个数组中的全部元素。如：a3=10;t=a3+6;引用数组元素的一般式为：数组名下标表达式注意：1下标表达式应为整型常量或整型表达式。2定义数组时的数组名常量表达式和引用数组元素的数组名下标表达式虽然在形式上相似，但含义和用法上是不同的。如：inta10;/*定义数组长度为10*/a8=4;t=a8+6;/*引用数组元素a8*/思考：a10=4;可以吗？,例6.1给长度为10的整型数组赋值110，按逆序输出。编程序：#includevoidmain()inta10,i,;for(i=0;i=0;i-)/*逆序*/printf(“%d”,ai);/*输出10个元素值*/printf(“n”);思考：从键盘给数组元素赋值，然后输出？,6.2.3一维数组的初始化在定义一维数组的同时赋予初值，称为数组的初始化。如：inta5=1,2,3,4,5;注意：1在定义数组时可以对全部元素赋初值（如上）。2可以对部分元素赋初值：如：inta10=1,2,3,4,5;前5个元素a0a4初始化15，后5个值自动为0。3当对全部元素赋初值时，数组长度可以省略：如：inta=1,2,3,4,5;系统会据此自动地定义数组长度为5。思考：有几种方法可以给数组的各个元素赋值？,6.2.3一维数组程序举例例6.2用数组求Fibonacci数列的前20项并输出。编程序：#includevoidmain()inti,f20=1,1;/*初始化f0、f1*/for(i=2;i20;i+)fi=fi-1+fi-2;/*求f2f19*/for(i=0;i20;i+)printf(“%6d”,fi);/*输出20个元素值*/printf(“n”);,例6.3从键盘输入10个整数，按从大到小输出。#includevoidmain()inti,j,t,a20;for(i=0;i10;i+)scanf(“%d”,6.3二维数组的定义和引用,6.3.1定义二维数组一般形式为：类型名数组名常量表达式常量表达式如：inta34,b510;定义a为3行4列的二维数组；b为5行10列的二维数组。注意：二维数组中元素排列的顺序是按行进行的，即在内存中是按行连续存放的。6.3.2引用二维数组的元素引用形式为：数组名下标表达式下标表达式如：inta34,b;a23=12;b=a23;注意：二维数组a的行下标范围为02，列下标为03。思考：a34=15;正确吗?,6.3.3二维数组的初始化(1)分行给二维数组初始化。如：inta34=1,2,3,4,5,6,7,8,9,10,11,12;(2)按元素排列顺序给二维数组初始化。如：inta34=1,2,3,4,5,6,7,8,9,10,11,12;(3)可以给部分元素初始化。如：inta34=1,2,3;intb44=1,0,2,0,0,3,0,0,0,4;intc34=1,2,3;intd34=1,2,3;除了已经赋值的元素外，其余元素值均为0。(4)当给数组全部元素初始化时，第一维的长度可省。如：inta4=1,2,3,4,5,6,7,8,9,10,11,12;也可以：intd4=1,2,3;,6.3.4二维数组程序举例例6.4将二维数组a转置后存放到b数组中并输出。#includevoidmain()inti,j,b32,a23=1,2,3,4,5,6;for(i=0;i2;i+)for(j=0;j3;j+)bji=aij;for(i=0;i3;i+)for(j=0;j2;j+)printf(“%4d”,bij);/*输出b数组*/printf(“n”);,例6.5假设某班有5个人，每人有3门成绩，求平均成绩最高的学生的成绩和序号。设计算法：1从键盘输入5个人的3门成绩2求出平均成绩放到数组的最后一列3找出最高的平均分及序号4输出最高的平均分及序号编程序：#includevoidmain()inti,j,m,m_i,a54;for(i=0;i5;i+)for(j=0;j3;j+)scanf(“%d”,/*输入a数组*/,for(i=0;im)m=ai3;m_i=I;/*求出成绩最大及下标*/printf(“NO=%dnSUM=%dn”,m_i+1,m);/*输出最大成绩及序号*/,6.4字符数组,6.4.1定义字符数组及对其初始化定义字符数组：charc5;初始化：charc5=h,a,p,p,y;charc=h,a,p,p,y;/*同上*/charc10=h,a,p,p,y;/*后面的字符均为0*/charch33=,*,*,*,*,*,;6.4.2引用字符数组可以引用字符数组的某个元素，得到一个字符。例如：for(i=0;is2:值为正整数s1s2:值为负整数strlen(s)求字符串长度strlwr(s)将大写字母转成小写strupr(s)将小写字母转成大写,6.4.5字符串数组应用举例例6.7键盘输入3个字符串，求出最大者输出。(P157)编程序：#include#includevoidmain()chars320,str=“”;inti;for(i=0;i0)strcpy(str,s1);printf(“largest:%sn”,str);,例6.8输入一行字符，统计其中的单词数。注意：一行开头的空格不统计，单词间的多个空格算一个。设计算法：1设变量num，累计单词数，初值为0。若某个字符为非空格，而他前面的字符是空格，则num+；2设变量word，用来表示前一个字符是否空格：0代表是；1代表不是。word的初值为0。编程序：#includevoidmain()charc;intnum=0,word=0;while(c=getchar()!=n)if(c=)word=0;elseif(word=0)num+;word=1;printf(“words=%dn”,num);,6.5提高部分,1定义二维数组：inta34;可以理解为：(1)二维数组a可以看成是一个一维数组，包含3个元素：a0、a1、a2；(2)a0又是一个包含4个元素的一维数组，a0为数组名4个元素为：a00、a01、a02、a03；同样a1、a2也是数组名，也包含4个元素。2对字符的二维数组，也是如此。例如：chars320;for(i=0;i3;i+)gets(si);/*s0为字符数组名*/for(i=0;i3;i+)printf(“%sn”,si);思考：请看例6.7？,习题,P167：1、2、3、5、6、7、8、9、10,P167-6#includevoidmain()inti,j,m;inta15=2,4,6,7,9,11,12,14,15,16,19,21,24,25,34;scanf(“%d”,P167-7#includevoidmain()inti,j;for(i=1;i=5;i+)for(j=1;j=2*i;j+)printf(“”);printf(“*n”);,P167-8#include#includevoidmain()chars380;inti,j,a,b,c,d,e;a=b=c=d=e=0;for(i=0;i=A,P167-9#includevoidmain()chars=“umtorhs”,ch26;inti,k;for(i=0;i26;i+)chi=a+i;k=0;while(sk!=0)i=sk-a+1;printf(“%c”,ch26-i+1-1);k+;printf