问答题 函数ReadDat()实现从N.DAT文件中读取一篇英文文章并存入字符串数组xx中。请编写函数SortCharA(),其功能是:以行为单位对字符按从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat(),把结果xx输出到OUT.DAT文件中。 例如,原文:dAe,BfC. CCbbAA 结果:,.ABCdef AACCbb 原始数据文件存放的格式是:每行的宽度均小于80个字符(含标点符号和空格)。 注意:部分源程序已经给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 #include <stdio.h> #include <string.h> #include <conio.h> char xx[50][80]; int maxline=0; /*文章的总行数*/ int ReadDat(void); void WriteDat(void); void SortCharA(void) { } void main() { if (ReadDat()) { printf("数据文件IN.DAT不能找开! /n/007"); return; SortCharA(); WriteDat(); int ReadDat(void) { FILE *fp; int i=0; char *p; if ((fp=fopen("IN.DAT","r"))==NULL) return 1; while(fgets(xx[i],80,fp) !=NULL) { p=strchr(xx[i],'/n'); if (p) i++; } maxline=i; fclose(fp); return 0; } void WriteDat(void) { FILE *fp; int i; fp=fopen("OUT.DAT","w"); for(i=0;i<maxline;i++) { printf("%s/n",xx[i]); fprintf(fp,"%s/n",xx[i]); } fclose(fp); }
【正确答案】void SortCharA(void) { int i,j,k,strl; char ch; /*循环以遍历英文文章的每一行*/ for (i=0;i<maxline;i++) { strl=strlen(xx[i]); /*用选择排序法对当前行进行排序*/ for (j=0;j<strl-1;j++) for (k=j+1;k<strl;k++) if (xx[i][j]>xx[i][k]) { /*前面的字符大于后面的字符则交换两者,所以此排序是升序排序*/ ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } } }
【答案解析】