用递归解决对象的深拷贝问题

首先,有关【递归】的知识请参考上一节,链接地址:

【上一篇】:带你刷LeetCode中的递归算法

根据JS中【栈】的知识,我们知道js的基本数据类型是值引用,引用类型是地址引用。在浅拷贝中引用的地址同一个地址引用,修改其中一个对象的属性值,另一个对象也会产生影响;而在深拷贝中,会开辟一个新的内存地址用来存放新对象的值,两个对象对应引用的内存地址不一样 ,修改一个对象并不会对另外一个对象产生影响。更详细的描述请参考关于【栈】的介绍。

【栈】:JS版数据结构-栈

一、浅拷贝

01. 概念

一个新的对象直接拷贝已存在的对象的对象属性的引用,即浅拷贝。

02. 浅拷贝的实现方式

  • 通过for循环复制给另一个对象
var obj = {
    name: 'zhansan',
    msg:{
        txt: '123'
    }
};
var o = {};
for (var k in obj) {
    o[k] = obj[k];
}
console.log(o);  //{name: "zhansan", msg: {txt: 123}} 

  • 通过Object.assign()
var o = {}
Object.assign(o, obj);
console.log(o);// {name: "zhansan", msg: {txt: 123}} 

对于以上两个拷贝,obj中的name是基本数据类型,浅拷贝可以直接赋值得到,msg是个对象,是复杂数据类型,对象会开辟一个新的内存空间存储msg对象,浅拷贝的时候时拷贝的地址是同一个地址。此时改变obj中的txt中的值,o中的txt的值也会改变。

obj.msg.txt = '456'
console.log(obj.msg.txt) // 456
console.log(o.msg.txt) // 456
  • Array.prototype.slice.call()
var arr= [1, { x: 'zhao' }];
var arrNew = Array.prototype.slice.call(arr);
arrNew[1].x = 'zhang';
console.log(arrNew); // [ 1,{ x: 2 } ];
console.log(arr); // [ 1,{ x: 2 } ];

对于数组的拷贝,可以利用数组原型上内置的slice方法。

  • arr.concat()
let arr1 = [1, { a: 2 }];
let arr2 = [3, { b: 4 }];
let arr3 = arr1.concat(arr2);
arr1[1].a = 222;
console.log(arr1);// [ 1, { a: 222 } ]
console.log(arr2);// [ 3, { b: 4 } ]
console.log(arr3);// [ 1,{ a: 222 }, 3,{ b: 4 } ]

数组合并也是一个浅拷贝。

二、深拷贝

01. 概念

深拷贝会另外拷贝一份一个一模一样的对象,从堆内存中开辟一个新的区域存放新对象,新对象跟原对象不共享内存,修改新对象不会改到原对象。
简单说:深拷贝把存放对象的空间地址,再复制一份给新对象,这样两个对象直接互不干扰。

02. 深拷贝的实现方式

基于基本数据类型直接循环复制,对于复杂数据类型再次运用for循环操作,每一级都要循环拷贝。我们可以使用递归,对于遇到对象再次调用for循环即可。

function deepCopy(newobj, oldobj) {
    for (var k in oldobj) {
        var item = oldobj[k];
        if (item instanceof Array) {
            newobj[k] = [];
            deepCopy(newobj[k], item)
        } else if (item instanceof Object) {
            newobj[k] = {};
            deepCopy(newobj[k], item)
        } else {
            newobj[k] = item;
        }
    }
}
deepCopy(o, obj);
obj.msg.txt = 456
console.log(obj.msg.txt) //456
console.log(o.msg.txt) // 123

下一篇:JS中的算法.排序

推荐阅读:

1. JS. 类

2. JS. 构造函数

3. JS中对象原型proto及原型链

4. JS. 构造函数的原型 prototype

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容