您的位置:首页 > 编程语言 > C语言/C++

C语言产生一个大txt文件,并进行排序

2015-11-08 19:51 357 查看
产生了一个十万行的txt文件,每一行都是一个0-512之间的随机数,并对这个文件进行排序,生成一个递增排序的文件:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <time.h>

//生成一个超大的txt文件
void BuildBigTxtFile()
{
srand(time(NULL));
FILE *pw = fopen("E:\\a.txt", "w");
for (int i = 0; i < 100000; ++i)//生成了一个有10万行的txt文件
{
fprintf(pw, "%d\n", rand() % 513);
}
fclose(pw);
}

int main()
{
clock_t c1 = clock();
BuildBigTxtFile();
clock_t c2 = clock();
printf("生成超大文件完成!耗时:%u毫秒\n\n",c2-c1);

printf("开始排序......\n\n");
clock_t c3 = clock();
//读取文件并进行排序
FILE *pr = fopen("E:\\a.txt", "r");
int array[513] = { 0 };//建立一个0-512的数组,便于排序

char buf[100] = { 0 };//建立缓冲数组,存储读取到的每行的数据

while (!feof(pr))
{
memset(buf, 0, sizeof(buf));
fgets(buf, sizeof(buf), pr);
if (buf[0]!=0)//如果是空行的话,意味着读到了最后一行,而buf初始化全为0
{
int ival = atoi(buf);
array[ival]++;//统计每个数字(0-512)的个数
}
}
fclose(pr);

FILE *p = fopen("E:\\result.txt", "w");
for (int i = 0; i < 513; ++i)
{
for (int j = 0; j < array[i] ; ++j)//如果这个数字没有出现,则不循环
{
fprintf(p, "%d\n", i);
}
}
clock_t c4 = clock();
printf("排序完成!耗时:%u毫秒\n\n",c4-c3);

int maxArray = -1, minArray = 100000;
int maxValue = -1, minValue = -1;
for (int i = 0; i < 513 ; ++i)
{
if (array[i]>maxArray)
{
maxArray = array[i];
maxValue = i;
}
if (array[i] < minArray)
{
minArray = array[i];
minValue = i;
}
}
printf("其中,出现次数最多的数字是%d, 一共出现了%d次\n\n", maxValue, maxArray);
printf("其中,出现次数最少的数字是%d, 一共出现了%d次\n\n", minValue, minArray);

fclose(p);
return 0;
}效果:









内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  大文件排序