ruby - 在 ruby​​ 的嵌套哈希中构建边缘键的路径

Question

我有一个具有多个级别的嵌套哈希，我想从根中获取每个边缘键的所有可能路径作为点表示法字符串。例如

{a: {m: {b: 2}, c: {d: {e: nil}}}}

我想生成一个元素数组，如下所示

['a.m.b', 'a.c.d.e']

标签： rubyruby-2.6

Answer 1

def recurse(h)
  h.flat_map do |k,v|
    if v.is_a?(Hash)      
      recurse(v).map { |str| "%s.%s" % [k.to_s, str] }
    else
      k.to_s
    end
  end
end

h = {a: {m: {b: 2, c:1}, d: {e: {f: nil}, g: 3}}}
recurse(h)
  #=> ["a.m.b", "a.m.c", "a.d.e.f", "a.d.g"] 

h = {a: {m: {b: 2, c:1}, d: 5 }, e: {f: {g: nil}, h: 3}}
recurse(h)
  #=> ["a.m.b", "a.m.c", "a.d", "e.f.g", "e.h"]