问题 问答题

函数ReadDat()实现从文件in.dat中读取一篇英文文章并存入到字符串数组xx中,请编制函数sortcharD(),其函数的功能是以行为单位对字符按从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组中,最后调用函数writeDat(),把结果xx输出到文件out.dat中。
例:原文:dAeBfC.
结果:ABCdef.
原数据文件存放的格式是每行的宽度均小于80个字符,含标点符号和空格。
注意:部分源程序给出如下:
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。
[试题源程序]
#include<stdio.h>
#include<strinq.h>
#include<conio.h>
char xx([50][80];
int maxline=0; /*文章的总行数*/
int ReadDat(void);
void WriteDat(void);
void SortCharD(void)


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(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 main()

system("cls");
if(ReadDat())

printf("数据文件IN.DAT不能打开!\n\007");
return;

SortCharD();
WriteDat():

答案

参考答案:void SortCharD(void)
{
int i,j,k,str;
char ch;
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])
{ /*如果存在顺序,交换两个元素*/
ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][[k]=ch;
}
}
}

解析: 本题主要考查的是字符串排序问题。首先用for循环和变量i对每一行遍历,对于某一行xx[i]来说,使用两重for循环进行冒泡排序。对某一个字符xx[i][j]来说,将该字符后面的每个字符xx[i][k](k从j+1开始)和xx[[i][J]进行比较,如果存在顺序则使用临时变量ch,将xx[i][j]和xx[i][k]交换位置。

多项选择题
单项选择题