使用对象重新生成源数组以递归地产生结果（JS）

Question

你好，我需要你的递归帮助。我有一个包含对象的源数组，我需要将它重新生成为结果数组视图。需要改变一些数据结构。我试过自己做，但现在没有结果；（每个元素可能有一个 parrent_id 字段，嵌套可以是无限的。我怎么能用递归做到这一点？const source = [  {    id: 1,    title: 'title1',    alias: 'alias1',    parent_id: null  },  {    id: 2,    title: 'title2',    alias: 'alias2',    parent_id: null  },  {    id: 3,    title: 'title3',    alias: 'alias3',    parent_id: 2  },  {    id: 4,    title: 'title4',    alias: 'alias4',    parent_id: 2  },  {    id: 5,    title: 'title5',    alias: 'alias5',    parent_id: 4  },  {    id: 6,    title: 'title6',    alias: 'alias6',    parent_id: 4  }];const result = [  {    id: 1,    alias: 'alias',    title: 'root cat',    link: '/',    Icon: 'icon'  },  {    id: 2,    alias: 'alias',    title: 'Nested Pages',    Icon: 'icon',    items: [      {        id: 3,        alias: 'alias',        title: 'sub cat for Nested Pages'      },      {        id: 4,        alias: 'alias',        title: 'sub cat for Nested Pages',        items: [          {            id: 5,            alias: 'alias',            title: 'sub sub cat '          },          {            id: 6,            alias: 'alias',            title: 'Level 3'          }        ]      }    ]  }];提前谢谢PS 这是我的代码，它只适用于一级嵌套。如何解决它以递归使用？let finArray = [];const regenArray = (categories, parrent_id = null) => {  categories.map((el, index, array) => {    if (el.parent_id === parrent_id) {      finArray.push(el);      finArray[finArray.length - 1]['items'] = [];      categories.map(        (child_el, child_index, child_array) => {          if (el.id === child_el.parent_id) {            finArray[finArray.length - 1]['items'].push(              child_el            );          }          return false;        }      );    }  });};regenArray(categories);console.log('finArray', finArray);

Answer 1

您不需要递归，只需要一个对象来保持对节点和父节点的引用。

这种方法也适用于未排序的数据，因为它同时使用了从项到父项和从父项到项的关系。

const

    source = [{ id: 1, title: 'title1', alias: 'alias1', parent_id: null }, { id: 2, title: 'title2', alias: 'alias2', parent_id: null }, { id: 3, title: 'title3', alias: 'alias3', parent_id: 2 }, { id: 4, title: 'title4', alias: 'alias4', parent_id: 2 }, { id: 5, title: 'title5', alias: 'alias5', parent_id: 4 }, { id: 6, title: 'title6', alias: 'alias6', parent_id: 4 }],

    tree = function (data, root) {

        var t = {};

        data.forEach(({ parent_id, ...o }) => {

            Object.assign(t[o.id] = t[o.id] || {}, o);

            t[parent_id] = t[parent_id] || {};

            t[parent_id].items = t[parent_id].items || [];

            t[parent_id].items.push(t[o.id]);

        });

        return t[root].items;

    }(source, null);

console.log(tree);

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

Answer 2

首先我正在尝试一棵树，但在看到@nina-scholz答案之后。我决定以同样的方式编写代码ES6。

const source = [

  { id: 1, title: "title1", alias: "alias1", parent_id: null },

  { id: 2, title: "title2", alias: "alias2", parent_id: null },

  { id: 3, title: "title3", alias: "alias3", parent_id: 2 },

  { id: 4, title: "title4", alias: "alias4", parent_id: 2 },

  { id: 5, title: "title5", alias: "alias5", parent_id: 4 },

  { id: 6, title: "title6", alias: "alias6", parent_id: 4 }

];

const [result] = source.reduce(

  ([r, map], item) => {

    const d = { ...item, children: [] };

    const loc = map[item.parent_id];

    if (loc) {

      loc.children.push(d);

    } else {

      r.push(d);

    }

    map[item.id] = d;

    return [r, map];

  },

  [[], {}]

);

console.log(JSON.stringify(result, null, 4));

.as-console-row {color: blue!important}

Answer 3

遍历结果数组的每个对象。如果对象 id 与当前对象的父 id 不匹配，则执行递归调用以检查其项目。

 function findParentAndPushChild(object,resArray){

    resArray.forEach( (child)=> {

    if(child.id == object.parent_id)child.items.push(object);

    else if(child.items.length!=0)findParentAndPushChild(object,child.items);

    });

 }

检查以下代码片段。

const source = [{  id: 1,title:'title1',alias:'alias1',parent_id: null},{id: 2,title:'title2',alias: 'alias2',parent_id: null},{id: 3,title:'title3',alias:'alias3',parent_id: 2},{ id: 4,title:'title4',alias:'alias4',parent_id: 2},{id: 5,title:'title5',alias:'alias5',parent_id: 4},{id: 6,title:'title6',alias:'alias6',parent_id: 4}

  ];

let resultArray=[];

source.map( obj =>{obj.items=[];return obj}).forEach(obj=>{

     if(obj.parent_id==null)resultArray.push(obj);

     else{

        let index=resultArray.findIndex( (resObj)=>resObj.id==obj.parent_id);

        if( index == -1)findParentAndPushChild(obj,resultArray) 

        else resultArray[index].items.push(obj);

        }

})

 function findParentAndPushChild(object,resArray){

    resArray.forEach( (child)=> {if(child.id == object.parent_id)child.items.push(object);

    else if(child.items.length!=0)findParentAndPushChild(object,child.items);

    });

 } 

 console.log(resultArray);

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