递归循环数组以创建对象

Question

我正在努力解决这个算法。我知道解决方案将是递归的，但我对如何解决这个问题感到困惑。请随意尝试一下。谢谢

问题：['a','b','c',['d','e','f',['g','h']],[i, j, k]]

Output:

{
  a: true,
  b: true,
  c: true,
  d: {
   e: true,
   f: true,
   g: {
     h: true
   }
  },
   i: {
     j: true,
     k: true
   }
}

Answer 1

您可以使用 Object.fromEntries 并为其提供键/值对。当“key”恰好是一个数组时，使用第一个元素作为key，对数组的其余部分进行递归以获得value部分：

const toObject = arr =>
    Object.fromEntries(arr.map(item => Array.isArray(item)
        ? [item[0], toObject(item.slice(1))]
        : [item, true]
    ));

const arr = ["a", "b", "c", ["d", "e", "f", ["g", "h"]], ["i", "j", "k"]];
const result = toObject(arr);
console.log(result);

Answer 2

使用 Array#reduce：

const convert = (arr = []) =>
  arr.reduce((acc, e) => {
    if (Array.isArray(e)) {
      const [k, ...sub] = e;
      acc[k] = convert(sub);
    } else {
      acc[e] = true;
    }
    return acc;
  }, {});

console.log(
  convert(["a", "b", "c", ["d", "e", "f", ["g", "h"]], ["i", "j", "k"]])
);

Answer 3

在 Ruby 中（想想伪代码）。

def recurse(arr)
  arr.each_with_object({}) do |e,h|
    case e
    when String
      h[e.to_sym] = true
    else # Array
      h[e.first.to_sym] = recurse(e.drop(1))
    end
  end
end

假设（与相关示例略有不同）

arr = ['a','b','c',['d','e','f',['g','h', ['m', 'n']]], ['i', 'j', 'k']]

然后

recurse arr
  #=> {
  #     :a=>true,
  #     :b=>true,
  #     :c=>true,
  #     :d=> {
  #       :e=>true,
  #       :f=>true,
  #       :g=>{
  #       :h=>true,
  #         :m=>{
  #         :n=>true
  #       }
  #     }
  #   },
  #   :i=>{
  #     :j=>true,
  #     :k=>true
  #   }
  # }