javascript对象多维数组一维数组

Question

我有这样的变量rawData：

let rawData = [
  {
    title: '1',
    result: '1',
    child: [
      {
        title: '1-1',
        result: '1-1',
        child: [
          {
            title: '1-1-1',
            result: '1-1-1',
            child: [
              {
                title: '1-1-1-1',
                result: '1-1-1-1',
                child: [
                  {
                    title: '1-1-1-1-1',
                    result: '1-1-1-1-1',
                  },
                ],
              },
              {
                title: '1-1-1-2',
                result: '1-1-1-2',
              },
              {
                title: '1-1-1-3',
                result: '1-1-1-3',
              },
            ],
          },
        ],
      },
    ],
  },
];

还有我的功用。它按预期运行，下面是我的函数：

let normalizeArray = [];
function test(array) {
  for (const key in array) {
    if (array.hasOwnProperty(key)) {
      const element = array[key];
      if (element.hasOwnProperty('child')) {
        test(element.child);
        delete element.child;
        normalizeArray.unshift(Object.assign({}, element));
      } else {
        normalizeArray.push(Object.assign({}, element));
      }
    }
  }
}

和返回(预期)：

[
  { title: '1', result: '1' },
  { title: '1-1', result: '1-1' },
  { title: '1-1-1', result: '1-1-1' },
  { title: '1-1-1-1', result: '1-1-1-1' },
  { title: '1-1-1-1-1', result: '1-1-1-1-1' },
  { title: '1-1-1-2', result: '1-1-1-2' },
  { title: '1-1-1-3', result: '1-1-1-3' },
];

但是，如果rawData是这样的：

let rawData = [
  {
    title: '1',
    result: '1',
    child: [
      {
        title: '1-1',
        result: '1-1',
        child: [
          {
            title: '1-1-1',
            result: '1-1-1',
            child: [
              {
                title: '1-1-1-1',
                result: '1-1-1-1',
                child: [
                  {
                    title: '1-1-1-1-1',
                    result: '1-1-1-1-1',
                  },
                ],
              },
              {
                title: '1-1-1-2',
                result: '1-1-1-2',
              },
              {
                title: '1-1-1-3',
                result: '1-1-1-3',
              },
            ],
          },
        ],
      },
    ],
  },
  {
    title: '2',
    result: '2',
    child: [
      {
        title: '2-2',
        result: '2-2',
      },
    ],
  },
  {
    title: '3',
    result: '3',
  },
];

在我的功能中，它返回：

[
  { title: '2', result: '2' },
  { title: '1', result: '1' },
  { title: '1-1', result: '1-1' },
  { title: '1-1-1', result: '1-1-1' },
  { title: '1-1-1-1', result: '1-1-1-1' },
  { title: '1-1-1-1-1', result: '1-1-1-1-1' },
  { title: '1-1-1-2', result: '1-1-1-2' },
  { title: '1-1-1-3', result: '1-1-1-3' },
  { title: '2-2', result: '2-2' },
  { title: '3', result: '3' },
];

我怎么能得到这样的结果：

[
  { title: '1', result: '1' },
  { title: '1-1', result: '1-1' },
  { title: '1-1-1', result: '1-1-1' },
  { title: '1-1-1-1', result: '1-1-1-1' },
  { title: '1-1-1-1-1', result: '1-1-1-1-1' },
  { title: '1-1-1-2', result: '1-1-1-2' },
  { title: '1-1-1-3', result: '1-1-1-3' },
  { title: '2', result: '2' },
  { title: '2-2', result: '2-2' },
  { title: '3', result: '3' },
];

如果你能帮我生成更精简的代码，请随时帮助我。我在javascript上还是新手

Answer 1

它可以用扩展算子和递归来获得清晰的外观。

function flatten(dataArray) {
  const result = [];
   dataArray.map(d => {
    const { child, ...rest } = d;
    result.push(rest);
    if(child && child.length) result.push(...flatten(child));
  });
   return result;
}
console.log(flatten(rawData));

希望它能帮上忙

Answer 2

与删除/移位/取消移位不同，您可以立即通过析构从数组项中提取属性。将title和result作为对象推送到结果数组，如果存在child，则执行递归调用。这样，结果数组将是普通深度优先策略的输出：

function doFlat(inputArr, resultsArr = []) {
  for (const { child, title, result } of inputArr) {
    resultsArr.push({ title, result });
    if (child) {
      doFlat(child, resultsArr);
    }
  }
  return resultsArr;
}

通过将结果数组作为传递给每个递归调用的默认参数，您只能创建一个数组，这比为每个函数调用创建一个新数组更有效，然后在调用者中迭代它。

​

function doFlat(inputArr, resultsArr = []) {
  for (const { child, title, result } of inputArr) {
    resultsArr.push({ title, result });
    if (child) {
      doFlat(child, resultsArr);
    }
  }
  return resultsArr;
}

let rawData = [
  {
    title: '1',
    result: '1',
    child: [
      {
        title: '1-1',
        result: '1-1',
        child: [
          {
            title: '1-1-1',
            result: '1-1-1',
            child: [
              {
                title: '1-1-1-1',
                result: '1-1-1-1',
                child: [
                  {
                    title: '1-1-1-1-1',
                    result: '1-1-1-1-1',
                  },
                ],
              },
              {
                title: '1-1-1-2',
                result: '1-1-1-2',
              },
              {
                title: '1-1-1-3',
                result: '1-1-1-3',
              },
            ],
          },
        ],
      },
    ],
  },
  {
    title: '2',
    result: '2',
    child: [
      {
        title: '2-2',
        result: '2-2',
      },
    ],
  },
  {
    title: '3-3',
    result: '3-3',
  },
];

console.log(doFlat(rawData));

​