用C语言实现从文本文件中读取数据后进行排序的功能
更新时间:2020年4月25日 17:34 点击:2002
功能介绍
程序的功能是从外部读取一个包括int型数据的文本文件,然后将它保存到内部临时数组,对数组进行排序后,以文本形式输出到指定的文件上。因为是int类型的数据,没有很严重的损失精度的问题。
正常运行要求:
包括数据的源文件内不能包括其他任何除数字和空白字符(空格,制表符,换行符)之外的任何字符,源文件最开始必须是数字字符,要保证源文件的数据计数正确。同时保证文件名有效。
运行结果
data.txt:
obj.txt:
完整代码
警告:版权所有,谨供参考!
#include <stdio.h> #include <stdlib.h> #include <conio.h> /*============================= 制作于:Aug 16, 2016 by QQ:1729403632 ===============================*/ #define ST 64 //字符串大小 void mergesort(int *, int); void _mergesort(int *, int, int, int *); void merge(int *, int, int, int, int *); char * s_gets(char *, int); int main(int argc, char * argv[]){ FILE * sor, * dest; //sor源文件 dest目标文件 int * ptr;//临时数组 int i, n; //n表示元素个数 char fname[ST]; //临时存储字符串 printf("请输入元素个数:"); while( scanf("%d", &n) != 1 || n <= 0 ){ printf("输入错误,请重新输入!\n"); while(getchar() != '\n') continue; } while(getchar() != '\n') continue; ptr = (int *)malloc( (size_t)n * sizeof(int) ); //申请动态数组////// if(ptr == NULL){ fprintf(stderr, "FAIL TO ASK FOR MEMORY SPACE\n"); exit(EXIT_FAILURE); } printf("请输入原文件名:"); if( s_gets(fname, ST) == NULL ){ fprintf(stderr, "Fail to get a string\n"); exit(EXIT_FAILURE); } sor = fopen(fname, "r"); //打开包含数据的源文件 if(sor == NULL){ fprintf(stderr, "Fail to open the source file\n"); exit(EXIT_FAILURE); } for(i = 0; i < n; i++) //获取数据到动态数组 if( fscanf(sor, "%d", &ptr[i]) != 1 ){ fprintf(stderr, "Fail to get the data\n"); exit(EXIT_FAILURE); } mergesort(ptr, n); //排序 printf("请输入要保存数据的文件名:"); if( s_gets(fname, ST) == NULL ){ fprintf(stderr, "Fail to get a string\n"); exit(EXIT_FAILURE); } dest = fopen(fname, "w"); //打开目标文件 if(dest == NULL){ fprintf(stderr, "Fail to open the destination file\n"); exit(EXIT_FAILURE); } for(i = 0; i < n; i++){ //输出数据到目标文件 if( fprintf(dest, "%d\t", ptr[i]) < 0 ){ fprintf(stderr, "Fail to save the data\n"); exit(EXIT_FAILURE); } if( ((i + 1) % 10) == 0){ //如果写满10个就换行 if( fprintf(dest, "\n") < 0 ){ fprintf(stderr, "Fail to save the data\n"); exit(EXIT_FAILURE); } } } if( fclose(sor) != 0 ){ //关闭源文件 fprintf(stderr, "Fail to close the source file\n"); exit(EXIT_FAILURE); } if( fclose(dest) != 0 ){ //关闭目标文件 fprintf(stderr, "Fail to close the destination file\n"); exit(EXIT_FAILURE); } free(ptr); //释放内存 printf("成功完成!\n请按任意键继续^ ^\b\b"); getch(); return 0; } void mergesort(int * ar, int size){ if(size > 0){ int * temp; temp = (int *)malloc( (size_t)size * sizeof(int) ); ///// if(temp == NULL){ fprintf(stderr, "Fail to ask for MEMORY SPACE\n"); exit(EXIT_FAILURE); } _mergesort(ar, 0, size - 1, temp); //归并排序 free(temp); } } void _mergesort(int * ar, int start, int end, int * temp){ if(start < end){ int mid = (start + end) / 2; _mergesort(ar, start, mid, temp); //左子数组排序 _mergesort(ar, mid + 1, end, temp); //右子数组排序 merge(ar, start, mid, end, temp); //合并子数组 } } void merge(int * ar, int p, int q, int r, int * temp){ int i = p, j = q + 1, k = 0; while(i <= q && j <= r){ if(ar[i] < ar[j]) temp[k++] = ar[i++]; else temp[k++] = ar[j++]; } while(i <= q) //如果序列[i...q]存在,追加 temp[k++] = ar[i++]; while(j <= r) //如果序列[j...r]存在,追加 temp[k++] = ar[j++]; for(k = 0; k <= (r - p); k++) ar[p + k] = temp[k]; } char * s_gets(char * st, int size){ char * re; int i = 0; re = fgets(st, size, stdin); if(re){ while(st[i] != '\n' && st[i] != '\0') //如果没有到输入字符串结束 i++; //递增 if(st[i] == '\n') //如果字符串最后一个字符是'\n' st[i] = '\0'; //把它变成'\0' else //否则缓冲区内还有一部分超出读取范围的字符没有被读取 while(getchar() != '\n') //把这些字符读取完(清空缓冲区) continue; } return re; }
总结
以上就是用C语言实现从文本文件中读取数据后进行排序功能的全部内容,阅读这篇文章后,大家自己进行调试运行,相信会对于学习C语言的朋友们很有帮助的。
下一篇: C语言 字符串指针详解及示例代码
相关文章
- 这篇文章主要介绍了c++中system("pause")的作用和含义,非常不错,具有参考借鉴价值,需要的朋友参考下吧...2020-04-25
基于BootStrap Metronic开发框架经验小结【八】框架功能总体界面介绍
这篇文章主要介绍了基于BootStrap Metronic开发框架经验小结【八】框架功能总体界面介绍 的相关资料,需要的朋友可以参考下...2016-05-14- 这篇文章主要介绍了C# 16 进制字符串转 int的方法,非常不错,具有参考借鉴价值,需要的朋友可以参考下...2020-06-25
InterlliJ IDEA2020新建java web项目找不到Static Web的解决
这篇文章主要介绍了InterlliJ IDEA2020新建java web项目找不到Static Web的解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-09-02- 这篇文章主要介绍了C#实现写入文本文件内容的方法,涉及C#针对文本文件的判断、创建及写入等相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#判断一个字符串是否是数字或者含有某个数字的方法,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#类中static变量用法,实例分析了static变量使用技巧与相关注意事项,需要的朋友可以参考下...2020-06-25
- 这篇文章主要给大家介绍C# winform快捷键设置技巧,涉及到C winform快捷键相关知识,对C winform知识感兴趣的朋友可以参考下本篇文章...2020-06-25
- 最近项目不多忙,于是抽点时间巩固下切换窗口问题,感兴趣的朋友跟着小编一起学习吧...2020-06-25
- 这篇文章主要介绍了基于Ionic3实现选项卡切换并重新加载echarts,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-09-24
pytorch绘制并显示loss曲线和acc曲线,LeNet5识别图像准确率
今天小编就为大家分享一篇pytorch绘制并显示loss曲线和acc曲线,LeNet5识别图像准确率,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-05-02- 这篇文章主要为大家详细介绍了PC蓝牙通信C#代码实现,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-06-25
- 这篇文章主要介绍了C#实现带进度条的ListView 的相关资料,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了SpringMVC文件上传原理及实现过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-07-15
基于BootStrap Metronic开发框架经验小结【六】对话框及提示框的处理和优化
这篇文章主要介绍了基于BootStrap Metronic开发框架经验小结【六】对话框及提示框的处理和优化的相关知识,主要对比说明在Bootstrap开发中用到的这些技术要点,对此文感兴趣的朋友一起学习吧...2016-05-14- 这篇文章主要介绍了C#向线程中传递多个参数的解决方法(两种)的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下...2020-06-25
C# MVC模式中应该怎样区分应用程序逻辑(Controller层)和业务逻辑(Model层)?
这篇文章主要介绍了C# MVC模式中应该怎样区分应用程序逻辑(Controller层)和业务逻辑(Model层)?,这也小编做.NET项目时经常思考和让人混乱的一个问题,这篇文章写的挺好,一下清晰了许多,需要的朋友可以参考下...2020-06-25- 这篇文章主要介绍了C#实现向指定文本文件添加内容的方法,涉及C#操作文本文件的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
ShardingSphere jdbc集成多数据源的实现步骤
本文主要介绍了ShardingSphere jdbc集成多数据源的实现步骤,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-10-21- 这篇文章介绍的是利用C#设置自定义文件图标,然后实现双击启动的功能,文章给出了示例代码,介绍的很详细,有需要的可以参考借鉴。...2020-06-25