什么情况下不适合用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个数就是最大的。
最后打印出小堆里的数值: