Ruby 嵌套哈希动态获取

Question

我在尝试使用密钥更新嵌套哈希时遇到问题。

我的嵌套哈希是这样的：

main_hash = {   
    "Energy"=>
      {"name"=>"Energy", "uri"=>"energy", 
      "children"=>
        {"Renewable Energy"=>{"name"=>"Renewable Energy", "uri"=>"energy/renewable_energy"}}}
    , 
    "Farming"=>
      {"name"=>"Farming", "uri"=>"farming", 
        "children"=>
        {"Organic Gas"=>
            {"name"=>"Organic Gas", "uri"=>"farming/organic_gas"
              "children" =>
                {"Gas Oil"=>{"name"=>"Gas Oil", "uri"=>"farming/organic_gas/gas_oil"}}
              }}}}

我想做的是更新哈希中的一个项目（例如，我想向“有机气体”添加另一个子项）。我知道我可以做到这一点：

  main_hash["Farming"]["children"]["Organic Gas"]["children"].merge!(another_hash)

问题是我需要动态获取它，因为它可能会嵌套得很深。

因此，为了达到所需的水平，我会这样做（其工作原理如上所述）。

main_hash.send(:fetch, "Farming").send(:fetch, "children").send(:fetch, "Organic Gas").send(:fetch, "children")

如果我可以像下面这样动态调用“发送”方法（显然它不起作用），那就太好了。

main_hash.send(:try, 'send(:fetch, "Farming").send(:fetch, "children").send(:fetch, "Organic Gas").send(:fetch, "children")')

我希望它能明确我想要实现的目标。我已经浏览了 Ruby Hash 的所有内置函数，但找不到适合我需要的函数。

任何帮助将不胜感激。

干杯。

Answer 1

我不确定哈希是否真的是最好的数据结构。你试图用它来表示一棵树，这很好，但如果你只是明确地将它变成一棵树，它可能会更清晰一些：（

class Tree
  attr_reader :name, :uri, :children, :parent

  def initialize(name, uri, *children)
    @children = children
    @name, @uri = name, uri
  end

  def <<(child)
    @children << child
  end

  def find(name)
    each_branch.detect {|branch| branch.name == name }
  end

  def leaf?
    @children.empty?
  end

  # The parameter `i` just decides whether or not to include self.
  def each_branch( i=true, &blk )
    enum = Enumerator.new do |y|
      y.yield self if i
      @children.each do |c|
        next unless c.is_a? Tree
        y.yield c
        c.each_branch( false ).each {|b| y.yield b }
      end
    end
    block_given? ? enum.each( &blk ) : enum
  end

  # This yields each leaf and its parent.
  def each_leaf( parent=self, &blk )
    enum = Enumerator.new do |y|
      @children.each do |c|
        if !c.leaf?
          c.each_leaf( c ).each do |l,p|
            y.yield l, p
          end
        else y.yield c, parent
        end
      end
    end
    block_given? ? enum.each( &blk ) : enum
  end

end

我只是从我之前制作的树结构中借用了这些枚举器 - each_leaf 方法也可能有帮助，您可以检查该类是否不是 Tree 而不是 leaf？ 返回 true 如果您有一个可以包含其他内容的树结构对象，如字符串）。

然后你可以这样做：

root_tree = Tree.new "Farming", "farming"
root_tree << Tree.new( "Organic Gas", "organic_gas" )

gas = root_tree.find "Organic gas"
gas << Tree.new(...)

我认为这只是为工作找到正确的数据结构的一个例子。即使树方法的效率稍低，它也会更清楚发生的情况，并且可能会导致动态代码中的错误更少。

如果问题是您不想修改原始树，只想复制，然后重新定义：

class Tree
  attr_accessor :children

  def <<(child)
    new_tree = self.dup
    new_tree.children = @children + [child]
    new_tree
  end
end

这样，您保留原始树，但返回添加了额外子项的新树。

Answer 2

要回答最初的问题，您可以使用 XKeys gem 遍历动态路径，如下所示：

require 'xkeys' # on rubygems.org

main_hash.extend XKeys::Hash
path = ['Farming', 'children', 'Organic Gas', 'children']
main_hash[*path].merge!(another_hash)

我还建议使用 :children 而不是 'children' 以避免出现大量重复字符串。