问答题
函数readDat()的功能是从文件IN75.DAT中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT75.DAT中。
条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后,左边部分与右边部分按例子所示进行交换。
如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
注意:部分源程序已给出。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
试题程序:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char xx[20][80];
void readDat();
void writeDat();
void jsSort()
void main()
readDat();
jsSort();
writeDat();
void readDat()
FILE * in;
int i=0;
char * p;
in=fopen("in75.dat","r");
while(i<20 && fgets(xx[i],80,in)!=NULL)
p=strchr(xx[i],'/n');
if(p)*p=0;
i + +;
fclose(in);
void writeDat()
FILE * out;
int i;
system("CLS");
out=fopen("out74.dat","w");
for(i=0;i<20;i + +)
printf("% s/n",xx[i]);
fprintf(out,"% s/n",xx[i]);
fclose(out);
【正确答案】void jsSort()
{
int i,j,k; /*定义计数器变量*/
int str,half; /*定义存储字符串长度的变量*/
char temp; /*定义数据交换时的暂存变量*/
for(i=0;i<20;i + +) /*逐行对数据进行处理*/
{
str=strlen(xx[i]); /*求字符串的长度*/
half=str/2; /*通过变量half将字符串分为左右两部分*/
for(j=0;j<half-1;j + +) /*用选择法将左边部分按字符的ASCII值降序排序*/
for(k=j+1;k<half;k + +)
if(xx[i][j]<xx[i][k])
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
for(j=half-1,k=str-1;j>=0;j - -,k - -) /*将左边部分和右边部分的对应字符交换*/
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
}
}
【答案解析】[解析] 本题考查对二维字符数组的处理。
需要首先求得各行字符串的长度(利用求字符串长度的strlen()函数),然后借助循环结构逐个访问各行中的每一个字符。
在本题中,应先确定各行中字符串的中间位置,之后用选择法先对中间位置以前的字符进行降序排序。接着把中间位置前的一个位置定为初始位置,字符串中的最后一个位置也视为初始位置,使两个位置所对应的字符进行交换,交换过后,这两个位置值(也就是下标值)分别前移,再进行对应位置字符的交换。