zoukankan      html  css  js  c++  java
  • js深浅复制(拷贝)

    从两种数据类型说起

    在js中,变量的类型可以大致分成两种:基本数据类型和引用数据类型,其中基本数据类型指的是简单的数据段,包括:

    • Undefined
    • Null
    • Boolean
    • Number
    • String(字符串在一些其他语言中是被当做对象使用的,属于引用类型,但在js里是基本类型)

    而引用类型的值指的是可能包含多个值的对象。可能上面这种描述大家都看过不少,但是有没有思考过为什么要把数据类型这样分呢?本质上,是因为基本数据类型保存在栈内存,而引用类型保存在堆内存中。那再进一步问:为什么要分两种保存方式呢? 根本原因在于保存在栈内存的必须是大小固定的数据,引用类型的大小不固定,只能保存在堆内存中,但是我们可以把它的地址写在占内存中以供我们访问。举个例子:

    var a = 1;//定义了一个number类型
    var obj1 = {//定义了一个objr类型
        name:'obj'
    };
    

      

    在执行这段代码后,内存空间里是这样的:


    栈内存和堆内存
    因为这种保存方式的存在,所以我们在操作变量的时候,如果是基本数据类型,则按值访问,操作的就是变量保存的值;如果是引用类型的值,我们只是通过保存在变量中的引用类型的地址类操作实际对象。从而也引出了所谓的深浅复制问题。

    深复制和浅复制

    不同的复制方式

    紧接着上文的内容,假设有以下代码:

    //例子1
    var a = 1;
    var b = a;//复制
    console.log(b)//1
    a = 2;//改变a的值
    console.log(b)//1
    

      

    可以看到,我们复制完b以后,即使改变a的值,b也不会改变,因为a和b是相互独立的,给b赋值的时候是在a值改变之前,按照上面的图,也就是在栈内存中创建了一个变量b 保存的值也是2;

    //例子2
    var color1 = ['red','green'];
    var color2 = color1;//复制
    console.log(color2)//['red','green'];
    color1.push('black') ;//改变color1的值
    console.log(color2)//['red','green','black']
    

      

    在例子2中,我们按照完全相同的步骤,操作了一个数组,但是返回的结果却完全不一样,因为此时的复制,实际上是这样:
    数组的复制
    我们只是复制了一次引用类型的地址而已,所以,不管接下来我们是操作color1还是color2,本质上都是操作同一个数组对象。

    深复制和浅复制

    刚刚说到,简单的赋值没有办法复制引用类型,那如果我们就是想复制上面的color1数组怎么办呢?可以这样:

    var color1 = ['red','green']; 
    var color2 = [];
    //复制
    for(var i  = 0;i < color1.length;i++){
        color2[i] = color1[i]; 
    }
    console.log(color2)//['red','green'];
    color1.push('black') ;//改变color1的值
    console.log(color2)//['red','green']
    

      

    这一次我们先创建了一个空数组color2,然后让color2的每个值都和color1对应相等,最后的color1color2是相互独立的了,满足了我们的需要。当然对于对象类型也是一样的,使用for-in遍历取代这里的for循环即可。

    问题真的就这样解决了吗?当然没有,不过以上这种只复制了第一层属性的方式就叫做浅复制,浅复制有什么缺陷呢?我们可以先思考一下,从直接使用=符号赋值进行复制到浅复制,能够复制成功(成功是指复制的结果与复制源完全独立),是因为我们复制的对象都是基本类型,怎么解释呢?

    • 在复制基本数据类型时,我们直接使用=完成复制
    • 在引用类型的时候,我们循环遍历对象,对每个属性或值使用=完成复制

    有没有注意到上文的color1例子使用浅复制之所以能够复制成功,是因为数组中的每一项都是基本数据类型(string),所以猜出了浅复制的局限了吗?假如数组中某一项保存的是一个对象,或者是一个数组,又或者对象的某个属性还是一个对象呢?(换句话说就是引用类型的某个属性还是引用类型),如:

    var person = {
        name:'lin',
        score:{
            physics:85,
            math:99
        }
    }
    

      

    这个对象的分数score属性就还是一个对象,那我们使用前面提到for-in遍历复制的时候,对score的复制,不就又变成了我们前面提到的只复制了地址的情况吗?再想想浅复制实现的原理,相信大家猜到了深复制实现的方式:对属性中所有引用类型的值,遍历到是基本类型的值为止,从这种方式上,我们很容易就可以想到利用递归来实现深复制。

    function deepCopy (obj) {
        var result;
    
        //引用类型分数组和对象分别递归
        if (Object.prototype.toString.call(obj) == '[object Array]') {
          result = []
          for (i = 0; i < obj.length; i++) {
            result[i] = deepCopy(obj[i])
          }
        } else if (Object.prototype.toString.call(obj) == '[object Object]') {
          result = {}
          for (var attr in obj) {
            result[attr] = deepCopy(obj[attr])
          }
        }
        //值类型直接返回
        else {
          return obj
        }
        return result
    }
    

      

    上面的函数很简单:对于传入的参数,首先判断是否为引用类型,如果不是,直接返回即可;如果是,循环遍历该对象的属性,如果某个属性还是引用类型,则针对该属性再次调用deepCopy函数,从而完成深复制。

    附注

    对于浅复制,其实还有其他的实现方式,比如数组中concatslice方法,对于这些还是希望大家自己了解,本本主要针对深浅复制的实现原理进行解析。

    小结

    对于深浅复制的区别,其实核心的关键点就是是只复制了第一属性还是完全复制了所有的属性

    本文来自博客园,作者:喆星高照,转载请注明原文链接:https://www.cnblogs.com/houxianzhou/p/14463437.html

  • 相关阅读:
    「luogu2414」[NOI2011]阿狸的打字机
    【模板】KMP算法,AC自动机
    「luogu2336」[SCOI2012]喵星球上的点名
    「luogu2463」[SDOI2008]Sandy的卡片
    【模板】后缀数组
    「luogu1972」 [SDOI2009]HH的项链
    北师大部分题解
    D:Sequence Swapping
    Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2)
    点双连通分量F. Simple Cycles Edges
  • 原文地址:https://www.cnblogs.com/houxianzhou/p/14463437.html
Copyright © 2011-2022 走看看