js数组的递归取值,嵌套数组取值,根据子级id,查找父级idid
时间: 2023-09-08 12:00:44 浏览: 154
js 递归json树实现根据子id查父id的方法分析
在JavaScript中,可以通过递归来取得数组中的值。递归是一种自我调用的方法,可以在函数中调用自身,从而解决一些需要重复处理的问题。对于数组的递归取值,可以通过以下代码实现:
```javascript
function recursiveGetValue(arr, targetId) {
for (let i = 0; i < arr.length; i++) {
if (arr[i].id === targetId) {
return arr[i];
}
if (Array.isArray(arr[i].children)) {
const result = recursiveGetValue(arr[i].children, targetId);
if (result) {
return result;
}
}
}
return null;
}
```
上述代码中的`recursiveGetValue`函数接受一个数组`arr`和目标id`targetId`作为参数。函数会遍历数组中的每个元素,判断其id是否与目标id相等。如果相等,则返回该元素。如果元素有子级,并且子级是一个数组,则递归调用`recursiveGetValue`函数,传入子级数组和目标id作为参数。递归调用会继续遍历子级数组,直到找到目标id为止。如果遍历结束仍未找到目标id,则返回null。
对于嵌套数组的取值,在上述代码中已经考虑到了。如果数组中的元素有子级,会继续递归调用,直到找到目标id或遍历完所有元素为止。
而根据子级id查找父级id,可以稍作修改上述代码:
```javascript
function recursiveFindParentId(arr, childId, parentId) {
for (let i = 0; i < arr.length; i++) {
if (arr[i].id === childId) {
return parentId;
}
if (Array.isArray(arr[i].children)) {
const result = recursiveFindParentId(arr[i].children, childId, arr[i].id);
if (result) {
return result;
}
}
}
return null;
}
```
上述代码中的`recursiveFindParentId`函数多接受一个参数`parentId`,用来记录父级id。当遍历到目标id时,直接返回父级id。
以上就是关于JavaScript数组递归取值、嵌套数组取值和根据子级id查找父级id的回答。希望能解答到您的问题。
阅读全文