如何将简单的 json 转换为 JavaScript 中的嵌套 json

Question

我有一个 API，它返回简单的 json。 Which need to be converted into nested JSON array in a parent/child relation based on "ParentId" in each node.Below is the sample JSON array which I get from API..Can enyone post any example of function in JavaScript to achieve this?

我正在尝试使 kendo TreeList 视图做出反应。

我要这个：

   const employees = [
  {  
    "id" :1,
    "IdChild": 23890952,
    "ParentId": null
  },
  {
      "id" :2,
      "IdChild": 23890953,
      "ParentId": 23890952

},
{
   "id":3,
   "IdChild": 23890954,
    "ParentId": 23890953

 }
      
    
];

转换为：

const employees = [
  {  
    "id" :1,
    "IdChild": 23890952,
    "ParentId": null,
   
    "employees":[{
      "id" :2,
        "IdChild": 23890953,
        "ParentId": 23890952,
        
        "employees":[{
            "id":3,
            "IdChild": 23890954,
            "ParentId": 23890953

        }]
      
    }]
  },

];

导出默认员工；

Answer 1

这是解决方案。

const result = employees.reduceRight(
    (all, item) => ({ ["employees"]: [{ ...item, ...all }] }),
    {}
);

解释：

• 我们正在使用 reduceRight。 我将从最后一个索引开始读取数组。
• 在第二步中，我们将创建一个 object 并将其添加回倒数第二个 object，依此类推。

我们也可以将 id 作为 object 的键

const result = employees.reduceRight(
    (all, item) => ({ [item.id]: [{ ...item, ...all }] }),
    {}
);

Answer 2

我尝试从头开始这样做。 这是解决方案：

const employeesObj = makeTree(employees);

function makeTree(objArr) {
    if(objArr.length === 0) return null;
    const root = objArr.shift();
    if(objArr.length == 0 ) return root;
    for(let i = 0; i< objArr.length;++i) {
        insertObjNode(root, objArr[i]);
    };


    function insertObjNode(rootObj, nodeObj) {
    if(!rootObj || rootObj === undefined) return null;

    function recInsert(obj) {
        if(obj.IdChild === nodeObj.ParentId) {
            if(obj.employees) {
                obj["employees"].push(nodeObj);
            } else {
                obj["employees"] = [nodeObj];
            }
            return rootObj;
        }
        if(obj.employees) {
            for(let i = 0;i<obj.employees.length;++i) {
                return recInsert(obj.employees[i])
            }
        } else {
            return
        }
      }
    return recInsert(rootObj)
  }
  return [root];
}

Answer 3

我尝试了这些解决方案，但如果我有这样的回应，它们对我不起作用：

 const employees =[
    {
       
        "IdChild": 23982608,
        "ParentId": null,
        "id" :1
    },
    {
       
        "IdChild": 23982609,
        "ParentId": 23982608,
         "id" :2
    },
    {
        
        "IdChild": 23982610,
        "ParentId": 23982608,
         "id" :3
    },
    {
      
        "IdChild": 23982611,
        "ParentId": 23982608,
         "id" :4
    },
    {
      
        "IdChild": 23982978,
        "ParentId": 23982611,
         "id" :5
    },
    {
       
        "IdChild": 23982979,
        "ParentId": 23982978,
         "id" :6
    },
   ]

这就是我希望响应的样子：

 const employees =[
    

    {
       
        "IdChild": 23982608,
        "ParentId": null,
        "id" :1,
        "employees":[
           {
       
            "IdChild": 23982609,
            "ParentId": 23982608,
            "id" :2
          },
          {
        
            "IdChild": 23982610,
            "ParentId": 23982608,
            "id" :3
          },
          {
      
            "IdChild": 23982611,
            "ParentId": 23982608,
            "id" :4,
            "employees":
                        [
                          {
                          "IdChild": 23982978,
                          "ParentId": 23982611,
                          "id" :5,
            
                          "employees": [
                                        {
         
                                          "IdChild": 23982979,
                                          "ParentId": 23982978,
                                          "id" :6
         
                                         }
                                        ]
         
                         }]
         
         
          }
        ]
    }
   ];