产生了一个十万行的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;
}
效果: