函数ReadDat()的功能是实现从文件IN88.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharA(),该函数的功能是:以行为单位对字符按从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中。最后调用函数WriteDat()把结果xx输出到文件OUT88.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 main()
clrscr ();
if (ReadDat())
printf("数据文件IN88.DAT不能打开!\n\007");
return;
SortCharA();
WriteDat();
int ReadDat (void)
FILE *fp;
int i=0;
char *p;
if((fp=fopen("IN88.DAT","r"))==NULL)
return 1;
while(fgets(xx[i],80,fp) !=NULL)
p=strchr(xx[i],’\n’);
if (p) *p=0;
i++;
maxline=i;
fclose(fp);
return 0;
}void WriteDat()
FILE *fp;
int i;
clrscr();
fp=fopen("OUT88.DAT","w");
for(i=0;i<maxline;i++)
printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
fclose(fp);
}
参考答案:void SortCharA()
{
int i, j,k, strl;
char ch;
for (i=0; i<maxline;i++)
strl=strlen (xx [i] ); /*求该行的字符个数*/
for (j=0; j<strl-A; j++) /*对字符按从小到大的顺序进行排序*/
for (k=j+l; k<strl; k++)
if (xx[i] [j]>xx[i] [k])
{
ch=xx[i] [j];
xx[i] [j]=xx[i] [k];
xx[i] [k] =ch;
}
}
}
解析: 本题考查的知识点如下:
(1)循环结构的嵌套。
(2)字符的大小比较。
(3)字符排序。
本题以行为单位对文章进行处理,首先要确定每一行中字符的个数。这个操作可使用字符串处理函数 strlen(char*str)来完成。对字符从小到大排序依据的是字符的ASCII码,在C语言中,字符量可参与任何整型运算,所以可以直接使用比较运算符进行比较。排序使用前面介绍的“选择排序法”。最后使用循环结构对文章中的每一行都进行以上的操作。