如何在js中制作父子json树

Question

我有这样的json：

data=[ { target: 'a', source: 'a' }

     , { target: 'a', source: 'b' }

     , { target: 'b', source: 'c' }

     , { target: 'c', source: 'd' }

     ];

但是我想要：

data= { "target": "a", "children": [

        { "target": "b", "children": [

          { "target": "c", "children": [

           { "target": "d" } ] } ] };

你怎么用js写的

Answer 1

const  data = [ { target: 'a', source: 'a' }          , { target: 'a', source: 'b' }          , { target: 'b', source: 'c' }          , { target: 'c', source: 'd' }          ];let  CurKey       = '',  CurrentChild = null,  result       = null;    data.forEach( elm => {  if (elm.target === elm.source)   {    CurKey = elm.target;     result = { "target": CurKey, "children": [] };    CurrentChild = result.children;  }  else if (elm.target === CurKey)  {    CurKey = elm.source;    if (data.findIndex(ef=>ef.target===elm.source) >0 )    {      let newElm = { "target": CurKey, "children": [] };      CurrentChild.push(newElm)      CurrentChild = newElm.children;    }    else    {      let newElm = { "target": CurKey };      CurrentChild.push(newElm)      CurrentChild = null;      CurKey = null;    }  }});console.log(JSON.stringify(result));Second Case, without { target: 'a', source: 'a' } :const  data =  [ { target: 'a', source: 'b' }          , { target: 'b', source: 'c' }          , { target: 'c', source: 'd' }          ];let  CurKey       = '',  CurrentChild = null,  result       = null;    data.forEach( elm => {  if (CurKey === '')   {    CurKey = elm.target;     result = { "target": CurKey, "children": [] };    CurrentChild = result.children;  }  if (elm.target === CurKey)  {    CurKey = elm.source;    if (data.findIndex(ef=>ef.target===elm.source) >0 )    {      let newElm = { "target": CurKey, "children": [] };      CurrentChild.push(newElm)      CurrentChild = newElm.children;    }    else    {      let newElm = { "target": CurKey };      CurrentChild.push(newElm)      CurrentChild = null;      CurKey = null;    }  }});console.log(JSON.stringify(result));Second Case, without { target: 'a', source: 'a' } :const  data =  [ { target: 'a', source: 'b' }          , { target: 'b', source: 'c' }          , { target: 'c', source: 'd' }          ];let  CurKey       = '',  CurrentChild = null,  result       = null;    data.forEach( elm => {  if (CurKey === '')   {    CurKey = elm.target;     result = { "target": CurKey, "children": [] };    CurrentChild = result.children;  }  if (elm.target === CurKey)  {    CurKey = elm.source;    if (data.findIndex(ef=>ef.target===elm.source) >0 )    {      let newElm = { "target": CurKey, "children": [] };      CurrentChild.push(newElm)      CurrentChild = newElm.children;    }    else    {      let newElm = { "target": CurKey };      CurrentChild.push(newElm)      CurrentChild = null;      CurKey = null;    }  }});console.log(JSON.stringify(result));Second Case, without { target: 'a', source: 'a' } :const  data =  [ { target: 'a', source: 'b' }          , { target: 'b', source: 'c' }          , { target: 'c', source: 'd' }          ];let  CurKey       = '',  CurrentChild = null,  result       = null;    data.forEach( elm => {  if (CurKey === '')   {    CurKey = elm.target;     result = { "target": CurKey, "children": [] };    CurrentChild = result.children;  }  if (elm.target === CurKey)  {    CurKey = elm.source;    if (data.findIndex(ef=>ef.target===elm.source) >0 )    {      let newElm = { "target": CurKey, "children": [] };      CurrentChild.push(newElm)      CurrentChild = newElm.children;    }    else    {      let newElm = { "target": CurKey };      CurrentChild.push(newElm)      CurrentChild = null;      CurKey = null;    }  }});console.log(JSON.stringify(result));

Answer 2

var arr_1 = [];var arr_2 = [];var arr_3 = [];var json = {};var json_2 = {};var json_3 = {};var json_4 = {};arr_3.push(json_4);json_3.target = 'c';json_3.children = arr_3;arr_2.push(json_3);json_2.target = 'b';json_2.children = arr_2;arr_1.push(json_2);json.target = 'a';json.children = arr_1;console.log(json);动态添加到JSON json_2['target'] = 'c';