Сортировка хэша хэшей по значению (и возвращает хэш, а не массив)

У меня есть следующий хэш:

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

Можно ли получить пользователя, отсортированного по весовому ключу его дочерних хешей?

Я посмотрел в Hash.sort, но похоже, что он возвращает массив, а не сортировку моего исходного хеша.

ОТВЕТЫ

Ответ 1

В Ruby 1.9 сортируются Hash es, но Hash#sort все еще возвращает Array of Array s. Представь это! Это означает, что вы можете создать свой собственный метод сортировки поверх него.

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

Hash es несортированы в Ruby 1.8. Если вам нужна совместимость с Ruby 1.8, вы можете использовать ActiveSupport OrderedHash. Он ведет себя как 1.9- Hash, поэтому вы можете определить тот же метод sorted_hash на нем:

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!

Вам нужно скопировать метод sorted_hash в ваш код, потому что он не существует по умолчанию!

Обновление для глубокой сортировки: Если вы хотите сортировать что-то еще, кроме хеш-ключа, передайте блок методу sorted_hash следующим образом (предполагая реализацию сверху):

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", "..."=>"..."}}

Ответ 2

Хеши - это фундаментально несортированные структуры данных; Hash#sort - это, действительно, то, что вы хотите. Либо это, либо сортировать список ключей, а затем использовать их для перечисления, когда нужно вывести хеш, вместо перечисления непосредственно над хешем, используя свои собственные методы.