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;
}效果:
#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;
}效果:
相关文章推荐
- 可以对大文件排序的排序算法
- C++ 中使用dlopen加载动态库
- Beaglebone Black(4)C++编程控制GPIO基础
- 【C】【笔记】《C语言深度剖析》第七章 文件结构
- 【C】【笔记】《C语言深度剖析》第六章 函数
- 【C】【笔记】《C语言深度剖析》第五章 内存管理
- 【C】【笔记】《C语言深度剖析》第四章 指针和数组
- 【C】【笔记】《C语言深度剖析》第三章 预处理
- 【C】【笔记】《C语言深度剖析》第二章 符号
- 【C】【笔记】《C语言深度剖析》第一章 关键字
- 【C】【笔记】《C和指针》第16章 标准函数库
- C++中的IO类(iostream, fstream, stringstream)小结
- 【C】【笔记】《C和指针》 第六章 指针 第七章 函数 第八章 数组 第九章 字符串、字符和字节
- 《C++ primer》英文第五版阅读笔记(十二)——数组
- 【C】【笔记】《C和指针》 第一章 快速上手 第二章 基本概念 第三章 数据 第四章 语句 第五章 操作符和表达式
- 【C】【笔记】高质量C++编程指南
- 【C】【笔记】嵌入式C/C++语言精华文章集锦
- C++编程思想学习笔记---第13章 动态创建对象
- c语言 文件读写
- c语言 转义字符