Question

我正在发送一个需要按其值排序的嵌套哈希。例如：

@foo = {"a"=>{"z"=>5, "y"=>3, "x"=>88}, "b"=>{"a"=>2, "d"=>-5}}

运行以下内容时：

@foo["a"].sort{|a,b| a[1]<=>b[1]}

我明白了：

[["y", 3], ["z", 5], ["x", 88]]

这很棒，这正是我想要的。问题是我并不总是知道发送给我的所有密钥是什么，所以我需要某种循环。我试着做以下事情：

@foo.each do |e|   
  e.sort{|a,b| a[1]<=>b[1]}
end

这对我有意义，因为如果我手动调用@ foo.first [0]我得到

"a"

和@ foo.first [1]返回

{"z"=>5, "y"=>3, "x"=>8}

但由于某种原因，这不是正确排序（例如根本）。我假设这是因为每个都在整个哈希对象而不是“a”的值上调用sort。如何在不知道密钥是什么的情况下访问嵌套哈希的值？

Answer 1

您可能希望循环遍历哈希：

@foo.each do |key, value|
  @foo[key] = value.sort{ |a,b| a[1]<=>b[1] }
end

Answer 2

@foo = {"a"=>{"z"=>5, "y"=>3, "x"=>88}, "b"=>{"a"=>2, "d"=>-5}}
@bar = Hash[ @foo.map{ |key,values| [ key, values.sort_by(&:last) ] } ]

或者，通过一条不那么棘手的道路：

@bar = {}
@foo.each do |key,values|
  @bar[key] = values.sort_by{ |key,value| value }
end

在这两种情况下@bar原来都是：

p @bar
#=> {
#=>   "a"=>[["y", 3], ["z", 5], ["x", 88]],
#=>   "b"=>[["d", -5], ["a", 2]]
#=> }

Answer 3

My coworker came up with a slightly more flexible solution that will recursively sort an array of any depth:

def deep_sort_by(&block)
  Hash[self.map do |key, value|
    [if key.respond_to? :deep_sort_by
      key.deep_sort_by(&block)
    else
      key
    end,

    if value.respond_to? :deep_sort_by
      value.deep_sort_by(&block)
    else
      value
    end]

  end.sort_by(&block)]
end

You can inject it into all hashes and then just call it like this:

myMap.deep_sort_by { |obj| obj }

The code would be similar for an array. We published it as a gem for others to use, see blog post for additional details.

Disclaimer: I work for this company.

Answer 4

示例中的

e是一个包含[key，value]对的临时数组。在这种情况下，字符键和嵌套哈希。所以e.sort{|a,b|...}将尝试将字符与哈希进行比较，并因运行时错误而失败。我想你可能打算输入e[1].sort{...}。但即使这样也无法正常工作，因为你没有将排序的哈希存储在任何地方：@foo.each返回原始的@foo并保持不变。

更好的解决方案是@Pan Thomakos提出的解决方案：

@foo.each do |key, value|
  @foo[key] = value.sort{ |a,b| a[1]<=>b[1] }
end

按嵌套哈希值对其进行排序

4 个答案: