递归方法转换，直到数组耗尽

Question

我的代码中有一个笨拙且无法缩放的方法。y是一个具有键/值类对象的数组对象，具有两个属性：name唯一的字符串属性：该值由children属性区分，它是另一个与 y 对象类型相同的数组。for (var i = 0; i < y.length; i++) {  let objx = y[i];  let name = objx["name"];  let inner = objx["children"];  for (var i = 0; i < inner.length; i++) {    var z = inner[i]["name"];    let h = inner[i]["children"];    console.log(h);  }  // more for loops on the h object now, and so on.}是否有可能有一个方法来构建一个包含所有名称字符串属性的新集合，直到所有相应的子属性返回 0 计数？

Answer 1

let y = {

  name: 'parent',

  children: [

    {name: 'child1', children: []},

    {

      name: 'child2', children: [

        {name: 'grandChild1', children: []}

      ]

    },

  ]

};

let getNames = y => [y.name, ...y.children.flatMap(getNames)];

let names = getNames(y);

console.log(names);

Answer 2

您可以采用递归函数。

const

    getNames = array => array.flatMap(({ name, children }) => [name, ...getNames(children)]);

    

var array = [{ name: 'parent', children: [{ name: 'child1', children: [] }, { name: 'child2', children: [{ name: 'grandChild1', children: [] }] }] }];

console.log(getNames(array));

Answer 3

这是基本递归。制作一个循环数据并与孩子一起调用自身的函数。

var myData = [{

  name: 'foo',

  children: [{

    name: 'foo-1',

    children: [{

      name: 'foo-1-1'

    }]

  }, {

    name: 'foo-2',

    children: [{

      name: 'foo-2-1'

    }]

  }]

}]

function loopOver(array, result) {

  array.forEach( function (data) {

    console.log(data.name)

    result.push(data.name)

    if (data.children) {

      return loopOver(data.children, result)

    }

  })

  return result

}

console.log(loopOver(myData, []))