【JavaScript】递归实现一个深拷贝

川长思鸟来 2022-10-30 05:22 112阅读 0赞

function deepCopy(obj){ 
    	// 递归退出条件
        if(obj === null || typeof obj !== 'object'){ 
           return obj;
        }
       	const cloneObj = Array.isArray(obj) ? [] : { };
        for(key in obj){ 
        	//判断是不是自身属性
            if(obj.hasOwnProperty(key)){ 
                if(typeof obj[key] === 'object'){ 
                    cloneObj[key] = deepCopy(obj[key])
                }else{ 
                    cloneObj[key] = obj[key];
                }
            }
        }
        return cloneObj
    }

**缺点： 不能解决循环引用的问题**

const obj1 = {  
          a: 1,
          b: [ 'e', 'f', 'g'],
          c: {  h: {  i: 2 } },
          d: function (){ }
         }
         obj1.b.push(obj1.c)
         obj1.c.j = obj1.b
    
    const obj3 = deepCopy(obj1);

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpemhlbmd4dg_size_16_color_FFFFFF_t_70]  
**改良版 使用map解决循环引用**

function deepCopy2(obj, map = new Map()){ 
        if(obj === null || typeof obj !== 'object'){ 
           return obj;
        }
        let cloneObj = map.get(obj);
        if(cloneObj){ 
            return cloneObj;
        }
        cloneObj = Array.isArray(obj) ? [] : { };
        map.set(obj, cloneObj)
        for(key in obj){ 
            if(obj.hasOwnProperty(key)){ 
                if(typeof obj[key] === 'object'){ 
                    cloneObj[key] = deepCopy2(obj[key], map)
                }else{ 
                    cloneObj[key] = obj[key];
                }
            }
        }
        return cloneObj
    }

![在这里插入图片描述][20210217215156111.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpemhlbmd4dg_size_16_color_FFFFFF_t_70]: /images/20221024/672dedd7ea184a308d78c39c27d4f295.png
[20210217215156111.png]: /images/20221024/3a1f786cb8d54986ba35eda5eb232c58.png

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关 javascript深拷贝

JavaScript 中的深拷贝指的是创建一个新对象，该对象与原对象完全独立，即使修改新对象也不会影响到原对象。在 JavaScript 中，可以使用 JSON 库中的 `

￡神魔★判官ぃ/ 2024年03月26日 08:27/ 0 赞/ 43 阅读

相关递归手写深拷贝

前提： > 深拷贝和浅拷贝是只针对Object和Array这样的引用数据类型的。 1. 堆栈内存具体看另一篇博客[数据类型、堆栈存储][Link 1] 2. 浅

￡神魔★判官ぃ/ 2022年12月17日 10:59/ 0 赞/ 158 阅读

相关 [JavaScript]浅拷贝、深拷贝，封装一个对象深拷贝的方法

一、浅拷贝和深拷贝基本类型不会出现这个问题，只讨论引用类型 1.浅拷贝：拷贝对象属性问题：一个改变，互相影响 var arr=[1,2,3];

忘是亡心i/ 2022年11月27日 06:49/ 0 赞/ 203 阅读

相关 JavaScript深拷贝

新创建的对象为arr1，源对象为arr，一行代码实现： 1. 利用JSON（推荐，JS语言自支持，不需要依赖其他工具） let arr1= JSON.parse(

偏执的太偏执、/ 2022年11月19日 04:23/ 0 赞/ 111 阅读

相关【JavaScript】递归实现一个深拷贝

function deepCopy(obj){ // 递归退出条件 if(obj === null || typeof obj !== 'o

川长思鸟来/ 2022年10月30日 05:22/ 0 赞/ 113 阅读

相关 Javascript 深拷贝

Javascript 深拷贝是一个面试经常遇到的问题。深拷贝主要考察两点： > 1、JavaScript的数据类型 > 2、递归算法话不多说，我们直接看代码

快来打我*/ 2022年09月03日 01:23/ 0 赞/ 127 阅读

相关 JavaScript实现深拷贝与浅拷贝

深拷贝的两种实现： 1、递归深拷贝这个函数中，申请了一块新的内存，将数组的值复制过去。 function deepCopy(source) {

╰半夏微凉°/ 2022年06月12日 07:14/ 0 赞/ 181 阅读

相关 javascript 深拷贝

数据类型 js中的数据类型共分为大两类, 基本类型和引用类型基本类型共有5种: String, Number, Boolean, Null, undefined 其

灰太狼/ 2022年05月20日 02:59/ 0 赞/ 286 阅读

相关什么是深拷贝和浅拷贝以及利用递归实现深拷贝

因为有面试的小伙伴问到什么是深拷贝和浅拷贝，以及怎么用代码实现？我们先来说一下浅拷贝： var obj = {a:1}; var b = obj;

朴灿烈づ我的快乐病毒、/ 2022年02月28日 03:58/ 0 赞/ 194 阅读

相关 javascript实现深拷贝与浅拷贝

一、浅拷贝 //定义浅拷贝函数 function copy(obj){ var result = { }; for(var

超、凢脫俗/ 2022年01月28日 16:55/ 0 赞/ 205 阅读