基于parentId的有序对象数组

Question

我试图将数组中的每个元素所带来的parentId中的一个对象数组分组，总有一个不确定的级别，我希望得到的结果是输出中的一个。

我已经完成了第一个级别，它很好地创建了第一个chld子组，但是我不知道如何生成以下的子组。

输入

const data = [
{
    "groupid": 1,
    "parentid": 0,
    "usrdesc": "Principal"
},
{
    "groupid": 43,
    "parentid": 1,
    "usrdesc": "Opers"
},
{
    "groupid": 44,
    "parentid": 43,
    "usrdesc": "London"
},
{
    "groupid": 45,
    "parentid": 44,
    "usrdesc": "Sells"
},
{
    "groupid": 46,
    "parentid": 45,
    "usrdesc": "grp"
},
{
    "groupid": 89,
    "parentid": 46,
    "usrdesc": "PFG"
},
{
    "groupid": 48,
    "parentid": 44,
    "usrdesc": "WEF"
},
{
    "groupid": 49,
    "parentid": 44,
    "usrdesc": "API"
},
{
    "groupid": 50,
    "parentid": 49,
    "usrdesc": "CTX"
},
{
    "groupid": 142,
    "parentid": 44,
    "usrdesc": "CSS"
},
{
    "groupid": 58,
    "parentid": 1,
    "usrdesc": "ASD"
},
{
    "groupid": 71,
    "parentid": 58,
    "usrdesc": "CZX"
},
{
    "groupid": 106,
    "parentid": 58,
    "usrdesc": "RTE"
},
{
    "groupid": 140,
    "parentid": 58,
    "usrdesc": "NIO"
},
{
    "groupid": 148,
    "parentid": 58,
    "usrdesc": "ADGB"
},
{
    "groupid": 62,
    "parentid": 1,
    "usrdesc": "OUS"
},
{
    "groupid": 136,
    "parentid": 1,
    "usrdesc": "BGE"
},
{
    "groupid": 137,
    "parentid": 136,
    "usrdesc": "PDS"
},
{
    "groupid": 138,
    "parentid": 136,
    "usrdesc": "DVE"
}
]

输出

const response = [
{
    "groupid": 1,
    "parentid": 0,
    "usrdesc": "Principal",
    "chlds": [
        {
            "groupid": 43,
            "parentid": 1,
            "usrdesc": "Opers",
            "chlds": [
                {
                    "groupid": 44,
                    "parentid": 43,
                    "usrdesc": "London",
                    "chlds": [
                        {
                            "groupid": 45,
                            "parentid": 44,
                            "usrdesc": "Sells",
                            "chlds": [
                                {
                                    "groupid": 46,
                                    "parentid": 45,
                                    "usrdesc": "grp",
                                    "chlds": [
                                        {
                                            "groupid": 89,
                                            "parentid": 46,
                                            "usrdesc": "PFG"
                                        }
                                    ]
                                }
                            ]
                        },
                        {
                            "groupid": 48,
                            "parentid": 44,
                            "usrdesc": "WEF"
                        },
                        {
                            "groupid": 49,
                            "parentid": 44,
                            "usrdesc": "API",
                            "chlds": [
                                {
                                    "groupid": 50,
                                    "parentid": 49,
                                    "usrdesc": "CTX"
                                }
                            ]
                        },
                        {
                            "groupid": 142,
                            "parentid": 44,
                            "usrdesc": "CSS"
                        }
                    ]
                }
            ]
        },
        {
            "groupid": 58,
            "parentid": 1,
            "usrdesc": "ASD",
            "chlds": [
                {
                    "groupid": 71,
                    "parentid": 58,
                    "usrdesc": "CZX"
                },
                {
                    "groupid": 106,
                    "parentid": 58,
                    "usrdesc": "RTE"
                },
                {
                    "groupid": 140,
                    "parentid": 58,
                    "usrdesc": "NIO"
                },
                {
                    "groupid": 148,
                    "parentid": 58,
                    "usrdesc": "ADGB"
                }
            ]
        },
        {
            "groupid": 62,
            "parentid": 1,
            "usrdesc": "OUS"
        },
        {
            "groupid": 136,
            "parentid": 1,
            "usrdesc": "BGE",
            "chlds": [
                {
                    "groupid": 137,
                    "parentid": 136,
                    "usrdesc": "PDS"
                },
                {
                    "groupid": 138,
                    "parentid": 136,
                    "usrdesc": "DVE"
                }
            ]
        }
    ]
}
]

这是我的密码

const nested = data.reduce((acc, item) => {
if (item.parentid === 0) {
  return [...acc, item];
} else {
  const parentIndex = acc.findIndex(parent => parent.groupid === item.parentid);
  const parent = acc[parentIndex];
  if (parentIndex >= 0) {
    const children = parent.children ?? [];
    return Object.assign([], acc, {
      [parentIndex]: {
        ...parent,
        children: [...children, item],
      },
    });
  }
  return acc
}
  }, []);

Answer 1

对于这个递归问题，我倾向于不使用嵌套的reduce，而是执行以下操作：

function attachChildren (item, data) {
  const children = data
    .filter(d => d.parentid === item.groupid)
    .map(d => attachChildren(d, data))

  return children.length ? { ...item, children } : item
}

console.dir(attachChildren(data[0], data), { depth: null })

注意:我在代码片段中使用了children，因此您可能需要调整它，以便在输出中使用chlds。