函數readDat()的功能是從文件in74.dat中讀取20行數據存放到字符串數組xx中(每行字符串的長度均小于80)。請編制函數 jsSort(),該函數的功能是:以行為單位對字符串變量的下標為奇數位置上的字符按其ASCII值從小到大的順序進行排序,排序后的結果仍按行重新存入字符串數組xx中,最后調用函數writeDat()把結果xx輸出到文件out74.dat中。
例如: 位置 0 1 2 3 4 5 6 7
源字符串 h g f e d c b a
則處理后字符串 h a f c d e b g。
注意:部分源程序已給出。
請勿改動主函數main( )、讀函數readDat()和寫函數writeDat( )的內容。
試題程序:
#include
#include
#include
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)!="">
{
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("%sn",xx[i]);
fprintf(out,"%sn",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
/*將下標為奇數的字符按其ASCII值從小到大的順序進行排序*/
for(k=j+2;k<>
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,則可實現只訪問下標為奇數的數組元素。排序使用前面介紹的"選擇排序法"。