数组 – Ruby数组按2种不同方式排序

I tried using Array.sort,but it’s extremely slow compared to sort_by for those first few

这是因为sort多次调用给定的块.这是一个示例,以显示引擎盖下发生的事情:(按长度排序“苹果”,“梨”和“无花果”)

def length(str)
  puts "calculating #{str.inspect}.length"
  str.length
end

array = %w{apple pear fig}
array.sort { |a,b| length(a) <=> length(b) }
#=> ["fig","pear","apple"]

我们的长度方法输出：

calculating "apple".length
calculating "pear".length
calculating "apple".length
calculating "fig".length
calculating "pear".length
calculating "fig".length

如您所见,在排序期间会多次调用length.想象一下,这些是数据库查询.

另一方面,sort_by为每个元素调用一次块,构建一个内部映射：

array.sort_by { |a| length(a) }
#=> ["fig","apple"]

输出：

calculating "apple".length
calculating "pear".length
calculating "fig".length

对于昂贵的操作(如数据库查询),这要快得多.但它也不太灵活 – 你不能动态比较a和b了.

但是,您可以存储(昂贵的)操作的结果,例如使用哈希:(这称为memoization)

hash = Hash.new { |h,k| h[k] = length(k) }

并在sort中使用hash：

array.sort { |a,b| hash[a] <=> hash[b] }
# calculating "apple".length
# calculating "pear".length
# calculating "fig".length
#=> ["fig","apple"]

排序后,我们的哈希看起来像这样：

hash #=> {"apple"=>5,"pear"=>4,"fig"=>3}

应用于您的代码,这样的东西应该工作：

hash = Hash.new { |h,k| h[k] = [k.points,k.goal_dif,k.goals] }
teams.sort { |a,b| hash[a] == hash[b] ? a_beats_b(a,b) : hash[a] <=> hash[b] }