Как сортировать не простой хэш (хэш хэшей)

Question

У меня есть 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} 
} 

Как я могу сортировать его : рейтинг? Или, может быть, я должен использовать какую-то другую структуру?

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] } 

Чтобы получить хэш-подобная функция выборки по идентификатору вы можете определить новый метод на 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)

Это означает, что цикл через Hash не обязательно дают информацию в правильном порядке для вас. Тем не менее, это тривиальное Переберите беспорядочных данных в определенном порядке путем преобразования его в массив первой, и на самом деле вызова методов сортировки по Hash преобразует его в массив для вас:

>> { :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, используя встроенный стиль сортировки в основном это сказать, как сравнить два. Вот конкретный пример:

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