函数readDat()的功能是从文件in74.dat中读取20行数据存放到字符串数组xx中(每行字符串的长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件out74.dat中。
注意:部分源程序已给出。
请勿改动主函数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("in74.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;
out=fopen("out74.dat","w");
system("CLS");
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; /*定义存储字符串长度的变量*/
char temp; /*定义数据交换时的暂存变量*/
for(i=0;i<20;i + +) /*逐行对数据进行处理*/
{
str=strlen(xx[i]); /*求各行字符串的长度*/
for(j=1;j<str-2;j=j+2) /*将下标为奇数的字符按其ASCII值从小到大的顺序进行排序*/
for(k=j+2;k<str;k=k+2)
if(xx[i][j]>xx[i][k])
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
}
}
解析: 本题主要考查的是二维数组的访问及数据的排序问题。
在本题中,将数据存放在一个二维数组xx中。其中以行数为数组的第一个下标,以字符串的最大长度80为其第二个下标。因为以行为字符串处理的单位,首先要使用函数strlen()求得每一行中字符的个数。只对字符串数组中下标为奇数的字符进行处理,可以从xx[0][1]开始,若需要增加时都增加2,则可实现只访问下标为奇数的数组元素。排序使用前面介绍的“选择排序法”。