递归的应用场景，适用于数组对象的多维和一维的转换

最新推荐文章于 2023-06-16 14:50:37 发布
最新推荐文章于 2023-06-16 14:50:37 发布
阅读量290 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jingruoannan/article/details/119804045
版权

直接新建一个html放进去即可验证。

一、因为后端返回的多维数组对象中一些key可能与UI框架封装的不对应，所以可能需要递归逐个去修改key值

     <script>
        var data = [
            {
                "id": 103,
                "guid": "025f4798-27f5-4dff-a881-0e06d3e0b73c",
                "name": "营销二组",
                "parent_id": 0,
                "parent_name": "",
                "sort": 0,
                "created_date": "2021-08-18",
                "created_by": 4826,
                "created_by_name": "ERP用户15496461616_653",
                "modified_date": "2021-08-18",
                "modified_by": 4826,
                "modified_by_name": "ERP用户15496461616_653",
                "status": 200,
                "status_name": "正常",
                "remark": "c",
                "merchant_name": "",
                "merchant_id": "83373D0631",
                "children": []
            },
            {
                "id": 101,
                "guid": "34c49fa6-4e7d-452d-9250-254db8e7f602",
                "name": "营销",
                "parent_id": 0,
                "parent_name": "",
                "sort": 0,
                "created_date": "2021-08-18",
                "created_by": 4826,
                "created_by_name": "ERP用户15496461616_653",
                "modified_date": "2021-08-18",
                "modified_by": 4826,
                "modified_by_name": "ERP用户15496461616_653",
                "status": 200,
                "status_name": "正常",
                "remark": "A",
                "merchant_name": "",
                "merchant_id": "83373D0631",
                "children": [
                    {
                        "id": 107,
                        "guid": "fc640e15-732f-4cad-bcc4-6549738a1d79",
                        "name": "营销五组",
                        "parent_id": 101,
                        "parent_name": "营销",
                        "sort": 1,
                        "created_date": "2021-08-18",
                        "created_by": 4826,
                        "created_by_name": "ERP用户15496461616_653",
                        "modified_date": "2021-08-18",
                        "modified_by": 4826,
                        "modified_by_name": "ERP用户15496461616_653",
                        "status": 200,
                        "status_name": "正常",
                        "remark": null,
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": []
                    },
                    {
                        "id": 106,
                        "guid": "319b0657-cb3f-4b7a-8daf-8a6779cbc53e",
                        "name": "营销四组",
                        "parent_id": 101,
                        "parent_name": "营销",
                        "sort": 1,
                        "created_date": "2021-08-18",
                        "created_by": 4826,
                        "created_by_name": "ERP用户15496461616_653",
                        "modified_date": "2021-08-18",
                        "modified_by": 4826,
                        "modified_by_name": "ERP用户15496461616_653",
                        "status": 200,
                        "status_name": "正常",
                        "remark": null,
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": []
                    },
                    {
                        "id": 105,
                        "guid": "c2a51a27-26fa-4daa-a4bd-c286be57c68a",
                        "name": "营销三组",
                        "parent_id": 101,
                        "parent_name": "营销",
                        "sort": 1,
                        "created_date": "2021-08-18",
                        "created_by": 4826,
                        "created_by_name": "ERP用户15496461616_653",
                        "modified_date": "2021-08-18",
                        "modified_by": 4826,
                        "modified_by_name": "ERP用户15496461616_653",
                        "status": 200,
                        "status_name": "正常",
                        "remark": null,
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": []
                    },
                    {
                        "id": 104,
                        "guid": "8e8d1d37-0636-41b8-b770-7992efef65ad",
                        "name": "营销二组",
                        "parent_id": 101,
                        "parent_name": "营销",
                        "sort": 1,
                        "created_date": "2021-08-18",
                        "created_by": 4826,
                        "created_by_name": "ERP用户15496461616_653",
                        "modified_date": "2021-08-18",
                        "modified_by": 4826,
                        "modified_by_name": "ERP用户15496461616_653",
                        "status": 200,
                        "status_name": "正常",
                        "remark": "V",
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": []
                    },
                    {
                        "id": 102,
                        "guid": "f2492898-e74b-4579-852a-fe1c09993861",
                        "name": "营销一组",
                        "parent_id": 101,
                        "parent_name": "营销",
                        "sort": 1,
                        "created_date": "2021-08-18",
                        "created_by": 4826,
                        "created_by_name": "ERP用户15496461616_653",
                        "modified_date": "2021-08-18",
                        "modified_by": 4826,
                        "modified_by_name": "ERP用户15496461616_653",
                        "status": 200,
                        "status_name": "正常",
                        "remark": "B",
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": []
                    }
                ]
            },
            {
                "id": 32,
                "guid": null,
                "name": "行政部",
                "parent_id": 0,
                "parent_name": "",
                "sort": 0,
                "created_date": "2021-08-09",
                "created_by": 1644,
                "created_by_name": "詹",
                "modified_date": "2021-08-09",
                "modified_by": 1644,
                "modified_by_name": "詹",
                "status": 200,
                "status_name": "正常",
                "remark": null,
                "merchant_name": "",
                "merchant_id": "83373D0631",
                "children": [
                    {
                        "id": 61,
                        "guid": null,
                        "name": "行政部一组1",
                        "parent_id": 32,
                        "parent_name": "行政部",
                        "sort": 1,
                        "created_date": "2021-08-09",
                        "created_by": 4707,
                        "created_by_name": "ERP用户15649804733_562",
                        "modified_date": "2021-08-16",
                        "modified_by": 4707,
                        "modified_by_name": "ERP用户15649804733_562",
                        "status": 300,
                        "status_name": "正常",
                        "remark": null,
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": []
                    }
                ]
            },
            {
                "id": 31,
                "guid": "43c39ab2-0e13-4c49-b0a1-36a87fcddc3c",
                "name": "研发部",
                "parent_id": 0,
                "parent_name": "",
                "sort": 0,
                "created_date": "2021-08-09",
                "created_by": 1644,
                "created_by_name": "詹",
                "modified_date": "2021-08-09",
                "modified_by": 1644,
                "modified_by_name": "詹",
                "status": 200,
                "status_name": "正常",
                "remark": null,
                "merchant_name": "",
                "merchant_id": "83373D0631",
                "children": [
                    {
                        "id": 71,
                        "guid": "52708c51-2278-4f1a-be06-1bfe8907bc18",
                        "name": "C#组",
                        "parent_id": 31,
                        "parent_name": "研发部",
                        "sort": 1,
                        "created_date": "2021-08-16",
                        "created_by": 1687,
                        "created_by_name": "ERP用户_422",
                        "modified_date": "2021-08-16",
                        "modified_by": 1687,
                        "modified_by_name": "ERP用户_422",
                        "status": 200,
                        "status_name": "正常",
                        "remark": null,
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": [
                            {
                                "id": 91,
                                "guid": "88c627af-23be-4cac-a551-e2b04e67bfa0",
                                "name": "C#一组",
                                "parent_id": 71,
                                "parent_name": "C#组",
                                "sort": 2,
                                "created_date": "2021-08-16",
                                "created_by": 1687,
                                "created_by_name": "ERP用户_422",
                                "modified_date": "2021-08-16",
                                "modified_by": 1687,
                                "modified_by_name": "ERP用户_422",
                                "status": 200,
                                "status_name": "正常",
                                "remark": null,
                                "merchant_name": "",
                                "merchant_id": "83373D0631",
                                "children": [
                                    {
                                        "id": 92,
                                        "guid": "6fd13ddc-cb5b-40fd-a377-a66009688200",
                                        "name": "C#一组一",
                                        "parent_id": 91,
                                        "parent_name": "C#一组",
                                        "sort": 3,
                                        "created_date": "2021-08-16",
                                        "created_by": 1687,
                                        "created_by_name": "ERP用户_422",
                                        "modified_date": "2021-08-16",
                                        "modified_by": 1687,
                                        "modified_by_name": "ERP用户_422",
                                        "status": 200,
                                        "status_name": "正常",
                                        "remark": null,
                                        "merchant_name": "",
                                        "merchant_id": "83373D0631",
                                        "children": [
                                            {
                                                "id": 93,
                                                "guid": null,
                                                "name": "C#一组55",
                                                "parent_id": 92,
                                                "parent_name": "C#一组一",
                                                "sort": 4,
                                                "created_date": "2021-08-16",
                                                "created_by": 1687,
                                                "created_by_name": "ERP用户_422",
                                                "modified_date": "2021-08-16",
                                                "modified_by": 1687,
                                                "modified_by_name": "ERP用户_422",
                                                "status": 200,
                                                "status_name": "",
                                                "remark": null,
                                                "merchant_name": "",
                                                "merchant_id": "83373D0631"
                                            }
                                        ]
                                    }
                                ]
                            }
                        ]
                    },
                    {
                        "id": 63,
                        "guid": "de47ac32-d9a4-4ddc-9987-9d3afac1c80d",
                        "name": "前端小组",
                        "parent_id": 31,
                        "parent_name": "研发部",
                        "sort": 1,
                        "created_date": "2021-08-09",
                        "created_by": 4707,
                        "created_by_name": "ERP用户15649804733_562",
                        "modified_date": "2021-08-09",
                        "modified_by": 4707,
                        "modified_by_name": "ERP用户15649804733_562",
                        "status": 200,
                        "status_name": "正常",
                        "remark": null,
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": [
                            {
                                "id": 81,
                                "guid": null,
                                "name": "js开发",
                                "parent_id": 63,
                                "parent_name": "前端小组",
                                "sort": 2,
                                "created_date": "2021-08-16",
                                "created_by": 4707,
                                "created_by_name": "ERP用户15649804733_562",
                                "modified_date": "2021-08-16",
                                "modified_by": 4707,
                                "modified_by_name": "ERP用户15649804733_562",
                                "status": 200,
                                "status_name": "正常",
                                "remark": null,
                                "merchant_name": "",
                                "merchant_id": "83373D0631",
                                "children": []
                            }
                        ]
                    },
                    {
                        "id": 62,
                        "guid": "a639dbf8-3ff2-4b3c-9449-27a2559d89b1",
                        "name": "Java小组",
                        "parent_id": 31,
                        "parent_name": "研发部",
                        "sort": 1,
                        "created_date": "2021-08-09",
                        "created_by": 4707,
                        "created_by_name": "ERP用户15649804733_562",
                        "modified_date": "2021-08-09",
                        "modified_by": 4707,
                        "modified_by_name": "ERP用户15649804733_562",
                        "status": 200,
                        "status_name": "正常",
                        "remark": null,
                        "merchant_name": "",
                        "merchant_id": "83373D0631",
                        "children": []
                    }
                ]
            }
        ]


        getTree = (indexP, arrP) => {
            return new Promise((res, rej) => {
                getListtree(indexP, arrP)
                function getListtree(index, arr) {
                    for (let i = 0; i < arr.length; i++) {
                        arr[i].title = arr[i].name;
                        arr[i].key = arr[i].id;
                        arr[i].children = arr[i].children;
                        let filters = ['title', 'key', 'parent_id', 'children'];
                        for (let j in arr[i]) {
                            if (!(filters.includes(j))) {
                                delete arr[i][j]
                            }
                        }
                        if (arr[i].children) {
                            getListtree(0, arr[i].children)
                        }
                    }
                }
                res(arrP)
            })
        };

        this.getTree(0, data).then(res => {
            console.log(res)
        })
    </script>

二、本来数组对象应该是多维的，但是后端打散了，不管子集，直接一股脑地返回了一级，这个时候就要根据父级id去判断一个数组对象归于哪一个父级id对象的子集里。

     <script>
        var data = [
            {
                id: 4501,
                name: "第四层",
                parent_id: 4553,
                sort: 0,
            },
            {
                id: 4532,
                name: "张三",
                parent_id: 4512,
                sort: 0,
            },
            {
                id: 4542,
                name: "掘金枕头",
                parent_id: 4406,
                sort: 0,
            },
            {
                id: 4543,
                name: "烧水壶",
                parent_id: 4406,
                sort: 0,
            },
            {
                id: 4552,
                name: "金色烧水壶",
                parent_id: 4543,
                sort: 0,
            },
            {
                id: 4553,
                name: "白色烧水壶",
                parent_id: 4543,
            },
            {
                id: 4512,
                name: "2121",
                parent_id: 4399,
            },
            {
                id: 4406,
                name: "生活用品",
                parent_id: 0,
            },
            {
                id: 4399,
                name: "五金",
                parent_id: 0,
            },
            {
                id: 3955,
                name: "家电",
                parent_id: 0,
            },
            {
                id: 3962,
                name: "水果",
            },
        ];
        console.log(data);
        let datas = [];
        function getListTree(data) {
            for (let i = 0; i < data.length; i++) {
                if (data[i].parent_id == 0) {
                    datas.push(data[i]);
                    check(datas[datas.length - 1], data);
                }
            }
        }
        function check(dataInner, data) {
            for (let i = 0; i < data.length; i++) {
                if (dataInner.id == data[i].parent_id) {
                    dataInner.children = dataInner.children || [];
                    dataInner.children.push(data[i]);
                    check(dataInner.children[dataInner.children.length - 1], data);
                }
            }
        }
        getListTree(data);
        console.log(datas);
    </script>

qrn1024
关注
递归使用和多维数组对象变一维数组对象
MISS_zhang_0110的博客
06-23 560
递归使用和多维数组对象变一维数组对象
js递归实现遍历不规则多维对象
long321041080的博客
01-19 784
js递归学习
递归方式将数组变对象
weixin_34234823的博客
09-02 190
　　 &lt;?php function ObjectToArray($array) { if(is_object($array)) { $array = (array)$array; } if(is_array($array)) { foreach($array as $key=&gt;$value) { ...
el-tree 一维数组递归生成多维数组
weixin_41222276的博客
09-03 711
this.treeArray = this.setTree() setTree (node) { if (node) { return this.treeList.filter(item => item.parentId === node.Id).map(item => { item.children = this.setTree(item) return item }) } else { .
JS 数组操作（递归）
qq_39085895的博客
06-02 2292
多维度数组取其中符合条件的属性，数组扁平化并将所取属性存入数组 // 递归获取数组对象属性 export const traverse = (arr, newArr = []) => { for (let i = 0; i < arr.length; i++) { let a = {...arr[i]} if(a.children !== null){ newArr.push(a.caption) traverse(a.children, newA.
js嵌套的数组扁平化:将多维数组变成一维数组以及push()与concat()区别的讲解
10-17
递归和`reduce()`方法通常更适合处理复杂的嵌套结构，而`toString()`和`split()`则适用于简单场景且元素可转换为字符串。在使用`push()`和`concat()`时，应根据实际需求来决定是否需要保持原数组不变。
PHP实现多维数组转字符串和多维数组转一维数组的方法
10-23
特别是在Web开发中，经常需要将数组数据转换成字符串格式传递给前端JavaScript，或者将多维数据结构简化为一维数组以便于操作和处理。 总结来说，PHP中处理多维数组转换为字符串或一维数组的方法是通过递归与迭代的...
js代码-数组拍平：将多维数组转化为一维
07-16
这样的结构在某些场景下非常有用，但有时我们需要将其转换为一维数组，以便更方便地进行数据处理和分析。本篇将详细介绍如何使用JavaScript来实现多维数组到一维数组的转换，并提供实际的代码示例。 一、递归方法 ...
解析将多维数组转换为支持curl提交的一维数组格式
10-27
在讨论将多维数组转换为适用于curl提交的一维数组格式时，我们首先需要明确几个关键点。首先，多维数组指的是数组内部还包含了数组作为其元素，可能多层次嵌套，而一维数组则是扁平的，只包含单一的元素。curl是一种...
JavaScript 递归解决多层级数组和数组扁平化
小明同学c的成长日记
03-26 3366
递归解决多级数组 我们考虑利用递归 就必须等有一个判断条件 中断 递归 不然容易出现死循环 我们在进如函数递归是 要注意第二次调用自身是 函数的参数要是数据的子数据 我们在进如函数递归是 要注意第二次调用自身是 函数的参数要是数据的子数据 let arr = [ { name: '小明同学', children: [ { name: '小明同学', children: [ { name: '小明同学' } ] } ] } ] function fn (arr, newArr = []) { arr
JS实现遍历不规则多维数组的方法
10-18
主要介绍了JS实现遍历不规则多维数组的方法,涉及javascript数组递归遍历相关实现与使用技巧,需要的朋友可以参考下
多维数组递归查找
b563540292的博客
08-19 732
let test = [{id:1},{id:5,children:[{id:6,children:[{id:7}]}]}] function chbehavior(arr, id) { let res; (function deepId(arr, id) { for (let a of arr) { if (a.id === id) { res = a;...
递归寻找多维数组中的元素并返回该元素所有层级的方法
最新发布
微光无限的博客
06-16 490
递归寻找多维数组中的元素并返回该元素所有层级的方法
利用递归扁平化多维数组
明知迷途，从未折返
11-12 797
var arr = [[1,2,3],4,5,6,[[7]],[]] //多维数组 function flatten(array,result = []){ //将需要转化的数组，以及最后需要返回的数组进行传参 for(var i of array){ //循环数组中的每一项，如果这一项是数组，则再次调用这个函数，否则直接将这项push到结果中，并且return出来 ...
递归将一维数组转成多维数组
qq_45256497的博客
11-09 397
递归将一维数组转成多维数组
Python列表将一维数据转换成为多维数据
qq_22831229的博客
04-28 6507
先和大家说明一下维度转换的关系，直接用事例来演示 x=[1,2,3,4,5,6,7,8,9] # 一维列表 y=[[1,2,3],[4,5,6],[7,8,9]] # 二维列表 z=[[[1,2],3],[[4,5],6],[[7,8],9]] # 三维列表 通过这个演示应该可以直观看出列表不同维数的区别 常用的转换方式有两种，一种是利用numpy转成数组之后利用numpy的工具进行转换，另一种是通过列表的叠加进行 第一种 利用numpy import numpy as np x =
递归判断多维数组中对象是否有值
weixin_30784945的博客
07-29 512
一个项目需求中，需要判断数组中的对象是否有值，先看下数据结构： data（）{　　return {　　　　　　 　　　　list = [ 　　 { value: "1", children: [ { ...
树状数组递归转成JSON字符串、对象、数组
m0_44949211的博客
06-25 398
需求需要将后端返回的树状数组递归转成JSON字符串、对象、数组 代码如下： 参数：val是数组 changeTree(val) { let obj1 = []; var arr = {}; var obj2 = {}; let arr1 = []; if (val.length !== 0) { val.forEach((item) => { let obj = {}; if (item
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值