概述
2019独角兽企业重金招聘Python工程师标准>>> 
群里有人出题目了， 10亿个随机数里取最小的10个，我想当然的这样写：
auto arr = new int[1000000000];
arr.sort()
然后取前面10个，结果运行的时候直接爆out of memory了。我还以为10亿个int只占很小的空间呢，想不到有人说几乎会占4个G的空间。
于是我用clojure改写了一下：
(ns hello.core
(:gen-class))
(def job
(future (take 10 (sort (repeatedly 1000000 (partial rand-int 32768))))))
(defn -main []
(let [u (repeat 1000 (deref job))]
(do (println (take 10 (sort (vec (flatten u))))))
(println "finished")))1） job 是一个future，对应一个java线程，这里主要是生产100万个随机数，然后排序，取前面10个元素
2） deref 1000个job，然后合并为一个vector，排序。
结果： 10秒钟就输出了结果，然后花了差不多半分钟，程序才退出
真不敢相信10亿个随机数排序，取最小的10个，居然才10秒钟（是不是我哪里写错了，请高手指证！）
后面的那半分钟是清理现场花的时间？
转载于:https://my.oschina.net/huanghongqiao/blog/511759
最后
以上就是香蕉方盒为你收集整理的10亿随机数取最小的10个的全部内容，希望文章能够帮你解决10亿随机数取最小的10个所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复