Ruby's Louvre

每天学习一点点算法

导航

javascript深拷贝

貌似我博客还有另外两个类似的函数,不过年代比较久远了,随着我技术的提高,更好的函数被创造出来。突然问起我以前的函数,我也会愣一下,心想,真烂!我总是喜欢把最好的东西分享给大家的,以前的大家忘掉吧。

我们先看一下浅复制的缺陷,不知多少人中过招呢?

      var oOriginal = {
        memNum: 1,                                      // number
        memStr: "I am a string",                      // string
        memObj: {
          test1: "Old value"                              // we’ll test
        },
        memArr: [                                         // array 
          "a string",                                       // string member of array
          {                                                   // object member of array
            test2: "Try changing me"                 // we'll test
          }
        ]
      };

这是一个比较复杂的对象,对象包含着对象与数组。我们用Prototype著名的继承函数复杂一下。它那个东东实在很难说是继承,jQuery的也不算。

      var extend = function(result, source) {
        for (var key in source)
          result[key] = source[key];
        return result;
      }

测试程序:

      var oCopy = extend({},oOriginal);                     // 浅拷贝
      oCopy.memObj.test1 = "New value";                     // 出现问题了,会反射到原对象上
      alert(oOriginal.memObj.test1);                        // 结果副本与原本都一同被修改了
      oCopy.memArr[1].test2 = "I am changed";              
      alert(oOriginal.memArr[1].test2);                      // 同样中招了

看来如果不想修改原对象,我们需要特殊处理一下对象与数组。为了处理它们,我们就必须把它们识别出来。看下面函数:

      /**
       * type identification - By 司徒正美::cheng (MIT Licensed)
       * http://www.cnblogs.com/rubylouvre/archive/2010/01/20/1652646.html
       */
        var is = function (obj,type) {
        var toString = Object.prototype.toString,undefined;
        return (type === "Null" && obj === null) ||
          (type === "Undefined" && obj === undefined ) ||
          toString.call(obj).slice(8,-1) === type;
      };

上面的函数是用于进行类型识别的,typeof是不可靠的,Array会返回"object",instanceof也不行,它无法判定另一个文档对象的Array实例。利用Object.prototype.toString.call虽然不是尽善尽美,鸭子类型嘛,很容易仿造,但总比以前的靠谱多了。

下面正式进入主题,我们的深拷贝函数会特殊处理值为对象与数组的键值对,对于它们,程序会为目标对象先创建一个新对象与数组,然后再一层层拷下去。我们可以看到它并没有用hasOwnProperty,换言之,连原型中可遍历的属性都给它翻个底朝天。对于数组,我们不用for(,,,)循环,它只能循环括号中的元素,无法循环附在数组上的其他属性,因此这里还是需要for...in这个特慢的方法。由于深拷贝把所有属性都进行检测,中间还可能创建新对象,因此是个巨重型的方法。无事就别用。

/**
 * type identification - By 司徒正美::cheng (MIT Licensed)
 * http://www.cnblogs.com/rubylouvre/archive/2010/03/26/1696600.html
 */

      dom.deepCopy = function(result, source){
        for(var key in source) {
          var copy = source[key];
          if(source === copy) continue;//如window.window === window,会陷入死循环,需要处理一下
          if(dom.is(copy,"Object")){
            result[key] = arguments.callee(result[key] || {}, copy);
          }else if(dom.is(copy,"Array")){
            result[key] = arguments.callee(result[key] || [], copy);
          }else{
            result[key] = copy;
          }
        }
        return result;
      };

posted on 2010-03-26 11:37  司徒正美  阅读(7922)  评论(15编辑  收藏  举报