在一些文件操作函数当中fputc与fgetc这两个函数都是针对字符的如果说你需要往文件里面去放入整形啊等等不是字符的类型这时候就用fprintffscanf在参数里面数据类型控制一下就可以。

但是话说回来数据文件的话分为文本文件与二进制文件文件里面的信息唯有二进制信息或者字符ASCII码然后当你点开文件解析出来的时候都是强制解析成字符的。

对于C文件操作我还是想再补充几点首先对于这两个函数fgetcfputc他们针对的都是字符比如说可以从内存当中往文件以文件作为外部输出设备的例子当中去放字符也可以从文件当中往内存里面读出来一个字符但无论如何他针对的数据类型只有字符然后对于这两个函数fgets与fputs他们针对的是一行字符串的输入与输出这边尤其要注意在文件当中每一行字符串的末尾都是默认带有一个换行符\n这个换行符的话也是需要计数的参照fgets的参数并且如果说条件允许也是会被拷贝到内存当中并且文件指针一旦碰到了这个换行符它也会换行对于fprintf,

fscanf这两个函数来说的话他们针对的是格式化字符串的输入输出并且最大的优势与亮点就是说他们的类型很是自由比如说我想往文件里面放入一个数字然后我假设要从文件里面过一会儿读出这个数字重新到内存里面来这时候就不好用fgetcfputc。

因为那两个的话是针对于字符的这时候就用fprintf,fscanf加%d格式化非常nice。

最后对于这两个函数sscanf,sprintf来说这两个函数的功能分别是从字符串当中去抠东西下来放到变量当中粘连一些东西或者自己添油加醋一些合成一个新字符串。

文件排序的话主要是针对大文件如果你针对小文件的话就没有意义了。

但这边总不能真正的给500个g的数据吧我们这边就模拟一下现在假设有海量的排序数据那么他这个数据肯定是在文件当中在磁盘当中因为磁盘相对于内存大太多了。

然后如果我们要对这些数据进行排序的话不能把他们全部一下子加载到内存里面因为内存没有这么大这时候我们只能用归并排序的思想归并排序就是说比如说有两段有序的数据这一段是有序的那一段也是有序的。

然后我们就开一个新的地方然后每次取小的下来给他放到新的地方里面就这样把两个有序区间给他归并到一个有序区间。

好好去想一想归并的四个生动表述过程。

归并排序的话既可以把它看成内排序它也可以搞成外排序。

但无论如何他都具有O(N)的空间复杂度所以说是蛮消耗存储空间的。

所以说在内排序当中它跟快速排序相比的话逊一点内排序综合快排取胜然后现在当数据在文件当中的话前面的那些快的排序堆排啊快排啊都不好弄了堆排与快排的话都需要随机访问这个大前提像数组的话很友好能够支持随机访问但文件的话就不能进行随机访问了就算你可以去移动文件指针那也非常非常慢磁盘的速度相比较于内存而言慢太多了差异在几百几千倍。

所以外排用归并。

但在归并的过程当中如果说你用递归的思想比如说把十个g的文件给他先分成5个g5个g那我如果想要归并的话首先得确保这两个五个g的文件数据是有序的。

那该怎么确保呢是不是相当于又要继续划分下去那这样划分下去不是要划分死了吗而且我们真正在归并的时候为了效率提高我们一定要借助于内存而不是全部在慢吞吞的磁盘里面。

所以总的思路就是这样首先把大文件给他平均分割成N份然后保证每一份的大小都可以加载到内存当中我必须借助于内存没办法不然纯硬盘里面就慢到猴年马月了然后因为我等会儿要依托这个每一份的划分出来的小文件为基准量不断向上归并所以说前提是这些划分出来的小文件必须有序由于他们现在倒是能够加载到内存里面所以说先把他们读到内存里面用快速排序把他们先排成有序的然后在内存里面给它全部把数据排成有序之后再写回小文件当中。

那么这时我们就达到了文件中归并的先决条件。

现在都是一个一个有序的小文件了。

首先就是对磁盘当中的海量数据不断的读然后用一个变量去控制一下比如说我现在假定每个小文件里面的数据个数是十个那么在不断读取的过程当中每读到十个的时候然后此时此刻停顿一下把这十个数据给他在内存当中快速排序一下并且给他去创建一个新的文件并且把这十个在内存当中已经有序的数据给他读到那个文件里面去。

当然里面有一些具体的细节的话就去处理一下就可以包括边界问题呀等等代码逻辑处理好就可以。

然后接下来就是文件之间的归并。

这时候就肯定不能在内存当中了因为内存里面已经放不下两个文件合起来这么一个数据量。

因为归并排序的话它的空间复杂度必须是O(N)。

然后如果说两两一归并的话有个很恶心的问题就是取名字的问题。

我们虽然采用非递归归并但其实也可以不用去两两一归并可以如下:

实际代码实现

num2);}fclose(pf1);fclose(pf2);fclose(pf);

void

file);}}}fclose(pf);Cover(file,

number.txt);return