C语言程序设计PPT课件_第5章_数组程序设计

《C语言程序设计PPT课件_第5章_数组程序设计》由会员分享，可在线阅读，更多相关《C语言程序设计PPT课件_第5章_数组程序设计（40页珍藏版）》请在金锄头文库上搜索。

1、 C语言程序设计（第3版）张磊编著， 2012年10月清华大 学出版社出版。 该教材面向程序设计初学者编写， 适合将C语言作为第一门程序设计语言的高校学生。该教材理论教学和实验教学合二为一， 在每章之后均设有实验指导。实验指导分为基础实验和综合实验两部分。 基础实验紧 密结合教材中的例题程序设置，以“理解验证完善扩充提 高”为实验教学线索，重在巩固课堂教学知识，提高调试程序及完善程序的能力； 综合实验以算法设计和程序实现为重点，训练运 用所学知识解决实际问题的能力。该教材同时配有程序资源和试题库。Email：C C语言程序设计语言程序设计( (第第3 3版版) )课件课件语言程序设计（第语言程

2、序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社C C语言程序设计语言程序设计第第5 5章章 数组程序设计数组程序设计 C语言程序设计（第3版） 张 磊 编著21世纪高等学校规划教材 清华大学出版社语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社第5章 数组程序设计u5.1 一维数组程序设计 u5.2字符串操作u5.3二维数组程序设计 u5.4 数组应用语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.1 一维数组程序设计l5.1.1 逆序输出数据程序 l5.1.2 一维数组的定义

3、l5.1.3 数值型一维数组的输入和输出 l5.1.4 数值型一维数组的初始化 l5.1.5 字符型一维数组的初始化 l5.1.6 一维数组的存储 语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.1.1 逆序输出数据程序l l引子程序：一个正确的程序，但并不是一个好程序引子程序：一个正确的程序，但并不是一个好程序 从键盘输入从键盘输入1010个整数，然后按照与输入相反的顺序依次将其输出。个整数，然后按照与输入相反的顺序依次将其输出。/* program e5-0.c */* program e5-0.c */#include void main(

4、)void main() intint a,b,c,d,e,f,g,h,i,ja,b,c,d,e,f,g,h,i,j; ; printf(“Inputprintf(“Input Data: “); Data: “);scanf(“%d%d%d%d%d%d%d%d%d%d“, );printf(“Outputprintf(“Output Data: “); Data: “);printf(“%dprintf(“%d %d %d %d%d %d%d %d%d %d%d %d%d %d%d %d%d % %dn“,j,i,h,g,f,e,d,c,b,adn“,j,i,h,g,f,e,d,c,b,a)

5、; ); 语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.1.1 逆序输出数据程序l l改进程序：既正确，又好的程序改进程序：既正确，又好的程序例例5-15-1 从键盘输入从键盘输入1010个整数，然后按照与输入相反的顺序依次将它们输出。个整数，然后按照与输入相反的顺序依次将它们输出。 /* program e5-1.c */* program e5-1.c */ #include void main()void main() intint i; i;intint a10; a10; /* /* 定义定义a a数组数组 * */ /printf(

6、“Inputprintf(“Input data: “); data: “);for(ifor(i=0;i=0;i-)=9;i=0;i-)printf(“%dprintf(“%d “, “,aiai); /* ); /* 逆序输出逆序输出a a的的1010个元素值个元素值 * */ / 语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.1.2 一维数组的定义l l数组概念数组概念数组是包含多项同类数据的一种数据结构，数组是包含多项同类数据的一种数据结构，它能将一系列它能将一系列 相同类型的数据组织起来，使用同一个名字命名，再用下相同类型的数据组织起

7、来，使用同一个名字命名，再用下 标进行分量标识标进行分量标识, ,例如例如a1a1、a2a2、a10a10等，当下标用等，当下标用 一个变量一个变量i i表示时，表示时，i i的不同取值即对应不同的分量，使用的不同取值即对应不同的分量，使用aiai 即可访问这一组数据的任何一个分量。即可访问这一组数据的任何一个分量。这里的这里的a a即是一个数组即是一个数组。语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.1.2 一维数组的定义l l一般格式一般格式 数据类型数据类型 数组名数组名 数组长度数组长度 例如：例如： intint a 10; a 1

8、0; char name20;char name20; l l说明说明 数组的数据类型就是数组元素的数据类型。数组的数据类型就是数组元素的数据类型。 数组长度是数组能够包含的数组元素的个数，是常量表达式数组长度是数组能够包含的数组元素的个数，是常量表达式 。 错误错误 intint n=10; n=10; float float anan; ; 语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.1.2 一维数组的定义l l数组元素的一般表示形式数组元素的一般表示形式数组名数组名 下标下标 l l下标是数组元素的序号，可以是一个整型常量，也可以是整型

9、表达式。下标是数组元素的序号，可以是一个整型常量，也可以是整型表达式。C C语言语言 规定，数组元素的下标从规定，数组元素的下标从0 0开始，当数组长度为开始，当数组长度为n n时，最末元素的下标是时，最末元素的下标是n-1n-1。 a a数组的数组元素数组的数组元素a 0a 0、a 1a 8a 1a 8、a 9a 9。 namename数组的数组元素数组的数组元素name0name0、 name1name18name1name18、ame19ame19；语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.1.3 数值型一维数组的输入和输出数值型数组

10、的输入和输出通过每一个数组元素的输入和输出实现。数值型数组的输入和输出通过每一个数组元素的输入和输出实现。例如，对例如，对a a数组：数组：l l输入输入a 5 a 5 ：scanf(“%d“,scanf(“%d“,l l输出输出a 5a 5：printf(“%d“,a 5);printf(“%d“,a 5);语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.1.3 数值型一维数组的输入和输出例例5-25-2 向数组输入向数组输入1010个整数，然后通过相邻元素比较交换的方法，将最大个整数，然后通过相邻元素比较交换的方法，将最大 值移到数组最后，然

11、后输出该数组。值移到数组最后，然后输出该数组。 #include #define N 10#define N 10 void main()void main() intint aN,i,tempaN,i,temp; ; for(ifor(i=0;iai+1)ai+1) temp= temp=aiai; ;aiai=ai+1;=ai+1;ai+1=temp; ai+1=temp; for(ifor(i=0;i void main() long int fib21;int i;fib1=1;fib2=1;for(i=3;i void main()void main() char str10;cha

12、r str10; intint i; i; printf(“Inputprintf(“Input: “);: “); for(ifor(i=0;i=0;i-)=9;i=0;i-) printf(“%c“,striprintf(“%c“,stri);); printf(“nprintf(“n“);“); 语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.2.1 字符串的输入输出1 1用用scanfscanf() ()函数和函数和printfprintf() ()函数输入输出字符串函数输入输出字符串例例5-55-5 使用使用“ “%s”%s”格式符举例

13、。格式符举例。输入一个长度小于输入一个长度小于5050的字符串，将其中的数字字符按输入顺序存储到的字符串，将其中的数字字符按输入顺序存储到 digitaldigital数组中，然后输出该数组。数组中，然后输出该数组。/* program e5-5.c*/* program e5-5.c*/ #include #define N 50#define N 50 void main()void main() char char strN,digitalNstrN,digitalN; ; intint i=0,j=0; i=0,j=0; printf(“Inputprintf(“Input: “);:

14、 “); scanf(“%s“,strscanf(“%s“,str); ); while(striwhile(stri!=0)!=0) if(striif(stri=0 int i=0,j=0; gets(str); while(stri!=0) if(stri=0 strcat(c1,c2); printf(“String c1: “); puts(c1); printf(“String c2: “); puts(c2); 语言程序设计（第语言程序设计（第3 3版）张磊编著版）张磊编著 清华大学出版社清华大学出版社5.2.2多字符串操作函数2 2字符串复制函数字符串复制函数strcpystrcpy() () l l格式：格式：strcpy(s1,s2)strcpy(s1,s2) l l功能：功能：把字符串把字符串s2s2复制到字符数组复制到字符数组s1s1中。中。 l l说明：说明： 格式中的格式中的s1s1是字符数组名或字符数组的开始地址；是字符数组名或字符数组的开始地址；s2s2可以可以 是数组名，也可以是一个字符串。是数组名，也可以是一个字符串。s1s1不能是字符串。不能是字符串。