展平嵌套对象，保留父对象的属性

Question

我有一个具有这种形状的数据结构：

[
  {
    a: "x",
    val: [
      { b: "y1", val: [1, 2, 3] },
      { b: "y2", val: [4, 5, 6] },
    ],
  },
];

具有 3 个级别的示例：

[
  {
    a: "x",
    val: [
      { b: "y1", val: [
        {c: "z1", val: [1, 2]}
      ] },
      { b: "y2", val: [
        { c: "z2", val: [3, 4] },
        { c: "z3", val: [5, 6, 7] },
        { c: "z4", val: [8] }
      ]  },
    ],
  },
];

每个对象总是有相同的嵌套层次，我提前知道最大嵌套深度。我们也提前知道了按键的名字：我们知道1级的按键会命名为a，2级的按键会命名为b，依此类推。

我想创建一个函数，将第一个示例转换为：

[
    {
      a: "x",
      b: "y1",
      val: [1, 2, 3],
    },
    {
      a: "x",
      b: "y2",
      val: [4, 5, 6],
    },
];

也就是说，一个平面数组，其值和键继承自父级。

我有一个适用于第一个示例的解决方案：

const res = [
  {
    a: "x",
    val: [
      { b: "y1", val: [1, 2, 3] },
      { b: "y2", val: [4, 5, 6] },
    ],
  },
].flatMap((x) => x.val.flatMap((d) => ({ a: x.a, ...d })));
console.log(res);

但我正在努力将它变成一个递归函数。

预先感谢您的帮助！

Answer 1

您可以查看数组，如果 return 内部没有对象，则通过存储其他属性映射 val 属性。

const
    isObject = o => o && typeof o === 'object',
    flat = array => {
        if (!array.every(isObject)) return { val: array };
        return array.flatMap(({ val, ...o }) => {
            const temp = flat(val);
            return Array.isArray(temp)
                ? temp.map(t => ({ ...o, ...t }))
                : { ...o, ...temp };
        });
    },
    data0 = [{ a: "x", val: [{ b: "y1", val: [1, 2, 3] }, { b: "y2", val: [4, 5, 6] }] }],
    data1 = [{ a: "x", val: [{ b: "y1", val: [{ c: "z1", val: [1, 2] }] }, { b: "y2", val: [{ c: "z2", val: [3, 4] }, { c: "z3", val: [5, 6, 7] }, { c: "z4", val: [8] }] }] }];

console.log(flat(data0));
console.log(flat(data1))

.as-console-wrapper { max-height: 100% !important; top: 0; }

展平嵌套对象，保留父对象的属性

Flatten nested objects, keeping the properties of parents

javascript

arrays

recursion

flatten