【发布时间】:2019-07-30 13:32:16
【问题描述】:
我正在尝试使用 js 库 orgChart 实现用户层次结构。通过库中的getHierarchy() 方法正在输出如下对象。
var datascource = {
"id": "1",
"children": [{
"id": "2"
}, {
"id": "3",
"children": [{
"id": "4"
}, {
"id": "5",
"children": [{
"id": "6"
}, {
"id": "7"
}]
}]
}, {
"id": "10"
}, {
"id": "12"
}]
};
我想从树中的 id 生成平面数组。
例如://["1", "2", "3", "4", "5", "6", "7", "10", "12"]
我想出了,
function getNestedArraysOfIds(node) {
if (node.children == undefined) {
return [node.id];
} else {
return [node.id,...node.children.map(subnode => (subnode.children==undefined) ? subnode.id: getNestedArraysOfIds(subnode))];
}
}
function getIds(array) {
return array.reduce((acc, subArray) =>
(Array.isArray(subArray)) ? [...acc, ...getIds(subArray)] : [...acc, subArray]);
}
var idArrays = getNestedArraysOfIds(datascource );
var ids = getIds(idArrays); //["1", "2", "3", "4", "5", "6", "7", "10", "12"]
我尝试使用单个 reduce 函数来实现,但最终我编写了两个函数,它们都是递归的。有没有很多优雅有效的方法可以用单一的 reduce 函数来做到这一点?
提前谢谢你。
【问题讨论】:
-
结果会是这样
["1", "2", "3", "4", "5", "6", "7", "10", "12"]? -
@brk 是的,这就是我想要的。谢谢。
标签: javascript recursion ecmascript-6 orgchart