c语言课件(颜辉).ppt

第七章 数组 一维数组 二维数组 字符串 输入 30 个数，将它们排序后输出。 一批相同类型的变量使用同一个数组变量名,用下标来相互区分 优点： 表述简洁，可读性高 便于使用循环结构 7.1 一 维 数 组 7.1.1 一维数组的定义和引用 1、定义 类型名 数组名[数组长度] 类型名：数组元素的类型 数组名：数组变量的名称（数组），标识符 数组长度：常量表达式，给定数组的大小 int a[10] ； 定义一个含有10个整型元素的数组 a int a[10] ; 定义一个含有10个整型元素的数组 a 2、数组元素的引用 先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组 数组元素的引用：数组名[下标] 下标：整型表达式 取值范围：[０，数组长度-1] int a[10] ； 10个元素：a[0]、a[1]、…… a[9] 下标不要越界，不能使用a[10] 3、程序举例 例 7.1 输入10个数, 求和. 例 7.2 用数组计算fibonacci数列的前20个数，并按每行打印5个数的格式输出。1, 1, 2, 3, 5, …… 例7.3 输入5个整数，将它们存入数组a中，再输入1个数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出“Not Found”。 程序举例 例 7.4_1 输入10个数, 求最小值. 例 7.4_2 输入n(n10), 再输入n个数，求最小值。 例 7.4_3 输入n(n10), 再输入n个数, 输出最小值和它所对应的下标。 例 7.4_4 输入n(n10), 再输入n个数,将最小值与第一个数交换，输出交换后的n个数。 例 7.5 输入n(n10), 再输入n个数,用选择法将它们从小到大排序后输出。 例 7.1求和 输入10个数, 求和. # include “stdio.h” void main( ) { int a[10], i； long sum=0; for(i = 0; i 10; i++){ scanf(“%d”, a[i]); sum = sum+a[i]; } printf(%ld\n , sum); } 例 7.2 计算fibonacci数列 用数组计算fibonacci数列的前20个数，并按每行打印5个数的格式输出。 1, 1, 2, 3, 5, 8, 13, …… 分析： 用数组计算并存放fibonacci数列的前20个数 f[0]=f[1]=1 f[n]=f[n-1]+f[n-2] 2≤n≤19 main( ) { int i, fib[20]; fib[0]=fib[1]=1; for(i=2; i20; i++) fib[i]=fib[i-1]+fib[i-2]; for(i=0; i20; i++){ printf(“%6d, fib[i]); if((i+1)%5==0) printf(“\n); } } 例7.3查找 输入5个整数，将它们存入数组a中，再输入1个数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出“Not Found”。 void main( ) { int i, x, a[5]; for(i=0; i5; i++) scanf(“%d”, a[i]); scanf(“%d”, x); for(i=0; i5; i++) if(a[i]==x){ printf(%d\n, i); break; } if(i=5) printf(“Not Found\n”); } void main( ) { int i, x, a[5]; for(i=0; i5; i++) scanf(“%d”, a[i]); scanf(“%d”, x); for(i=0; i5; i++) if(a[i]==x) printf(%d\n, i); } void main( ) { int i, x, sub, a[5]; for(i=0; i5; i++) scanf(“%d”, a[i]); s