如何通过一个键将一个深度json转换为多个深度？

Question

我从服务器JSON数组，但它并没有形成正确的，像

[ 
    { 
     "id": 2, 
     "parentId": 1, 
    }, 
    { 
     "id": 3, 
     "parentId": 2, 
    } 
    ] 

当然，数组的第二个项目应该是一个子项到第一个，因为它的关键“的parentId”的，像

[ 
    { 
     "id": 2, 
     "parentId": 1, 
     "children": [ 
      { 
       "id": 3, 
       "parentId": 2, 
      } 
     ] 
    } 
] 

如何将第一种形式的JSON转换为第二种？

Answer 1

建议创建树并将给定的parentId作为树的根。

工作原理：

基本上为数组中的每个对象都需要为好id为建设一个新的对象，以及在parentId一个新的对象。

因此，例如

{ "id": 6, "parentId": 4 } 

与id

"6": { 
    "id": 6, 
    "parentId": 4 
} 

，然后这种结构首先生成与parentId

"4": { 
    "children": [ 
     { 
      "id": 6, 
      "parentId": 4 
     } 
    ] 
}, 

，虽然这样对待所有的对象，我们终于得到了树。如果parentId === root找到根节点，这是后来回报的对象。

var data = [{ "id": 1, "parentId": 0 }, { "id": 6, "parentId": 4 }, { "id": 4, "parentId": 1 }], 
 
    tree = function (data, root) { 
 
     var r, o = {}; 
 
     data.forEach(function (a) { 
 
      a.children = o[a.id] && o[a.id].children; 
 
      o[a.id] = a; 
 
      if (a.parentId === root) { 
 
       r = a; 
 
      } else { 
 
       o[a.parentId] = o[a.parentId] || {}; 
 
       o[a.parentId].children = o[a.parentId].children || []; 
 
       o[a.parentId].children.push(a); 
 
      } 
 
     }); 
 
     return r; 
 
    }(data, 0); 
 
    
 
document.write('<pre>' + JSON.stringify(tree, 0, 4) + '</pre>');