如何排序不简单的散列（散列的散列）

Question

我有一个这样的哈希

{ 55 => {:value=>61, :rating=>-147},
  89 => {:value=>72, :rating=>-175},
  78 => {:value=>64, :rating=>-155},
  84 => {:value=>90, :rating=>-220},
  95 => {:value=>39, :rating=>-92},
  46 => {:value=>97, :rating=>-237},
  52 => {:value=>73, :rating=>-177},
  64 => {:value=>69, :rating=>-167},
  86 => {:value=>68, :rating=>-165},
  53 => {:value=>20, :rating=>-45}
}

如何按 :rating 对其进行排序？或者也许我应该使用一些不同的结构？

Answer 1

我会将数据结构更改为哈希数组：

my_array =
[
  {:id => 78, :value=>64, :rating=>-155},
  {:id => 84, :value=>90, :rating=>-220},
  {:id => 95, :value=>39, :rating=>-92}
]

您可以轻松地对这种结构进行排序

my_array.sort_by { |record| record[:rating] }

要获得通过 id 获取记录的类似哈希的功能，您可以在 my_array 上定义一个新方法：

def my_array.find_by_id(id) 
  self.find { |hash| hash[:id] == id }
end

然后你就可以这样做了

my_array.find_by_id(id)

而不是

my_hash[id]

Answer 2

Ruby 中的哈希不能排序（至少在 1.9 之前不能）

这意味着循环遍历哈希不一定会以正确的顺序为您生成信息。但是，通过首先将哈希数据转换为数组来按特定顺序循环遍历哈希数据是微不足道的，实际上调用哈希上的排序方法会将其转换为数组：

>> { :a => 4, :b => 12, :c => 3, :d => 8 }.sort_by { |key, value| value }
=> [[:c, 3], [:a, 4], [:d, 8], [:b, 12]]

所以在你的情况下：

hsh.sort_by {|key, ratings| ratings[:rating] }

Answer 3

可能有更好的数据结构，但是（我假设这是 ruby​​）可以在 Ruby 中通过使用内联排序样式来完成，基本上告诉它如何比较两者。这是一个具体的例子：

my_hash = { 
  55 => {:value=>61, :rating=>-147},
  89 => {:value=>72, :rating=>-175},
  78 => {:value=>64, :rating=>-155},
  84 => {:value=>90, :rating=>-220},
  95 => {:value=>39, :rating=>-92},
  46 => {:value=>97, :rating=>-237},
  52 => {:value=>73, :rating=>-177},
  64 => {:value=>69, :rating=>-167},
  86 => {:value=>68, :rating=>-165},
  53 => {:value=>20, :rating=>-45}
}

puts "MY HASH"
my_hash.each do |local|
  puts local
end

sorted_hash = my_hash.sort  { | leftval, rightval | rightval[1][:rating]<=>leftval[1][:rating] }

puts "SORTED HASH"
sorted_hash.each do |local|
  puts local
end