C实现特定字符串数据的排序与输出

2021-08-16 00:09:55

一、案例完整代码


点击(此处)折叠或打开

  1. /****************************************************************
  2. * Name : sort_and_output.c
  3. * Author : dyli2000
  4. * Date : 20121102
  5. * Description :
  6.     对学生成绩由高到低输出案例。扩展功能：
  7. 随机产生学生成绩，并写入到fin.txt;然后读fin.txt中的数据，排序输出到out.txt
  8. 文件。
  9. ****************************************************************/

  11. #include stdio.h>
  12. #include time.h>
  13. #include string.h>

  15. #define DEBUG
  16. #define TIMES 20

  18. typedef struct StringNode
  19. {
  20.     char str[100];
  21.     int num;
  22. }str_node;

  24. /* Must put it here !! */
  25. str_node str_node_array[TIMES];
  26. int fsort(char* fin,char* fout)
  27. {
  28.     #ifdef DEBUG
  29.     printf("Before sort the string:\n%s\n",fin);
  30.     #endif

  32.     //str_node str_node_array[TIMES]; // Error usage
  33.     memset(str_node_array,0,TIMES);

  35.     int in = 0;
  36.     char *p[TIMES];
  37.     char *buf = fin;
  38.     char *p_num = NULL;
  39.     char *outer_ptr = NULL;
  40.     char *inner_ptr = NULL;

  42.     #ifdef DEBUG
  43.     printf("---------------------1111111111111111111111111111111111 buf:\n%s\n",buf);
  44.     #endif

  46.     while((p[in] = strtok_r(buf,"\n",&outer_ptr)) != NULL && in TIMES)
  47.     {
  48.         buf = p[in];
  49.         strcpy(str_node_array[in].str,buf);

  51.         if( (strtok_r(buf," ",&inner_ptr) ) != NULL )
  52.         {
  53.             if( (p_num = strtok_r(NULL," ",&inner_ptr) ) != NULL)
  54.             {
  55.                 str_node_array[in].num = atoi(p_num);
  56.                 #ifdef DEBUG
  57.                 printf("str_node_array[%d].str:%s\n",in,str_node_array[in].str);
  58.                 printf("str_node_array[%d].num:%d\n",in,str_node_array[in].num);
  59.                 #endif
  60.             }
  61.         }

  63.         in++;
  64.         buf = NULL;
  65.     }
  66.     #ifdef DEBUG
  67.     printf("---------------------2222222222222222222222222222222222 str_node_array[0].str = %s\n",str_node_array[0].str);
  68.     #endif

  70.     //#if 0
  71.     int count = 0;
  72.     int j = 0;
  73.     str_node tmpnode;

  75.     for(; count TIMES; count++)
  76.     {
  77.         /* upper bubble */
  78.         for(; j TIMES - count; j++)
  79.         {
  80.             if(str_node_array[j].num str_node_array[j+1].num)
  81.             {
  82.                 strcpy(tmpnode.str,str_node_array[j].str);
  83.                 tmpnode.num = str_node_array[j].num;

  85.                 strcpy(str_node_array[j].str,str_node_array[j+1].str);
  86.                 str_node_array[j].num = str_node_array[j+1].num;

  88.                 strcpy(str_node_array[j+1].str,tmpnode.str);
  89.                 str_node_array[j+1].num = tmpnode.num;
  90.             }
  91.         }
  92.         j = 0;
  93.     }
  94.     //#endif

  96.     #ifdef DEBUG
  97.     printf("---------------------3333333333333333333333333333333333\n");
  98.     #endif

  100.     j = 0;
  101.     int len = 0;
  102.     memset(fout,0,300);
  103.     for(; j TIMES; j++)
  104.     {
  105.         // strcpy(fout+j,str_node_array[j].str); // The wrong
  106.         len += sprintf(fout+len,"%s \n",str_node_array[j].str);
  107.         printf("--------------------- %d,str_node_array[%d].str = %s,str_node_array[j].num = %d\n"
  108.                 ,j,j,str_node_array[j].str,str_node_array[j].num);
  109.     }
  110.     *(fout+len) = '\0';
  111.     printf("After sort the string\n%s\n",fout);

  113.     return 0;
  114. }

  116.  

  118. int main()
  119. {
  120.     FILE *fp;
  121.     char write_buf[100];
  122.     char read_buf[300];
  123.     char out_buf[300];
  124.     int count = 0;

  126.     memset(write_buf,0,100);
  127.     memset(read_buf,0,300);
  128.     memset(out_buf,0,300);

  130.     fp = fopen("in.txt","w+");
  131.     if(fp == NULL)
  132.     {
  133.         perror("fopen");
  134.         return;
  135.     }

  137.     /* Write to file */
  138.     srand( (unsigned int)time(0));
  139.     for(; count TIMES; count++)
  140.     {
  141.         sprintf(write_buf,"Name %d \n",rand()%100);
  142.         fwrite(write_buf,1,strlen(write_buf),fp);
  143.     }
  144.     fseek(fp,0L,SEEK_END);
  145.     int buf_len = ftell(fp);
  146.     fseek(fp,0L,SEEK_SET); // => rewind(fp);

  148.     /* Read from file */
  149.     fread(read_buf,1,buf_len,fp);
  150.     read_buf[buf_len] = '\0';
  151.     #ifdef DEBUG
  152.     printf("%s",read_buf);
  153.     #endif

  155.     /* sort and output to out.txt */
  156.     #ifdef DEBUG
  157.     printf("----------------------------------------------\n");
  158.     #endif
  159.     fsort(read_buf,out_buf);

  161.     #ifdef DEBUG
  162.     printf("==============================================\n");
  163.     #endif

  165.     FILE *stream;
  166.     stream = fopen("out.txt","w+");
  167.     if(stream == NULL)
  168.     {
  169.         perror("fopen");
  170.         return;
  171.     }

  173.     fwrite(out_buf,1,strlen(out_buf),stream);

  175.     #ifdef DEBUG
  176.     printf("$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$\n");
  177.     #endif

  179.     fclose(fp);
  180.     fclose(stream);
  181.     return 0;
  182. }

 

二、运行效果

C实现特定字符串数据的排序与输出

图1 随机生成的in.txt文件


C实现特定字符串数据的排序与输出

图2 排序后输出的out.txt文件

 

三、几个重要说明

要实现这个功能，涉及随机数据的生成、文件的读写、数据排序、字符串的分割与合并。下面这段代码为其中的一个关键。

实现数据分割的关键代码。


  1. while((p[in] = strtok_r(buf,"\n",&outer_ptr)) != NULL && in TIMES)
  2.     {
  3.         buf = p[in];
  4.         strcpy(str_node_array[in].str,buf);

  6.         if( (strtok_r(buf," ",&inner_ptr) ) != NULL )
  7.         {
  8.             if( (p_num = strtok_r(NULL," ",&inner_ptr) ) != NULL)
  9.             {
  10.                 str_node_array[in].num = atoi(p_num);
  11.                 #ifdef DEBUG
  12.                 printf("str_node_array[%d].str:%s\n",in,str_node_array[in].str);
  13.                 printf("str_node_array[%d].num:%d\n",in,str_node_array[in].num);
  14.                 #endif
  15.             }
  16.         }

  18.         in++;
  19.         buf = NULL;
  20.     }

（1）、本例数据特点


  1. Name 96
  2. Name 93
  3. Name 83
  4. Name 81
  5. Name 74
  6. Name 70
  7. Name 66
  8. Name 55
  9. Name 54
  10. Name 52

从in.txt读出来的字符串，先要根据’\n’进行行分割，再根据’ ’进行行中分割。这里使用普通的strtok函数是实现不了的。参考另外一篇博文《strtok的缺陷》。

（2）、strtok_r()函数

strtok_r（）是系统专门为解决这个问题而设计的函数。参数列表：

p_str = strtok_r(buf,"\n",&outer_ptr))

buf : 要分割的字符串指针；

“\n”: 分割符；

&outer_ptr : 指向被分割成的后段字符串的指针的地址。

p_str :指向被分割成的前段字符串的指针。

上一篇：基于OOS实现生命周期挂钩绑定EIP到实例


下一篇：教程 | 一文读懂自学机器学习的误区和陷阱（附学习资料）