堆的应用-Topk

 

 什么情况下不适合用TOPK排序：当N足够大的时候

 

假如我们要写1亿个数， 4*1000000000/1024/1024=3000多MB,也就是3G，内存就8个G，假如我们要写1百万亿个数，就要40G，内存都放不下了，只能放硬盘，放硬盘里的话就不能写堆了，因为堆需要连续紧挨着放入。

解决办法：从N个数里面找k个最大的数，把这个k个最大的数进行topk排序。

写一万个数存入文件中（文件就在硬盘上存着）

 

把这一万个数读取出来：

读取k个数， 假设k为5；

 所用函数：

 错误提示：

 

 说明我们应该传地址

读取结束：

 我们用这个feof来结束读取。

 翻译过来就是正常情况下值为0，其他情况为非0值。

 我们用fsacnf读取了k个数，然后把它与fout里面剩下的一百万减五个数进行大小对比，如果小了堆里面的数就被顶替，这样小堆里的k个数就是最大的。

 

 最后打印出小堆里的数值：