如何实现摇树操作？ [关闭]

Question

我需要一个我称之为shake_tree 的操作。我已经使用递归算法实现了它，只使用基本的 ruby-Fortran （引用旧报价“你可以用 any 语言编写 Fortran 代码.")，但我怀疑还有一种更简洁和惯用的ruby方式。

由于我不知道此操作的通用名称，所以让我简要介绍一下。我有一个像这个例子一样的哈希值：

{
  "-cutoff:" =>
  {
    :flag => {:set_ie1 => [:useCutoff, true]},
    :arg => {:vector_ie1 => :double}
  },
  "-depth:" =>
  {
    :flag => {:set_ie2 => [:useInconsistent, true]},
    :arg => :double,
    :default => 2.0
  },
  "-maxclust:" =>
  {
    :flag => {:set_ie3 => [:useCutoff, false]},
    :arg => {:vector_ie2 => :index}
  },
  :fn => "arrayTypeOptions"
}

在树的结构中嵌入了独特的符号，例如 :vector_ie1 和 :set_ie3。我需要删除树的所有分支，而不是从根到带有符号的叶子的路径。给定上面的例子：

shake_tree(specs, :vector_ie1)

会返回：

{
  "-cutoff:" =>
  {
    :flag => {:set_ie1 => [:useCutoff, true]},
    :arg => {:vector_ie1 => :double}
  }
}

和

shake_tree(specs, :set_ie2)

会返回：

{
  "-depth:" =>
  {
    :flag => {:set_ie2 => [:useInconsistent, true]},
    :arg => :double,
    :default => 2.0
  }
}

一个更有经验的 ruby 编码员将如何处理这项任务？

Answer 1

这是我的递归实现。我决定将其命名为 shake_tree 以保持 RubyMine 的拼写检查器满意（因为我喜欢 shake_tree specs key 的声音）：

def shake_tree(specs, key)
  parent = find_parent(specs, key)
  parent ? { parent => specs[parent] } : nil
end

def find_parent(specs, key, keypath = [])
  specs.each do |k, v|
    if k == key
      return (keypath + [k])[0]
    elsif v.is_a?(Hash)
      branch = find_parent(v, key, keypath + [k])
      if !branch.nil?
        return branch
      end
    end
  end
  nil
end

这将完全返回上面指定的输出。

我仍然很想知道这是否有一个通用名称。