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

《c语言程序设计利用数组处理批量数据.ppt》由会员分享，可在线阅读，更多相关《c语言程序设计利用数组处理批量数据.ppt（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Return6.1 为什么要用数组为什么要用数组1 为什么要用数组？为什么要用数组？ 利用数组可以有效的处理大批量的具有同一属性利用数组可以有效的处理大批量的具有同一属性的数据，大大提高了工作效率，十分方便。的数据，大大提高了工作效率，十分方便。 什么是数组？什么是数组？数组是一批有关联的数据的有序集合，用一个统数组是一批有关联的数据的有序集合，用一个统一的一的数组名数组名表示，这样就把这批数据组织成一个整表示，这样就把这批数据组织成一个整体；其中每个数据称为一个元素，每个元素都属于体；其中每个数据称为一个元素，每个元素都属于同一个数据类型，用同一个数据类型，用下标下标来确定数组中某个具体的来

2、确定数组中某个具体的元素。元素。Return 6.2 定义和引用一维数组定义和引用一维数组 一维数组是具有相同类型的一组数据的序列，用一个下标一维数组是具有相同类型的一组数据的序列，用一个下标就可以确定数组中的某个元素。就可以确定数组中的某个元素。6.2.1 定义一维数组定义一维数组 需要给出数据的类型、数组名、元素的个数需要给出数据的类型、数组名、元素的个数(数组长度数组长度)。定义一维数组的一般式：定义一维数组的一般式： 类型符类型符 数组名数组名 常量表达式常量表达式 ； 如：如：int a5; 表示定义了一个整型数组，数组名为表示定义了一个整型数组，数组名为a，包含，包含5个元素：个元

3、素： a0、a1、a2、a3、a4 （不包括（不包括a5 ） 注意注意: (1) 数组名也是变量名，和变量名取名规则一样。数组名也是变量名，和变量名取名规则一样。 (2) 数组元素的下标是从数组元素的下标是从0开始。开始。 (3) 数组的长度在定义时必须是常量（符号常量）。数组的长度在定义时必须是常量（符号常量）。Return6.2.2 引用一维数组的元素引用一维数组的元素 对已经定义的一维数组，只能逐个引用数组元素，对已经定义的一维数组，只能逐个引用数组元素，不能一次引用整个数组中的全部元素。不能一次引用整个数组中的全部元素。 如：如：a3=10; t=a3+6; 引用数组元素的一般式为：引

4、用数组元素的一般式为：数组名数组名 下标表达式下标表达式 注意：注意： 1 下标表达式应为整型常量或整型表达式。下标表达式应为整型常量或整型表达式。 2 定义数组时的定义数组时的数组名数组名 常量表达式常量表达式 和引用数和引用数组元素的组元素的数组名数组名 下标表达式下标表达式 虽然在形式上相似，虽然在形式上相似，但含义和用法上是不同的。如：但含义和用法上是不同的。如： int a10; /*定义数组长度为定义数组长度为10*/ a8=4; t=a8+6; /*引用数组元素引用数组元素a8*/ 思考：思考： a10=4; 可以吗？可以吗？Return例例6.1 给长度为给长度为10的整型数组

5、赋值的整型数组赋值1 10，按逆序输出，按逆序输出。编程序：编程序： #include void main() int a10,i,; for(i=0;i=0;i-) /* 逆序逆序*/ printf(“%d”, ai); /*输出输出10个元素值个元素值*/ printf(“n”); 思考：从键盘给数组元素赋值，然后输出？思考：从键盘给数组元素赋值，然后输出？Return6.2.3 一维数组的初始化一维数组的初始化 在定义一维数组的同时赋予初值，称为数组的初始化。在定义一维数组的同时赋予初值，称为数组的初始化。 如：如：int a5=1,2,3,4,5; 注意：注意： 1 在定义数组时可以对

6、全部元素赋初值（如上）。在定义数组时可以对全部元素赋初值（如上）。 2 可以对部分元素赋初值：可以对部分元素赋初值： 如：如：int a10=1,2,3,4,5; 前前5个元素个元素a0 a4初始化初始化15，后，后5个值自动为个值自动为0。 3 当对全部元素赋初值时，数组长度可以省略：当对全部元素赋初值时，数组长度可以省略： 如：如：int a =1,2,3,4,5; 系统会据此自动地定义数组长度为系统会据此自动地定义数组长度为5。 思考：有几种方法可以给数组的各个元素赋值？思考：有几种方法可以给数组的各个元素赋值？Return6.2.3 一维数组程序举例一维数组程序举例 例例6.2 用数组

7、求用数组求Fibonacci数列的前数列的前20项并输出。项并输出。编程序：编程序： #include void main() int i,f20=1,1; /*初始化初始化f0、f1*/ for(i=2;i20;i+) fi=fi-1+fi-2; /*求求f2 f19*/ for(i=0;i20;i+) printf(“%6d”, fi); /*输出输出20个元素值个元素值*/ printf(“n”); Return例例6.3 从键盘输入从键盘输入10个整数，按从大到小输出。个整数，按从大到小输出。 #include void main() int i,j,t,a20; for(i=0;i1

8、0;i+) scanf(“%d”,&ai); /*键盘输入键盘输入10个整数个整数*/ for(i=0;i9;i+) for(j=0;j9-i;j+) if (ajaj+1) t=aj;aj=aj+1;aj+1=t; for(i=0;i10;i+) printf(“%4d”, ai); /*输出输出10个元素值个元素值*/ printf(“n”); Return 6.3 二维数组的定义和引用二维数组的定义和引用6.3.1 定义二维数组定义二维数组 一般形式为：类型名一般形式为：类型名 数组名数组名常量表达式常量表达式 常量表达式常量表达式 如：如：int a34 , b510; 定义定义a为为

9、3行行4列的二维数组；列的二维数组； b为为5行行10列的二维数组。列的二维数组。 注意：二维数组中元素排列的顺序是按行进行的，即在内注意：二维数组中元素排列的顺序是按行进行的，即在内存中是按行连续存放的。存中是按行连续存放的。6.3.2 引用二维数组的元素引用二维数组的元素 引用形式为：数组名引用形式为：数组名下标表达式下标表达式下标表达式下标表达式 如：如：int a34 ,b; a23=12;b=a23; 注意：二维数组注意：二维数组a的行下标范围为的行下标范围为02，列下标为，列下标为03。 思考：思考：a34=15; 正确吗正确吗?Return6.3.3 二维数组的初始化二维数组的初

10、始化(1) 分行给二维数组初始化。分行给二维数组初始化。 如：如：int a34=1,2,3,4,5,6,7,8,9,10,11,12; (2) 按元素排列顺序给二维数组初始化。按元素排列顺序给二维数组初始化。 如：如：int a34=1,2,3,4,5,6,7,8,9,10,11,12; (3) 可以给部分元素初始化。可以给部分元素初始化。 如：如：int a34=1,2,3; int b44=1,0,2,0,0,3,0,0,0,4; int c34=1,2,3; int d34=1, ,2,3; 除了已经赋值的元素外，其余元素值均为除了已经赋值的元素外，其余元素值均为0。(4) 当给数组全

11、部元素初始化时，第一维的长度可省。当给数组全部元素初始化时，第一维的长度可省。 如：如：int a 4=1,2,3,4,5,6,7,8,9,10,11,12; 也可以：也可以： int d 4=1, ,2,3;Return6.3.4 二维数组程序举例二维数组程序举例 例例6.4 将二维数组将二维数组a转置后存放到转置后存放到b数组中并输出。数组中并输出。 #include void main() int i,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+) pr

12、intf(“%4d”, bij); /*输出输出b数组数组*/ printf(“n”); Return例例6.5 假设某班有假设某班有5个人，每人有个人，每人有3门成绩，求平均成绩门成绩，求平均成绩最高的学生的成绩和序号。最高的学生的成绩和序号。设计算法：设计算法：1 从键盘输入从键盘输入5个人个人 的的3门成绩门成绩 2 求出平均成绩放到数组的最后一列求出平均成绩放到数组的最后一列 3 找出最高的平均分及序号找出最高的平均分及序号 4 输出最高的平均分及序号输出最高的平均分及序号编程序：编程序： #include void main() int i,j,m,m_i,a54; for(i=0;

13、i5;i+) for(j=0;j3;j+) scanf(“%d”,&aij); /*输入输入a数组数组*/ Return for(i=0;i5;i+) ai3=0; for(j=0;j3;j+) ai3= ai3+aij; ai3= ai3/3; /*求出平均成绩求出平均成绩*/ m=a03;m_i=0; /*将第成绩设为最大将第成绩设为最大*/ for(i=1;im) m=ai3;m_i=I; /*求出成绩最大及下标求出成绩最大及下标*/ printf(“NO=%dnSUM=%dn”,m_i+1,m); /*输出最大成绩及序号输出最大成绩及序号*/ Return6.4 字符数组字符数组6.4

14、.1 定义字符数组及对其初始化定义字符数组及对其初始化定义字符数组：定义字符数组：char c5;初始化：初始化： char c5=h,a,p,p,y; char c =h,a,p,p,y; /*同上同上*/ char c10=h,a,p,p,y; /*后面的字符均为后面的字符均为 0*/ char ch33= ,*, ,*,*,*, ,*, ; 6.4.2 引用字符数组引用字符数组 可以引用字符数组的某个元素，得到一个字符。可以引用字符数组的某个元素，得到一个字符。 例如：例如：for (i=0;i5;i+) ci=getchar(); /*scanf(“%c”,&ci);*/ for (i

15、=0;is2:值为正整数值为正整数 s1s2:值为负整数值为负整数 strlen(s)求字符串长度求字符串长度 strlwr(s)将大写字母转成小写将大写字母转成小写 strupr(s)将小写字母转成大写将小写字母转成大写 Return6.4.5 字符串数组应用举例字符串数组应用举例例例6.7 键盘输入键盘输入3个字符串，求出最大者输出。个字符串，求出最大者输出。(P157)编程序：编程序： #include #include void main() char s320,str=“ ”;int i; for(i=0;i0) strcpy(str,s1); printf(“largest:%sn

16、”,str); Return例例6.8 输入一行字符，统计其中的单词数。输入一行字符，统计其中的单词数。注意：一行开头的空格不统计，单词间的多个空格算一个。注意：一行开头的空格不统计，单词间的多个空格算一个。设计算法：设计算法：1 设变量设变量num，累计单词数，初值为，累计单词数，初值为0。若某个字符为非空。若某个字符为非空 格，而他前面的字符是空格，则格，而他前面的字符是空格，则num+；2 设变量设变量word，用来表示前一个字符是否空格：，用来表示前一个字符是否空格：0代表是；代表是； 1代表不是。代表不是。 word的初值为的初值为0。 编程序：编程序： #include void

17、main() char c; int num=0,word=0; while(c=getchar()!=n) if(c= ) word=0; else if(word=0) num+;word=1; printf(“words=%dn”,num); Return6.5 提高部分提高部分 1 定义二维数组：定义二维数组：int a34; 可以理解为：可以理解为： (1) 二维数组二维数组a可以看成是一个一维数组，包含可以看成是一个一维数组，包含3个元素：个元素： a0、a1、a2； (2) a0又是一个包含又是一个包含4个元素的一维数组，个元素的一维数组，a0为数组名为数组名 4个元素为：个元素

18、为：a00、a01、a02、a03；同样；同样 a1、a2也是数组名，也包含也是数组名，也包含4个元素。个元素。 2 对字符的二维数组，也是如此。对字符的二维数组，也是如此。 例如：例如： char s320; for(i=0;i3;i+) gets(si); /*s0为字符数组名为字符数组名*/ for(i=0;i3;i+) printf(“%sn”,si); 思考：请看例思考：请看例6.7？Return 习习 题题 P167： 1、2、3、5、6、7、8、9、10ReturnP167-6#include void main() int i,j,m; int a15=2,4,6,7,9,11

19、,12,14,15,16,19,21,24,25,34; scanf(“%d”,&x); /*键盘输入要查找的整数键盘输入要查找的整数*/ i=0;j=14; while (iam) i=m+1; else j=m-1; if(ij) printf(“no this number”); ReturnP167-7#include void main() int i,j; for(i=1;i=5;i+) for(j=1; j=2*i; j+) printf(“ ”); printf(“*n”); ReturnP167-8#include #include void main() char s380

20、; int i,j,a,b,c,d,e; a=b=c=d=e=0; for(i=0;i3;i+) gets(si); for(i=0;i3;i+) for(i=0;i=A&Sij=a&Sij=0&Sij=9) c+; else if(sij= ) d+; else e+; printf(“%d,%d,%d,%d,%dn”,a,b,c,d,e); ReturnP167-9#include void main() char s =“umtorhs”,ch26; int i,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(“n”); ReturnP167-10#include #include void main() char s120,s210; int i=0,k=0; gets(s1);gets(s2) printf(“strcat1:%sn”, strcat(s1,s2); while(s1k!=0) k+; while(s2i!=0) s1k+=s2i+; s1k=0; printf(“strcat2:%sn”, s1);