如何在Ruby中获得哈希的最大100个值？

Question

我的任务是在Ruby中返回哈希的前100个值。我想避免使用.sort_by它，因为它对于大型集合会很慢，并且更希望先获取前100个哈希值，然后再进行排序。您将如何处理？

Answer 1

假设我们具有以下哈希，其中包含10,000个键和随机生成的值：

N = 10_000
M = 25_000

h = N.times.with_object({}) { |i,h| h[i] = rand(M) }
  #=> { 0=>23644, 1=>5008, 2=>22792, 3=>3700, 4=>6828,
  #     ...
  #     9995=>2240, 9996=>7923, 9997=>23223, 9998=>11945, 9999=>17913 }    

获得的最大100个值h如下：

h.values.max(100)
  #=> [24999, 24998, 24997, 24996, 24995, 24991, 24985, 24985, 24983, 24977,
  #    24975, 24972, 24972, 24969, 24969, 24963, 24963, 24958, 24958, 24956,
  #    ...
  #    24801, 24799, 24798, 24798, 24795, 24794, 24785, 24782, 24778, 24778]

参见Array＃max（的第三种形式）。