C语言---超大文本文件排序

男娘i 2022-06-05 00:09 235阅读 0赞

**代码功能：将超大文本文件里的整数排序（文件排序）。**

**实现思路：**

**1.向一个源文本文件输入大量的整数**

**2.定义一个用于做计数器的数组，源文件里最大的整数为数组的下标，而每个元素里存储的值就是用于记录当前这个下标（文本里的整数）出现的次数，若次数为0，则说明文本里没有这个整数。**

**3.最后打开另一个文本，用循环将数组的下标从小到大一一输入**

**代码实现：**

#include <stdio.h> #include <string.h> #include <stdlib.h> #include <sys/stat.h> #include <time.h> void main () {    srand((unsigned int)time(NULL));           int i,j;                           FILE *p = fopen("d:\\森\\a.txt","w");  for(i=0;i<1000000;i++){   fprintf(p,"%d\n",(int)rand()%513);  //随机 向a.txt写入一个不大于513的整数，一行一个整数  }  fclose(p);  int array[513]={0}; //因为最大的数不超过513，这个array数组用于做计数器，记录在a.txt中0-512出现的次数  p=fopen("d:\\森\\a.txt","r");  while(!feof(p)){                               char buf[100]={0}; //buf用于存储从文件读取一行的字符串   fgets(buf,sizeof(buf),p);     //从p所指的文件里读取一行字符串   if(buf[0]!=0){   //if语句用于处理后面会出现的空行      int value=atoi(buf);//将字符串转化为整数      array[value]++;  //计数器开始记录在文本a.txt中0-512出现的次数       }  }  fclose(p);  p=fopen("d:\\森\\b.txt","w"); 
       
         for(i=0;i<513;i++){    //将在文本a.txt至少出现一次,而且重复出现的整数，从小到大一一写入b.txt，若次数为0，则不写入。   for(j=0;j<array[i];j++){          fprintf(p,"%d\n",i);   }  }  fclose(p); 
       
         printf("END\n");   }