查找包含任意数量的嵌套哈希和数组的哈希深处的键/值对

Question

Web 服务返回的哈希值包含未知数量的嵌套哈希值，其中一些包含数组，而数组又包含未知数量的嵌套哈希值。

有些键不是唯一的——即存在于多个嵌套散列中。

然而，我真正关心的所有键都是唯一的。

有什么办法可以给顶级哈希提供一个键，并取回它的值，即使键值对深埋在这个泥沼中？

（该网络服务是亚马逊产品广告 API，它根据结果数量和每个产品类别允许的搜索类型稍微改变其提供的结果的结构。）

Answer 1

这是一个简单的递归解决方案：

def nested_hash_value(obj,key)
  if obj.respond_to?(:key?) && obj.key?(key)
    obj[key]
  elsif obj.respond_to?(:each)
    r = nil
    obj.find{ |*a| r=nested_hash_value(a.last,key) }
    r
  end
end

h = { foo:[1,2,[3,4],{a:{bar:42}}] }
p nested_hash_value(h,:bar)
#=> 42

Answer 2

无需猴子修补，只需使用 Hashie gem： https://github.com/intridea/hashie#deepfind< /a>

user = {
  name: { first: 'Bob', last: 'Boberts' },
  groups: [
    { name: 'Rubyists' },
    { name: 'Open source enthusiasts' }
  ]
}

user.extend Hashie::Extensions::DeepFind

user.deep_find(:name)   #=> { first: 'Bob', last: 'Boberts' }

对于任意 Enumerable 对象，还有另一个可用的扩展，DeepLo​​cate： https://github.com/intridea/hashie#deeplocate

Answer 3

结合上面的一些答案和评论：

class Hash
  def deep_find(key, object=self, found=nil)
    if object.respond_to?(:key?) && object.key?(key)
      return object[key]
    elsif object.is_a? Enumerable
      object.find { |*a| found = deep_find(key, a.last) }
      return found
    end
  end
end

Answer 4

Ruby 2.3 引入了 Hash#dig，它允许你要做的：

h = { foo: {bar: {baz: 1}}}

h.dig(:foo, :bar, :baz)           #=> 1
h.dig(:foo, :zot)                 #=> nil

Answer 5

几乎不知道的解决方案的变体：这将找到哈希中某个键的所有值，而不是第一个匹配项。

class Hash
  def deep_find(key, object=self, found=[])
    if object.respond_to?(:key?) && object.key?(key)
      found << object[key]
    end
    if object.is_a? Enumerable
      found << object.collect { |*a| deep_find(key, a.last) }
    end
    found.flatten.compact
  end
end

{a: [{b: 1}, {b: 2}]}.deep_find(:b) 将返回 [1, 2]

Answer 6

尽管这似乎是一个常见问题，但我只是花了一段时间试图找到/提出我所需要的东西，我认为这与您的要求相同。第一个响应中的两个链接都不是正确的。

class Hash
  def deep_find(key)
    key?(key) ? self[key] : self.values.inject(nil) {|memo, v| memo ||= v.deep_find(key) if v.respond_to?(:deep_find) }
  end
end

因此给出：

hash = {:get_transaction_list_response => { :get_transaction_list_return => { :transaction => [ { ... 

以下：

hash.deep_find(:transaction)

将找到与 :transaction 键关联的数组。

这不是最佳选择，因为即使填充了 memo，注入也会继续迭代。

Answer 7

我使用下面的代码

def search_hash(hash, key)
  return hash[key] if hash.assoc(key)
  hash.delete_if{|key, value| value.class != Hash}
  new_hash = Hash.new
  hash.each_value {|values| new_hash.merge!(values)}
  unless new_hash.empty?
    search_hash(new_hash, key)
  end
end

Answer 8

我最终使用它进行了一个小的特里搜索，我写道：

def trie_search(str, obj=self)
  if str.length <= 1
    obj[str]
  else
    str_array = str.chars
    next_trie = obj[str_array.shift]
    next_trie ? trie_search(str_array.join, next_trie) : nil
  end
end

注意：这仅适用于目前的嵌套哈希。目前不支持数组。

Answer 9

因为 Rails 5 ActionController::Parameters 不再继承自 Hash，所以我必须修改该方法并使其特定于参数。

module ActionController
  class Parameters
    def deep_find(key, object=self, found=nil)
      if object.respond_to?(:key?) && object.key?(key)
        return object[key]
      elsif object.respond_to?(:each)
        object = object.to_unsafe_h if object.is_a?(ActionController::Parameters)
        object.find { |*a| found = deep_find(key, a.last) }
        return found
      end
    end
  end
end

如果找到该键，它会返回该键的值，但不会返回 ActionController::Parameter 对象，因此不会保留强参数。