ハッシュとシンボルの配列をユニークに変換する

Question

私はこの配列を持っています[{:foo=>[{:bar=>[:baz]}]}, :foo, {:foo=>[{:bar=>[:bat]}]}, :bar] ご覧のとおり、シンボルとハッシュがあります。私がしようとしているのは、各キーまたは値の中のキーの繰り返しを避けることです。 私の所望の出力は次のようになります。あなたが見ることができるように

[{:foo=>[{:bar=>[:baz, :bat]}]}, :bar] 

は、キーFOOまたはFOO =>バーの繰り返しのない繰り返しはありません。

私は何時間もこんなことをしてきましたが、私はそれを達成できません。何か案が？以下

Answer 1

は何とか動作します：

puts (built = builder.(input)).inspect 
#⇒ {:foo=>{:bar=>{:baz=>{}, :bat=>{}}}, :bar=>{}} 

を使用すると、1つのチェーンのラムダに必要たかった正確に何を返すには（方法はありません。

input = [{:foo=>[{:bar=>[:baz]}]}, 
     :foo, 
     {:foo=>[{:bar=>[:bat]}]}, 
     :bar] 

builder = ->(value, acc = {}) { 
    case value 
    when Hash 
    value.each_with_object(acc) do |(k, v), acc| 
     builder.(v, acc[k] ||= {}) 
    end 
    when Array 
    value.each_with_object(acc) do |v, acc| 
     builder.(v, acc) 
    end 
    else acc[value] ||= {} 
    end 
} 

は、上記に既に多かれ少なかれ許容できる結果を生成しますオブジェクトが葉であるかどうかを事前に教えてください）。

fixer = ->(acc) { 
    result = acc.all? { |*v| v.last.empty? } ? acc.keys : 
    acc.map { |k, v| v.empty? ? k : { k => fixer.(v) } } 
    result.size == 1 ? result.first : result 
} 

puts fixer.(built).inspect 
#⇒ [{:foo=>{:bar=>[:baz, :bat]}}, :bar] 

私はそれを信じています