計算機等級考試三級網絡技術上機題（5）

函數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，則可實現只訪問下標為奇數的數組元素。排序使用前面介紹的"選擇排序法"。