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

* 11月30日讲到此 * 12月2日讲到此 * 12月7日此未讲 6.4 程序举例 【例6.19】用冒泡法对10个数排序（从小到大） #includestdio.h main() {int i,j,t,a[11]; printf(Enter 10 numbers:\n); for(i=1;i11;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;i11;i++) printf(%d ,a[i]);} 【例6.20】 编程输出以下的杨辉三角形(输出前10行) #includestdio.h #define N 10 main() {int i,j,a[N][N]; for(i=0;iN;i++) { a[i][i]=1; a[i][0]=1;} for(i=2;iN;i++) for(j=1;j=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;iN;i++) {for(j=0;j=i;j++) printf(%5d,a[i][j]); printf(\n); }} 【例6.21】 不用strcat函数，将键盘输入的两个字符串连接起来形成一个新串 #includestdio.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’作为字符串的结束标志。存放字符串的字符数组的长度必须比字符串中字符的个数多1。在程序中可以依靠检测‘\0’来判定字符串是否结束。 字符串的输入输出不同于一般的字符数组，既可