c语言点课件 第六章.ppt

C语言程序设计 6.1 数组的概念 如何处理一个班学生的学习成绩？ 一行文字怎样存储？ 一个矩阵怎样存储 ？...... 其中：mark、str、a 是数组名。 方括号内是数组的长度。 下标的个数称为数组的维数，mark、str是一维数组、a是二维数组。 数组的成员称为数组元素。 数组元素的类型称为该数组的基类型。数组mark的基类型是float，数组str的基类型是char。 数组中的每个元素在功能上等价于一个一般的变量。 例如：输入100个学生成绩，并求出总成绩。 [例6] 选择法排序。 冒泡排序的缺陷：在比较交换的过程中大的数不能一次到位，效率低。 选择法排序. 选择排序算法 若有N个数，则需要进行N-1轮排序处理。 第1轮排序从1～N个数中找出最小的数，然后将它与第1个数交换。第1个数则是最小的数。 　第2轮排序从2～N个数中找出最小的数，然后将它与第2个数交换。第2个数则是次小的数。 经过 N-1 轮处理，完成全部N个数排序。 编程时使用二重循环。外面的大循环控制进行N-1轮排序，内循环找出第 i 轮的最小值。 #include stdio.h #define N 5 main( ) { int a[N] ,i,j,k,t; printf(Input numbers:\n); for( i=0; iN; i++) scanf(%d, a[i]); for( i=0;iN-1;i++ ) {k=i; for(j=i+1;jN;j++) if(a[k]a[j]) k=j; if(k!=i) {t=a[i]; a[i]=a[k];a[k]=t;} } printf(The sorted numbers: \n); for( i=0; iN; i++) printf(%d , a[i]); } 将程序修改完整 #include stdio.h main( ) { int a[ ][ ],i,j,sum; for( i=0; i ; i++) for( j=0; j ; j++) scanf(%d, a[i][j]); printf(%4d, ); } 例如： char a[6]={‘g’,’r’,’e’,’e’,’n’}; char b[5]=“123”; a[2]=‘\0’; a[5]=b[1]; printf(“%c\n”,a[1]); printf(“%s”,a); 6.4.5 字符串处理函数 C函数库中提供一些用来处理字符串的函数： puts 输出字符串 gets 输入字符串 (使用时注意前边加: #include stdio.h) strcat 字符串连接strcpy 字符串复制strcmp 字符串比较strlen 字符串长度strlwr 将字符串中的大写字符转换为小写字符strupr 将字符串中的小写字符转换为大写字符(使用时注意前边加: #include string.h) 例1：输出字符串中的数字字符。 #include “stdio.h” main() { char a[80]; int i=0; gets(a); while(a[i]!=‘\0’) { if（_____________________) putchar(a[i]); } } 例3:从键盘输入一个字符串，复制到另一个字符数组后显示。 #include “stdio.h” main() { char str1[20],str2[20]; int i=0; printf(“Input a string:”); scanf(“%s”,str1); while((str1[i]!=‘\0’) { str2[i]=str1[i]; i++; } str2[i]=‘\0’; printf(“%s”,str2); } #includestdio.h main() { int nl=0; char c; while((c=getchar())!=EOF) if(c==\n) nl++; printf(nl=%d\n,nl); } 例5：连接两个字符串。 #include stdio.h main() { char st