实现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>