ruby递归树形数据根据id属性获取当前节点的hash

假设我们有一个树形结构，其中每个节点都是一个 Hash，节点中包含 id 属性。我们可以使用 Ruby 的递归函数来根据 id 属性获取当前节点的 Hash。例如：

def search_by_id(tree, id)
  tree.each do |node|
    return node if node['id'] == id
    if node['children']
      result = search_by_id(node['children'], id)
      return result if result
    end
  end
  nil
end

在这段代码中，我们定义了一个名为 search_by_id 的函数，它接受一个树形结构作为参数，并根据 id 属性查找对应的节点。如果当前节点的 id 和目标 id 匹配，则返回当前节点的 Hash。如果当前节点还有子节点，则通过递归调用 search_by_id 函数来遍历其子节点，并查找匹配的节点。最后，如果找不到匹配的节点，则返回 nil。

使用方法如下：

tree = [
  {
    'id' => 1,
    'name' => 'A',
    'children' => [
      {
        'id' => 2,
        'name' => 'B',
        'children' => [
          { 'id' => 3, 'name' => 'C' },
          { 'id' => 4, 'name' => 'D' }
        ]
      },
      { 'id' => 5, 'name' => 'E' }
    ]
  }
]

node = search_by_id(tree, 4)
puts node.inspect
# 输出 {"id"=>4, "name"=>"D"}

在上述代码中，我们定义了一个树形结构，并在其每个节点中添加了 id 属性。然后，我们调用 search_by_id 函数来查找 id 为 4 的节点，并将结果存储在变量 node 中。最后，我们使用 inspect 方法打印出节点的内容。

需要注意的是，如果树形结构中有多个节点具有相同的 id 值，则该函数只会返回第一个匹配项。如果需要查找所有匹配项，则可以将返回值改为数组，依次 push 所有匹配节点的 Hash。

ruby递归树形数据根据id属性获取当前节点的hash

在SketchUp中需要rubygems

用rubyapi计算Sketchup中阴影面积的问题

如何在rubyonrails应用程序中集成谷歌SketchUp

保存从Sketchup模型中的非内置ruby类创建的实例

如何在sketchup中使用ruby知道两个组件相互接触？

如何使用 selenium-webdriver (ruby) 使用相同的浏览器窗口进行自动化测试?

使用 ruby 生成格式为/etc/shadow 的 SHA512 crypt-style hashes?

therubyracer 安装错误

“在任何存储库中都找不到有效的 gem"(rubygame 等)

安装 pg gem 失败，“mkmf.rb 找不到 ruby 的头文件"(Mac OSX 10.6.5)