【例題】
讀函式readDat()的功能是從檔案中讀取20行資料存放到字串陣列xx中(每行字串長度均小於80)。請編制函式jsSort(),該函式的功能是:以行為單位對字串按下面給定的條件進行排序,排序後的結果仍按行重新存入字串陣列xx中,最後呼叫寫函式writeDat()把結果xx輸出到檔案中。
條件:從字串中間一分為二,左邊部分按字元的ASCII值升序排序,排序後,左邊部分與右邊部分按例子所示進行交換。如果原字串長度為奇數,則最中間的字元不參加處理,字元仍放在原位置上。
例如:
位置 0 1 2 3 4 5 6 7 8
源字串 d c b a h g f e
4 3 2 1 9 8 7 6
處理後字串 h g f e a b c d
9 8 7 6 1 2 3 4
注意:部分源程式已給出。
請勿改動主函式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("", "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("", "w");
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,half; /*定義儲存字串長度的變數*/
char temp; /*定義資料交換時的暫存變數*/
for(i=0;i<20;i++) /*逐行對資料進行處理*/
{
str=strlen(xx[i]); /*求字串的長度*/
half=str/2; /*確定各行中字串的中間位置*/
for(j=0;j
for(k=j+1;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()函式),然後利用迴圈結構逐個訪問各行中的每一個字元。
在本題中,應先確定各行中字串的中間位置,然後用選擇法先對中間位置以前的字元進行升序排序。接著把中間位置前的一個位置定為初始位置,字串中的最後一個位置也視為初始位置,使兩個位置所對應的字元進行交換,交換過後,這兩個對應位置(也就是下標值)分別前移,再進行對應位置字元的交換。