實現JS數組的深拷貝

最近在網上看到一篇關於js數組複製最有效的方法是直接使用slice和concat方法。這2個方法的確是最快的把數組成功複製，而不是引用。可以運行實例：

<script type="text/javascript">
<!--
    var arr1=["1","2","3"],arr2;
    arr2=arr1.slice(0);
    arr1[0]=0; //改變arr1第一個元素
    alert("arr2[0]："+arr2[0]);  //不影響arr2
    var arr3=["1","2","3"],arr4;
    arr4=arr3.concat();
    arr3[0]= 0;  //改變arr3第一個元素
    alert("arr4[0]："+arr4[0]);  //不影響arr4
</script>

運行結果可以看到改變原來數組中的元素並不影響拷貝後的數組。但是如果我們把上面例子中的a1換成[["1","2","3"],"2","3"]，也就是二維數組，情況就不一樣了。

<script type="text/javascript">
<!--
    var a1=[["1","2","3"],"2","3"],a2;
    a2=a1.slice(0);
    a1[0][0]=0; //改變a1第一個元素中的第一個元素
    alert(a2[0][0]);  //影響到了a2
-->
</script>

可以看到這2個方法只是複製了數組的第一維，由於數組第一維存放的是第二維的引用，而第二維纔是實際存放他們的內容。就此我們可以聯想到網上流行的複製對象的函數，其實也只是複製對象的第一層。

<script type="text/javascript">
<!--
    function extend(destination,source)
    {
        for(var property in source)
        {destination[property]=source[property];}
    }
-->
</script>

所以要想深層複製對象，還得在該函數基礎上修改下。完整實例如下：

<script type="text/javascript">
<!--
    function getType(o)
    {
        var _t;
        return ((_t = typeof(o)) == "object" ? o==null && "null" || Object.prototype.toString.call(o).slice(8,-1):_t).toLowerCase();
    }
    function extend(destination,source)
    {
        for(var p in source)
        {
            if(getType(source[p])=="array"||getType(source[p])=="object")
            {
                destination[p]=getType(source[p])=="array"?[]:{};
                arguments.callee(destination[p],source[p]);
            }
            else
            {
                destination[p]=source[p];
            }
        }
    }
    var test={a:"ss",b:"dd",c:{d:"css",e:"cdd"}};
    var test1={};
    extend(test1,test);
    test1.c.d="change"; //改變test1的c屬性對象的d屬性
    alert(test.c.d);  //不影響test
-->
</script>