Javascript用递归的方式遍历树形json数组(根据id返回对应值和修改对应值)

前言
Javscript语言有很多值得探究和注意的地方,下面我们来看一下用递归的方式遍历JSON对象数组。

正文
假设我们的要遍历的数组是这样的:

var array = [
            {
                id: 1,
                children:[{
                        id:2,
                        children:[]
                    }]
            },

            {
                id:3,
                children:[]
            },

            {
                id:4,
                children:[
                    {
                        id:5,
                        children:[
                            {
                                id:6,
                                children:[]
                            },

                            {
                                id:7,
                                children:[]
                            }
                        ]
                    }
                ]
            }
        ];

这是一个数组,假如我们想找出id为7的对象,可以用如下的函数:

        var find = function(arr, id){
            arr.forEach((item) => { 
                 if(item.id==id)
                 {        
                     return item;
                 }
                 else if(item.children.length > 0)
                 {
                     find(item.children, id);                        
                 }                   
            })
        }
        var item = find(array, 7);
        console.log(item);

看起来没什么问题,只是简单的递归,但是最后得到的输出却是undefined。这是因为函数里的return语句,所返回的其实是arr.forEach这个匿名函数的返回值,而我们所调用的find函数实际上却没有返回值,所以当我们输出item的时候会得到undefined。这里的解决方法是,在函数外面定义一个变量,然后在函数语句中return之前,把找到的对象赋给这个变量:

        var returnedItem;

        var find = function(arr, id){
            arr.forEach((item) => { 
                 if(item.id==id)
                 {        
                     returnedItem = item;
                     return item;
                 }
                 else if(item.children.length > 0)
                 {
                     find(item.children, id);                        
                 }                   
            })
        }

        var item = find(array, 7);
        console.log(returnedItem);

修改后的输出为


这样一切就正常了。

结尾
出现这样的情况主要还是因为javascript对于return这个关键字的处理和java语言稍有不同。在上面的修改后的代码中,其实完全省略掉return语句,因为每个对象的id是唯一的,returnedItem在被赋值以后也不会再变化。这里的return只是起到了一个跳出循环的作用,在遍历量很大的时候可以保留下来,这样在我们遍历到想要的item之后可以让程序省去遍历剩余数组的步骤,提高效率。


转载:https://blog.csdn.net/u012907049/article/details/71540970

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要将一个 JSON 数组转换为树形结构,可以使用递归的方法来构建。以下是一个示例的 JavaScript 实现: ```javascript function buildTree(jsonArray) { const map = {}; const roots = []; // 构建节点映射表 for (const item of jsonArray) { const id = item.id; const parentId = item.parentId; map[id] = { ...item, children: [] }; if (!parentId) { roots.push(map[id]); // 根节点 } else { if (!map[parentId]) { map[parentId] = { children: [] }; } map[parentId].children.push(map[id]); } } return roots; } // 示例用法: const jsonArray = [ { id: 1, name: 'Node 1', parentId: null }, { id: 2, name: 'Node 2', parentId: 1 }, { id: 3, name: 'Node 3', parentId: 1 }, { id: 4, name: 'Node 4', parentId: 2 }, { id: 5, name: 'Node 5', parentId: null }, ]; const tree = buildTree(jsonArray); console.log(tree); // 输出转换后的树形结构 ``` 在这段代码中,我们定义了一个 `buildTree` 函数,它接受一个 JSON 数组作为输入,并返回转换后的树形结构。 首先,我们创建一个空对象 `map` 来存储节点的映射关系,以及一个空数组 `roots` 来存储根节点。 然后,我们遍历 JSON 数组,对于每个节点,我们将其 id 作为键,将该节点的副本(包括其它属性和一个空数组 children)作为存储在 `map` 中。 如果节点的 `parentId` 为 null,则将该节点添加到 `roots` 数组中,表示它是根节点。 如果节点的 `parentId` 不为 null,则将该节点添加到对应父节点的 `children` 数组中。 最后,我们返回 `roots` 数组,即转换后的树形结构。 通过创建示例的 JSON 数组,并调用 `buildTree` 函数,我们可以将其转换为树形结构并打印出来。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值