问答题
函数ReadDat()的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组“中。请编写函数SortCharA(),该函数的功能是:以行为单位对字符按从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中。最后调用函数WriteDat(),把结果xx输出到文件OUT.DAT中。
例如,原文:dAe,BfC
CCbbAA
结果:ABCdef
AACCbb
原始数据文件存放的格式是:每行的宽度均小于80个字符(含标点符号和空格)。
请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
[试题程序]
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char xx[50][80];
int maxline=0;
int ReadDat(void);
void WriteDat(void);
void SortCharA()
{
}
voidmain()
{
system("CLS");
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)
*P=0;
i++;
}
maxline=i;
fclose(fp);
return 0;
}
void WriteDat()
{
FILE*fp;
int i;
system("CLS");
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()
{ int i,j,k; /*定义循环控制变量*/
int str; /*存储字符串的长度*/
char temp; /*数据交换时的暂存变量*/
for (i=0;i<maxline;i++) /*以行为单位获取字符*/
{
str=strlen(xx[i]); /*求得当前行的字符串长度*/
for(j=0;j<str-1;j++) /*对字符按从小到大的顺序进行排序*/
for(k=j+1;k<str;k++)
if (xx[i][j]>xx[i][k])
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
}
}
[考点] 本题考查对多个整数的筛选以及求平均值。考查的知识点主要包括:多位整数的分解算法,逻辑表达式,求平均值算法。
本题属于字符串操作类题,主要考查数组的访问及排序问题。
本题解题思路:通过双重循环结构逐行获取字符进行处理,首先使用字符串处理函数strlen()来求出每一行的字符串长度。然后运用起泡法逐行对字符按照从小到大的顺序进行排序。