代码功能:将超大文本文件里的整数排序(文件排序)。
实现思路:
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"); }
#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"); }