Ordinamento hash di hash per valore (e restituire il hash, non un array)

Question

Ho il seguente hash:

user = { 
    'user' => { 
    'title' => {'weight' => 1, .... } 
    'body' => {'weight' => 4, ....} 
    .... 
    .... 
    } 
} 

IS è possibile ottenere l'utente allineati secondo la chiave peso delle sue hash bambino?

Ho cercato su Hash.sort, ma sembra che restituisca array piuttosto che il mio hash originale ordinato.

Answer 1

In Ruby 1.9, Hash ES sono ordinati, ma Hash#sort restituisce ancora una Array di Array s. Immaginalo! Ciò implica che è possibile creare il proprio metodo di ordinamento su di esso.

class Hash 
    def sorted_hash(&block) 
    self.class[sort(&block)] # Hash[ [[key1, value1], [key2, value2]] ] 
    end 
end 

Hash es sono non ordinati in Ruby 1.8. Se si desidera la compatibilità con Ruby 1.8, è possibile utilizzare lo OrderedHash di ActiveSupport. Si comporta come un 1,9- Hash, in modo da poter definire lo stesso metodo sorted_hash su di esso:

class ActiveSupport::OrderedHash 
    def sorted_hash(&block) 
    self.class[sort(&block)] 
    end 
end 

hash = ActiveSupport::OrderedHash.new 
hash["b"] = "b" 
hash["a"] = "a" 
hash    #=> {"b"=>"b", "a"=>"a"} => unsorted 
hash.sorted_hash #=> {"a"=>"a", "b"=>"b"} => sorted! 

È necessario copiare il metodo sorted_hash al codice, perché non esiste per impostazione predefinita!

Aggiornamento per profonda ordinamento: Se stai cercando di ordinare qualcosa altro che il tasto cancelletto, passare un blocco al metodo sorted_hash (supponendo che l'attuazione dall'alto) come segue:

hash = ActiveSupport::OrderedHash.new 
hash["a"] = { "attr" => "2", "..." => "..." } 
hash["b"] = { "attr" => "1", "..." => "..." } 

# Unsorted. 
hash 
    #=> {"a"=>{"attr"=>"2", "..."=>"..."}, "b"=>{"attr"=>"1", "..."=>"..."}} 

# Sort on the "attr" key. (Assuming every value is a Hash itself!) 
hash.sorted_hash { |a, b| a[1]["attr"] <=> b[1]["attr"] } 
    #=> {"b"=>{"attr"=>"1", "..."=>"..."}, "a"=>{"attr"=>"2", "..."=>"..."}} 

Answer 2

Gli hash sono strutture di dati fondamentalmente non ordinate; Hash#sort è, infatti, quello che vuoi. Oppure, o ordina un elenco di chiavi e poi usalo per enumerare quando è il momento di emettere l'hash, invece di enumerare direttamente l'hash usando i propri metodi.