如何将对象数组转换为嵌套对象？

Posted 2023-02-22

【中文标题】如何将对象数组转换为嵌套对象？

【英文标题】：How to turn an Array of objects into a nested object?

【发布时间】：2021-05-28 20:04:13

【问题描述】：

你好，我试着得到这个输出

    name: "Saviole",
    role: "ceo",
    children: [
        
            name: "Mary",
            role: "supervisorA",
            children: [
                name: "Anna", role: "worker"
                ]
        , 
            name: "Louis",
            role: "supervisorB"
        ]

这些是我写的函数：

const users = [ 
  name: "Anna", role: "worker",
   name: "Mary", role: "supervisorA" ,
   name: "Louis", role: "supervisorB" ,  
   name: "Saviole", role: "ceo" 
  ];

const recursiveAddToTree = (parent, child, grandChildren, users)=>
  let tree = ;
users.forEach(( user)=>
if(user.role===parent)
   tree =...user
 else if(user.role===child)
 tree = ...tree, chidren:[...[user]]
 else 
 users.forEach(userChild=> 
   if(userChild.role===child)
   tree = ...tree, children:[...[...userChild, chidren: [...[user]]]]
   
 )

)
return tree;


const createSchema = users =>
return recursiveAddToTree("ceo", "supervisorA","worker", users)

我该如何解决这个问题？我不明白为什么它不像想象的那样工作

【问题讨论】：

这段代码怎么会知道 Anna 在 Mary 手下？

你怎么知道应该为工人选择哪个主管？

【参考方案1】：

您可以采用一个排序数组，其中所有用户都按他们在上述直接角色下的角色排序，并采用一个对象来获取角色的级别。然后迭代并获取一个级别数组以跟踪最后一个用户并根据角色/级别插入用户。

这种方法保持给定的顺序。

const
    users = [
         name: "Saviole", role: "ceo" ,
         name: "Mary", role: "supervisor" ,
         name: "Anna", role: "worker" ,
         name: "Louis", role: "supervisor" 
    ],
    roles =  ceo: 0, supervisor: 1, worker: 2 ,
    tree = [],
    levels = [tree];

users.forEach(user => 
    const level = roles[user.role];
    if (!levels[level]) 
        const
            temp = levels[level - 1],
            last = temp[temp.length - 1];

        levels[level] = [];
        last.children = levels[level];
    
    levels[level].push(user);
);

console.log(tree);

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

【讨论】：

如何在 2 位主管之间分配工人？我怎么能说我想让 anna 加入另一个组？

只需将项目移到想要的主管下方即可。

模式在这里是什么意思？

【参考方案2】：

我在您的代码中看到了 2 个问题：

foreach 将一个一个地处理用户，最后一个完成：ceo。但是在您的代码中，如果处理的用户是首席执行官，您的树对象将被用户替换，因此您之前的所有修改都将被删除（我认为这是最重要的问题） supervisor 的角色是“supervisorA”和“supervisorB”，但是你在检查角色是否是“supervisor”，它永远不会匹配，你应该检查角色是否以“supervisor”开头

【讨论】：

应该是 supervisorA 而不是 B 抱歉。我如何循环才能不覆盖？？

您可以决定在 foreach 之前订购项目，或者使用多个循环（首先您处理 CEO，然后是主管，最后是工人）