如何停止此递归函数
How to stop this recursive function?
我有一个javascript数组,其中每个项都有对父项的引用,它们可以循环(循环引用)。示例:
[
{"id": 1, "firstName": "Macko","parentId": 12},
{"id": 2, "firstName": "Jess","parentId": 1},
{"id": 3, "firstName": "Peter","parentId": 1},
{"id": 4, "firstName": "Lisa", "parentId": 1},
{"id": 5, "firstName": "Megan","parentId": 1},
{"id": 6, "firstName": "John", "parentId": 4},
{"id": 7, "firstName": "Joe", "parentId": 4},
{"id": 8, "firstName": "Matthew","parentId": 2},
{"id": 9, "firstName": "Peter","parentId": 2},
{"id": 10, "firstName": "Dio","parentId": 5},
{"id": 11, "firstName": "Hello","parentId": 5},
{"id": 12, "firstName": "Ana", "parentId": 4}
]
我需要根据所选记录创建嵌套的数据结构,以将其显示在DOM中,这是我通过如下递归函数实现的(这里的源代码)
function getNestedChildren(arr, parent) {
var out = []
for(var i in arr) {
if(arr[i].parent == parent) {
var children = getNestedChildren(arr, arr[i].id)
if(children.length) {
arr[i].children = children
}
out.push(arr[i])
}
}
return out
}
它工作得非常好,但不适用于循环数据结构。问题是,我需要在函数到达它启动的元素之前停止函数执行。
我怎样才能做到这一点?
checked
数组保留已调用getNestedChildren
的所有对象(父对象)的id
s。
如果当前子级的id
在该数组中,请不要将其作为子级包含。
var arr = [
{"id": 1, "firstName": "Macko","parentId": 12},
{"id": 2, "firstName": "Jess","parentId": 1},
{"id": 3, "firstName": "Peter","parentId": 1},
{"id": 4, "firstName": "Lisa", "parentId": 1},
{"id": 5, "firstName": "Megan","parentId": 1},
{"id": 6, "firstName": "John", "parentId": 4},
{"id": 7, "firstName": "Joe", "parentId": 4},
{"id": 8, "firstName": "Matthew","parentId": 2},
{"id": 9, "firstName": "Peter","parentId": 2},
{"id": 10, "firstName": "Dio","parentId": 5},
{"id": 11, "firstName": "Hello","parentId": 5},
{"id": 12, "firstName": "Ana", "parentId": 4}
];
var getNestedChildren = function(arr, id, checked) {
var out = [];
for (var i = 0; i < arr.length; i++) {
if (arr[i].parentId === id && checked.indexOf(arr[i].id) === -1) {
checked.push(id);
var children = getNestedChildren(arr, arr[i].id, checked);
if (children.length) {
arr[i].children = children;
}
out.push(arr[i]);
}
}
return out;
};
console.log(getNestedChildren(arr, 12, []));
也许这样的东西应该对你有用:
function getNestedChildren(arr, parent, visited_list) {
var out = []
for(var i in arr) {
if(!(arr[i].id in visited_list) && (arr[i].parentId == parent)) {
visited_list[arr[i].id] = true;
var children = getNestedChildren(arr, arr[i].id, visited_list)
if(children.length) {
arr[i].children = children
}
out.push(arr[i])
}
}
return out
}
nestedList = getNestedChildren(arr, 1, [])
您可以标记已经访问过的条目。基于此,您可以跳过对同一元素的处理两次。
在将children
属性添加到元素时,可以将其用于此标记目的,前提是在元素没有子元素时也创建此属性。
以下是工作代码:
function getNestedChildren(arr, parent) {
var out = [];
for(var i in arr) {
if(arr[i].parentId == parent) {
if (arr[i].children === undefined) {
arr[i].children = []
var children = getNestedChildren(arr, arr[i].id)
arr[i].children = children
}
out.push(arr[i])
}
}
return out
}
var arr = [
{"id": 1, "firstName": "Macko","parentId": 12},
{"id": 2, "firstName": "Jess","parentId": 1},
{"id": 3, "firstName": "Peter","parentId": 1},
{"id": 4, "firstName": "Lisa", "parentId": 1},
{"id": 5, "firstName": "Megan","parentId": 1},
{"id": 6, "firstName": "John", "parentId": 4},
{"id": 7, "firstName": "Joe", "parentId": 4},
{"id": 8, "firstName": "Matthew","parentId": 2},
{"id": 9, "firstName": "Peter","parentId": 2},
{"id": 10, "firstName": "Dio","parentId": 5},
{"id": 11, "firstName": "Hello","parentId": 5},
{"id": 12, "firstName": "Ana", "parentId": 4}
]
getNestedChildren(arr, 1)
// Output the lengths of the children's arrays
document.body.innerHTML = arr.map(function (item) {
return 'Item ' + item.id + ' has ' + item.children.length + ' children.'
}).join('<br>')
相关文章:
- 递归函数中断
- 将jQuery对象传递到setTimeout递归函数中
- 对象与递归函数的比较
- 循环内部的递归函数未按预期工作
- 递归函数返回不正确
- 递归函数编程困境
- 给定一个带有数字的数组,我如何编写一个递归函数,当 2 个元素加起来为一个目标时,它会在数组中查找索引
- 返回不会退出 javascript 中的递归函数
- jquery递归函数转换为非递归函数
- AngularJS,promise带有递归函数
- 如何停止此递归函数
- 如何将下面的递归函数转换为纯函数
- jQuery setTimeout ajax递归函数在即时消息程序中短时间后抛出错误
- Javascript递归函数引用了这一点
- 如何在 JavaScript 中停止递归函数
- 如何在JavaScript中一段时间后停止递归函数
- 从另一个函数onclick button2停止一个递归函数调用onclick button1
- 我如何写一个应用程序使用递归函数,可以启动/停止
- 为什么这个递归函数没有停止
- 递归函数,当第n个嵌套数组没有更多嵌套数组时停止