2. 计算机
  3. 函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后

函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后

admin2009-02-15  65
问题 函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT22.DAT中。
   条件：从字符中间一分为二，左边部分按字符的ASCII值降序排序，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
   例如，    位置  0  1  2  3  4  5  6  7  8
         源字符串  a  b  c  d  h  g  f  e
                   2  3  4  9  8  7  6  5
   则处理后字符串  h  g  f  e  d  c  b  a
                   8  7  6  5  9  4  3  2
   注意：部分源程序已给出。
   请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
   试题程序：
       #include＜stdio. h＞
       #include＜string. h＞
       #inc lude＜conio, h＞
       char xx[20] [80];

       void jsSort()
       {

       }
       main ( )
       {

           readDat ( );
           jsSort ( );
           writeDat ( );
       }

       readDat ( )
       {
           FILE *in;
           int i=0;
           char *p;
           in= fopen("IN22.DAT","r");
           while(i ＜ 20 && fgets(xx, 80, in)  != NULL)
           {
              p = strchr(xx,  ’\n’);
              if(p)  *p = 0;
              i++;
           }
           fclose (in);
       }
       writeDat ( )
       {
           FILE *out;
           int i;
           clrscr ( );
           out = fopen("OUT22.DAT",  "w");
           for(i = 0; i ＜ 20; i++)
           {
              printf("%s\n", xx);
              fprintf(out,  "%s\n", xx);
           }
           fclose(out)；
       }
选项
答案void jsSort() { int i,j,k, strl,half; char ch; for(i=0;i〈20;i++) { str1=strlen (xx [i] ); /*求字符串的长度*/ half=str1/2; for (j =0; j〈half-1; j ++) /*将左边部分按字符的ASCII值降序排序*/ for (k=j+l;k〈half;k++) if (xx[i] [j]〈xx[i] [k]) { ch=xx[i] [j]; xx[i] [j]=xx[i] [k]; xx[i] [k] =ch; } for (j=half-1, k=str1-1; j>=0; j--, k--) /*将左边部分和右边部分的对应字符互换位置*/ { ch=xx[i] [j]; xx[i] [j]=xx[i] [k]; xx[i] [k] =ch; } } }
解析 本题考查对二维字符数组的处理。由于对二维字符数组的操作是按照先行后列的顺序，因此，需要首先求得各行字符串的长度(利用求字符串长度的strlen()函数)，之后借助循环结构逐个访问各行中的每一个字符。在本题中，应先确定各行中字符串的中间位置(长度的一半就是中间位置)，之后先对中间位置以前的字符进行降序排序，排序过程如下：依次用每一个位置的字符与它后面的所有字符(到中间位置前一个字符结束)进行比较，如果发现某字符的ASCII码值大于当前被比较的字符的ASCII码值，则将该字符与当前字符进行交换，交换过后继续与其后面的字符进行比较。最终比较所得的结果是第一个被比较的位置总是存放着最大的字符，第二个位置总是存放着次大的字符，以此类推就实现了从大到小的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置，字符串中的最后一个位置也视为初始位置，让两个位置所对应的字符进行交换，交换过后，这两个位置值(也就是下标值)分别前移，再进行对应位置字符的交换。最终实现了题目要求。
转载请注明原文地址:https://kaotiyun.com/show/1AfZ777K
本试题收录于： 三级信息管理技术题库NCRE全国计算机三级分类
0

三级信息管理技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)