问答题 函数ReadDat()实现从in.dat文件中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编写函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat(),把结果xx输出到out.dat文件中。 条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。 例如: 位置0 1 2 3 4 5 6 7 8 源字符串a b c d h g f e 1 2 3 4 9 8 7 6 5 则处理后字符串h g f e d c b a 8 7 6 5 9 4 3 2 1 注意:部分源程序已经给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 #include <stdio.h> #include <string.h> #include <conio.h> char xx [20][80]; void jsSort() { } void ReadDat() { FILE *in; int i=0; char *p; in=fopen("in.dat","r"); while (i<20 && fgets(xx[i],80,in)!=NULL) { p=strchr(xx[i],'/n'); if(p) i++; fclose(in); } void WriteDat() { FILE *out; int i; out=fopen("out.dat","w"); for(i=0;i<20;i++) { printf("%s/n",xx[i]); fprintf(out,"%s/n",xx[i]); } fclose(out); void main() { ReadDat(); jsSort(); WriteDat(); }
【正确答案】void jsSort() { int i,j,k,strl,half; char ch; for (i=0;i<20;i++) /*循环遍历数组xx中的20行字符串*/ { strl=strlen(xx[i]); half=strl/2; /*对当前行前半部分字符进行选择排序*/ for (j=0;j<half-1;j++) for (k=j+1;k<half;k++) if (xx[j][j]<xx[i][k]) { /*前面的数小于后面的数则交换,即降序排列*/ ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } /*双循环变量的for循环,一个从字符串中间往前遍历,一个从末尾往前遍历*/ for (j=half-1,k=strl-1;j>=0;j--,k--) { /*循环中交换两个循环变量位置处的字符,即交换字符串的前半部分和后半部分*/ ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } } }
【答案解析】