javascript - 从树型对象数组Javascript中获取所有子记录
问题描述
我有一个如下的 JSON 数据
var data =
[
{
"id":1,
"parentId":0
},
{
"id":2,
"parentId":1
},
{
"id":3,
"parentId":1
},
{
"id":4,
"parentId":2
},
{
"id":5,
"parentId":4
},
{
"id":6,
"parentId":3
},
{
"id":7,
"parentId":6
},
{
"id":8,
"parentId":7
}
]
现在我想得到 id=2 或 3 的所有孩子
例如:id 2 的孩子是:(4,5) 对于 3:id 2 的孩子是:(6,7,8)
我怎样才能得到所有的孩子记录
我尝试使用 for 循环,但以下失败是我的工作
这里 ArrFolderTree = 数据;
let parentId = [];
let arrAdminFolder = [];
for (let i = ArrFolderTree.length - 1; i > 0; i--) {
let ind = 0;
while (ind < ArrFolderTree.length) {
for (let o = 0; o < ArrAllFolders.length; o++) {
if (ArrAllFolders[o].FolderId == ArrFolderTree[ind].Id) {
parentId.push(ArrFolderTree[ind].Id);
arrAdminFolder.push(ArrFolderTree[ind].Id);
}
let currentParentId = 0;
for (let ab = 0; ab < parentId.length; ab++) {
if (parentId[ab] == ArrAllFolders[o].FolderId) {
currentParentId = ArrFolderTree[ind].Id;
arrAdminFolder.push(ArrFolderTree[ind].Id);
}
}
if (currentParentId > 0)
parentId.push(currentParentId);
}
ind++;
}
}
上面的循环是错误的,但我想知道如何在这里使用循环
解决方案
您可以采用一个对象,其中所有节点都按其排序parentId
,然后id
通过递归查找子节点和嵌套子节点。
const
getChildren = id => (relations[id] || []).flatMap(o => [o, ...getChildren(o.id)]),
data = [{ id: 1, parentId: 0 }, { id: 2, parentId: 1 }, { id: 3, parentId: 1 }, { id: 4, parentId: 2 }, { id: 5, parentId: 4 }, { id: 6, parentId: 3 }, { id: 7, parentId: 6 }, { id: 8, parentId: 7 }],
relations = data.reduce((r, o) => {
(r[o.parentId] ??= []).push(o);
return r;
}, {});
console.log(getChildren(2)); // 4 5
console.log(getChildren(3)); // 6 7 8
.as-console-wrapper { max-height: 100% !important; top: 0; }
推荐阅读
- php - 如果存在,则创建新数组
- python - Python - 多重继承
- flutter - 有什么方法可以在 Flutter 中捕获主屏幕的屏幕截图,而不是应用程序屏幕
- discord - discord.py 如何让机器人禁止某人,如果他们的名字中有某个词
- argparse - argparser 交互式
- ffmpeg - 如何在 ffmpeg 中为一段视频应用 delogo 或在多个区域应用 delogo?
- php - Google Sheets API 问题:即使 Sheets ID 100% 正确,也找不到请求的实体(PHP 客户端)
- typescript - 何时将 AxiosResponse 与 Typescript 一起使用
- go - Go:计算 UUID
- javascript - 按特定用户和特定属性过滤对象数组