码迷,mamicode.com
首页 > 其他好文 > 详细

利用递归实现深拷贝(常见面试题之一)

时间:2019-11-18 10:13:35      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:friends   字符   undefined   else   log   修改   span   思路   code   

浅拷贝和深拷贝的区别:

浅拷贝 : 只是将数据中所有的数据引用下来,依旧指向同一个存放地址,拷贝之后的数据修改之后,也会影响到原数据的中的对象数据

深拷贝 : 将数据中所有的数据拷贝下来,对拷贝之后的数据进行修改不会影响到原数据

 

实现思路:

  1. 将要拷贝的数据 obj 以参数的形式传参
  2. 声明一个变量 来储存我们拷贝出来的内容
  3. 判断 obj 是否是引用类型数据,如果不是,则直接赋值即可( 可以利用 obj instanceof Type 来进行判断),
  4. 由于用 instanceof 判断array 是否是object的时候,返回值为true, 所以我们在判断的时候,直接判断obj 是否是Array 就可避免这个问题
  5. 根据判断的不同类型,再给之前的变量赋予不同的类型: [ ] : { }
  6. 循环obj 中的每一项,如果里面还有复杂数据类型,则直接利用递归再次调用copy函数
  7. 最后 将 这个变量 return 出来即可

代码:

var obj = {   //原数据,包含字符串、对象、函数、数组等不同的类型
       name:"test",
       main:{
           a:1,
           b:2
       },
       fn:function(){
           
       },
        friends:[1,2,3,[22,33]]
   }

   function copy(obj){
        let newobj = null;   //声明一个变量用来储存拷贝之后的内容
        
     //判断数据类型是否是复杂类型,如果是则调用自己,再次循环,如果不是,直接赋值即可,
     //由于null不可以循环但类型又是object,所以这个需要对null进行判断
        if(typeof(obj) == object && obj !== null){ 
        
    //声明一个变量用以储存拷贝出来的值,根据参数的具体数据类型声明不同的类型来储存
            newobj = obj instanceof Array? [] : {};   
            
    //循环obj 中的每一项,如果里面还有复杂数据类型,则直接利用递归再次调用copy函数
            for(var i in obj){  
                newobj[i] = copy(obj[i])
            }
        }else{
            newobj = obj
        }    
      return newobj;    //函数必须有返回值,否则结构为undefined
   }

    var obj2 = copy(obj)
    obj2.name = 修改成功
    obj2.main.a = 100
   console.log(obj,obj2)

 

利用递归实现深拷贝(常见面试题之一)

标签:friends   字符   undefined   else   log   修改   span   思路   code   

原文地址:https://www.cnblogs.com/likecn/p/11880161.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!