如何在动态嵌套散列中插入值

Question

我有一个未知长度的字符串数组(但我们说最多5个)。我还有一个空散列h = {}和一个值。

我想把数组和值转换成哈希值，像这样:

val = 1
h = {}
a = ['a', 'b', 'c', 'd']
# result I want:
{
  'a' => {
    'b' => {
      'c' => {
        'd' => 1
      }
    }
  }
}

重要的是，一些键可能已经存在(在之前的循环迭代中创建)。所以我可以输入:

val = 2
h = {'a' => {'b' => {'c' => {'d' => 1}}}}
a = ['a', 'b', 'c', 'e']
# result I want:
{
  'a' => {
    'b' => {
      'c' => {
        'd' => 1,
        'e' => 2
      }
    }
  }
}

有什么好主意吗?

Answer 1

inject再一次救援:

def dredge(hash, list, value = nil)
  # Snip off the last element
  *list, tail = list
  # Iterate through the elements in the path...
  final = list.inject(hash) do |h, k|
    # ...and populate with a hash if necessary.
    h[k] ||= { }
  end
  # Add on the final value
  final[tail] = value
  hash
end

这可以稍微改进一下，这取决于你需要它在零长度列表等东西上的弹性。

在这里使用:

h = {}
a = ['a', 'b', 'c', 'd']
dredge(h, a, 1)
# => {"a"=>{"b"=>{"c"=>{"d"=>1}}}}
h = {'a' => {'b' => {'c' => {'d' => 1}}}}
a = ['a', 'b', 'c', 'e']
dredge(h, a, 2)
# => {"a"=>{"b"=>{"c"=>{"d"=>1, "e"=>2}}}}