c语言程序设计-第6章-数组.ppt

* 11月30日讲到此 * 12月2日讲到此 * 12月7日此未讲 6.4 程序举例 【例6.19】用冒泡法对10个数排序（从小到大） #include<stdio.h> main() {int i,j,t,a[11]; printf("Enter 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for(j=1;j<=9;j++) /*10个数共循环9轮*/ for(i=1;i<=10-j;i++) /*每轮比较10-j 次*/ if(a[i]>a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]);} 【例6.20】 编程输出以下的杨辉三角形(输出前10行) #include<stdio.h> #define N 10 main() {int i,j,a[N][N]; for(i=0;i<N;i++) { a[i][i]=1; a[i][0]=1;} for(i=2;i<N;i++) for(j=1;j<=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i<N;i++) {for(j=0;j<=i;j++) printf("%5d",a[i][j]); printf("\n"); }} 【例6.21】 不用strcat函数，将键盘输入的两个字符串连接起来形成一个新串 #include<stdio.h> main() {char s1[50],s2[20]; int i,j=0; printf("Enter string No.1:\n"); scanf("%s",s1); printf("Enter string No.2:\n"); scanf("%s",s2); for(i=0;s1[i]!='\0';i++); while((s1[i++]=s2[j++])!='\0') ; printf("\n New string:%s\n",s1); } ;不能省略，表示循环体为空语句. 详见下页 while((s1[i++]=s2[j++])!='\0') ; for(i=0;s1[i]!='\0';i++); a b c d \0 X Y Z \0 s1 s2 j i while(s2[j]!='\0') {s1[i]=s2[j]; i++; j++;} s1[i]=s2[j]; 相当于 1.for循环的循环体为空语句，其作用是：从s1数组的第一个元素开始判断其值是否为‘\0’，若不是，继续循环判断下一个元素值是否为‘\0’，…，直到s1[i]==‘\0’循环结束，此时变量i的值为‘\0’在s1数组中的位置（下标）。要将字符串s2连接在字符串s1的后面，字符串s2应从s1的‘\0’位置开始存放。 【分析】 2.while循环的控制条件是： (s1[i++]=s2[j++])!='\0' 第一次进入循环时i的值为for循环结束时的值，即串s1的'\0'位置，首先将s2[0]赋给串s1的'\0'所对应元素，i,j自加1。第二次循环将s2[1]赋给'\0'后面一个元素，…，直到将s2的'\0'赋给s1数组的对应元素后，while循环结束。这样就把字符串s2全部串接到s1的尾部。 【分析】 本章小结 (1) 数组的概念及其在内存中的存储情况 数组是指相同类型数据的有序集合，属于构造数据类型。一个数组可以分解为多个数组元素。数组在内存中占用一段连续的存储空间。C语言中数组名有其特殊用途，即它代表整个数组的首地址。 本章小结 (2) 数组的定义、引用及初始化 C语言中使用数组前必须先进行数组的定义，数组的定义应包括数据类型、数组名和数组的长度。不允许对数组作动态定义。 引用数组元素用数组名和下标，下标从0开始，上限是数组长度减1。C语言对数组不做下标越界检查，须人为控制数组元素的下标不能越界。 数组的初始化是指在数组定义时给数组元素赋予初值 (3) 字符数组与字符串 存放字符数据的数组称为字符数组。字符数组中的一个元素存放一个字符。 字符串是一种特殊的字符数组，它以‘\0’作为字符串的结束标志。存放字符串的字符数组的长度必须比字符串中字