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

浅拷贝和深拷贝的区别：

浅拷贝 ： 只是将数据中全部的数据引用下来，依旧指向同一个存放地址，拷贝以后的数据修改以后，也会影响到原数据的中的对象数据

深拷贝 ： 将数据中全部的数据拷贝下来，对拷贝以后的数据进行修改不会影响到原数据

 

实现思路：

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)