深度克隆---js对象引用

首先，我们要知道，javascript中除了基本类型(number,string,boolean,null,undefined)之外就是引用类型了，也可以说就是js对象了。

引用类型的赋值其实是对象保存在栈区地址指针的赋值，因此两个变量指向同一个对象，任何的操作都会相互影响。

在探讨到深度克隆之前，我们先来看一下下面的例子：

example01:

    var a = [1,2,3];
    var b = a; // a b共用一个引用
    b.push(4);
    alert(b); // [1,2,3,4]
    alert(a); // [1,2,3,4]

example02:

    var a = [1,2,3];
    var b = a;
    b = [1,2,3,4]; // b新开了一个引用
    alert(b); // [1,2,3,4]
    alert(a); // [1,2,3]

example03:

    var obj = {
        a: 10
    };
    var obj2 = obj;
    obj2.a = 20;
    alert(obj.a); // 20

example04:

    var obj = {
        a: 10
    };
    function copy(obj){ // 浅拷贝, 只拷贝的一层
        var newObj = {};
        for(var attr in obj){
            newObj[attr] = obj[attr];
        }
        return newObj;
    }
    var obj2 = copy(obj);
    obj2.a = 20;
    alert(obj.a); // 10

example05:

    var obj = {
        a: {
            b: 10
        }
    }
    function copy(obj){  //浅拷贝， 只拷贝了一层
        var newObj = {};
        for(var attr in obj){
            newObj[attr] = obj[attr];
        }
        return newObj;
    }
    var obj2 = copy(obj);
    obj2.a.b = 20;
    alert(obj.a.b); // 20

看完上面几个例子之后，想必对js对象引用有了一定的认识。接下来，我们来看js里面另外一个重要的应用---递归。

递归定义可以分为两点：(1).函数调用函数自身，执行递的动作;(2).最后一次判断一个终止条件，可以执行归的动作。

example06:

    //求nX(n-1)X(n-2)X...X2X1
   
     function test(n){
         if(n == 1){
            return 1;
         }
        return n*test(n-1);
     }
     alert(test(5)); // 120

所以，深拷贝也用到了递归。

对象的子对象也是引用，所以遍历赋值的时候要判断，子元素是否是对象，如果子元素是对象，则继续对子元素进行遍历赋值。

example07:

    //深拷贝
    function deepClone(obj){
        var newObj = {};
        if(typeof obj != 'object'){
            return obj;
        }
        for(var attr in obj){
            newObj[attr] = deepClone(obj[attr]);
        }
        return newObj;
    }
    var obj = {
        a: {
            b: 10
        }
    };
    var obj2 = deepClone(obj);
    obj2.a.b = 20;
    alert(obj.a.b); // 10