打字稿从父ID中获取所有子孙ID的数组

Posted 2023-03-12

【中文标题】打字稿从父ID中获取所有子孙ID的数组

【英文标题】：Typescript get array of all children and grandchildren id's from parent id

【发布时间】：2022-01-04 18:38:37

【问题描述】：

假设我有一个显示分层数据的对象数组：

const data = [
   groupId: 1, parentGroupId: null ,
   groupId: 2, parentGroupId: 1 ,
   groupId: 3, parentGroupId: 1 ,
   groupId: 4, parentGroupId: null ,
   groupId: 5, parentGroupId: 99 ,
   groupId: 6, parentGroupId: 2 ,
   groupId: 7, parentGroupId: 6 ,
   groupId: 8, parentGroupId: 4 ];

如何编写一个递归打字稿函数，该函数接受 parentGroupId 参数并递归返回一个 groupId 数组，包括它自己的 groupId 和它的所有子代、孙代、曾孙代等的 groupId。

即。该函数应返回：

[1,2,3,6,7]

到目前为止，我有一个返回父级及其子级的函数，但我缺少递归部分以包括孙子、曾孙等。

 const data = [
           groupId: 1, parentGroupId: null ,
           groupId: 2, parentGroupId: 1 ,
           groupId: 3, parentGroupId: 1 ,
           groupId: 4, parentGroupId: null ,
           groupId: 5, parentGroupId: 99 ,
           groupId: 6, parentGroupId: 2 ,
           groupId: 7, parentGroupId: 6 ,
           groupId: 8, parentGroupId: 4 ];
          
    function getChildIds(arr, parentGroupId) 
      return arr.reduce(function (ret, item) 
        if (item.parentGroupId == parentGroupId || item.groupId == parentGroupId) 
          ret = ret.concat(item.groupId);
        
        return ret;
      , []);
    

    console.log(getChildIds(data, 1));

【参考方案1】：

我最终选择了这个功能：

function getChildIds(arr: any[], parentGroupId: number) 
  return arr.reduce(function (ret: any[], item: any) 
    if (item.parentGroupId == parentGroupId) 
      ret = ret.concat(item.groupId, getChildIds(arr, item.groupId));
    
    return ret;
  , []);

获取除原始父 ID 之外的每个 ID，然后我将其推送到数组

【讨论】：

您的答案可以通过额外的支持信息得到改进。请edit 添加更多详细信息，例如引用或文档，以便其他人可以确认您的答案是正确的。你可以找到更多关于如何写好答案的信息in the help center。