JS通过递归,处理树型结构数据 为什么要将扁平化的数据,变成树型结构?// 比如这样的数据,后台给的是扁平化数据,前端需要制作成树型结构,供vue-router使用
const routeData = [
		    {
			    id:1,
				pid:0,
				name:'菜单subMenu-1'
			},{
                id:2,
				pid:0,            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-10-20 23:41:41
                            
                                297阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            可以看到,递归的方式来实现的时候,我们只需要一个for循环,每次遍历接受到的数据,通过判断是否还有children,没有就代表是最后一级了,有就继续把children这个list传给函数继续遍历,最后就得到了我们想要的数据。            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-05-31 20:58:07
                            
                                223阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            <script>
        var data = [{
            id: 1,
            name: '家电',
            goods: [{
                id: 11,
                gname: '冰箱',
                goods: [{
                               
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-06-04 19:25:06
                            
                                162阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            平时做项目时,我们经常会遇到需要遍历json对象的情况,如果是知道层级的话还好搞一点,如果层级是没办法固定的话就不能用一般的遍历方法了,然后我今天使用到了递归,考虑到以后也可能会经常用到所以记录一下,使用后感觉用好了的话对各种动态操作还是很有帮助的            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-05-31 20:56:19
                            
                                115阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            日常在后台管理系统中我们常用到的有递归json。前端根据后端给的接口获取到当前后台管            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-10-21 16:50:18
                            
                                509阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            1. 工作中,我们经常会遇到这样的情况:后端返回的数组,只需要取name、value生成新的数组,或者是将某个属性名修改,生成新的数组。            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-05-31 22:44:23
                            
                                163阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            1、题目要求:如下数组输入相应的id号,就可以返回数据对象            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-05-25 06:46:42
                            
                                204阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            之前在做遍历二叉树结构的的DOM时,只是根据百度ife的参考资料(就是下面的学员笔记)完成了任务,并没有实际理解递归的原理,现在在做to-do-list时又遇到了类似的问题,所以看了一些文章,大概了解了递归的原理,在这里整理一下。在查找相关文章时,看到一个比较重要的概念,就是js的执行上下文,而以前在前端早读课上恰好看到过一篇相关文章,现在把内容大概整理一下。文章里对于执行上下文(Executio            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2024-06-27 06:53:16
                            
                                0阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            情景一:返回的数据格式为array没有层级结构 靠pid关联 需要处理数据成树状结构参考若依框架/**
 * 构造树型结构数据
 * @param {*} data 数据源
 * @param {*} id id字段 默认 'id'
 * @param {*} parentId 父节点字段 默认 'parentId'
 * @param {*} children 孩子节点字段 默认 'childr            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-06-05 22:25:08
                            
                                182阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            Python实现JSON生成器和递归下降解释器目标从零开始写一个JSON的解析器,特征如下:符合标准的JSON解析器和生成器手写递归下降的解释器(recursive descent parser)使用Python语言(2.7)解释器和生成器少于500行使用cProfile完成性能分析和优化实现内容 解析字面量(true false null) 解析数字 解析字符串 解析Unicode 解析数组 解            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-08-17 11:30:44
                            
                                56阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            递归基础知识什么是递归在JavaScript程序中,函数直接或间接调用自己。通过某个条件判断跳出结构,有了跳出才有结果。     JavaScript中如何使用递归?  递归的步骤(技巧)1、假设递归函数已经写好 2、寻找递推关系 3、将递推关系的结构转换为递归体 4、将临界条件加入到递归体中(一定要加临界条件,某则陷入死循环,内存泄漏)简单递归示例通过简单的示例先来了解熟悉一下递归,看看如何使用            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-11-09 00:50:41
                            
                                48阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            在json对象属性未知的情况下遍历所有元素最近有个需求,需要从不同的json对象中取出远程资源的url,并且json的元素属性都是未知的
这里我使用递归的方式实现function getUrlArrayByFileType(jsonObj,type:string):string[]{
   console.log(`getUrlArrayByFileType`)
    if(!jsonObj){            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-05-31 21:56:09
                            
                                798阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            1.在处理请求扣直接返回jsonp格式            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-05-24 22:39:09
                            
                                185阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            Jquery通过ajax发送json类型参数概述ajax请求通常使用jquery的方法$.ajax实现,需要导入jquery依赖的包,jquery包可访问jquery官网下载,也可以通过引用网络上的资源ajax请求通常使用json作为数据传输类型,通过javascript内置函数解析json字符串,也可以将对象直接量格式化为json对象json数据类型后端处理,可以使用gson包支持,例如现在用的            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-08-30 07:20:42
                            
                                48阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            一、JSON的语法可以表示以下三种类型的值:  1、简单值:字符串,数值,布尔值,null  比如:5,"你好",false,null  JSON中字符串必须用双引号,而JS中则没有强制规定。   
  2、对象 
   比如:  1 {
2     "name":"蔡斌",
3     "age":21,
4     "isRich":false,
5     "school":{
6            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2024-06-18 14:19:34
                            
                                0阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            JavaScript的递归遍历会经常遇到,适当的运用递归遍历,可以提高代码性质量。1.某些时候递归能替换for循环我们先看一下下面2个例子。var arrList = [1,2,3,5,100,500,10000,10000,1000,10000002]
 //for循环测试
 function forTest(){
     console.time("for循环")
     for(let            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-05-31 22:32:44
                            
                                66阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            var tree = [ { name: 'node1' }, { name: 'node2', children: [{ name: 'node-2-1' }, { name: 'node2-2' }] }, { name: 'node3', children: [{ name: 'node-3-1', children: [{ name: 'node3-1-1' }]...            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-04-21 14:31:37
                            
                                742阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            如果是一个数组包含对象且每个都对象内部固定包含child子数组,命名规范的话,使用for in就行了,去判断每一集下面还有没有child: [ ],            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2023-05-31 20:55:43
                            
                                1601阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            function add(x){ if(x 1){ return 1 } return add(x-1)+x } console.log(add(3))// 6 1+2+3 function fib(b){ if(b 0 || b 1){ return 1 } return fib(b-1)+fib
                    
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-06-27 10:56:01
                            
                                21阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            递归的过程就是出入栈的过程递归是一个函数调用自身的一种方法//必须要有if判断进行出栈,不然会进行死循环<script>            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-07-06 16:42:22
                            
                                48阅读