DIV CSS 佈局教程網

JavaScript 深拷貝(deepClone)原理與實現詳解
編輯:JavaScript基礎知識     

深拷貝是新手乃至有經驗的開發者都容易踩坑的知識點,關鍵在於沒真正理解 JS 的賦值機制。

為什麼要深拷貝

與深拷貝相對的概念是淺拷貝。給變量賦值時,如果右側是引用類型,拷的其實是內存地址,兩個變量指向同一份數據,改動一處會同步影響另一處:

var test = { a: 'a', b: 'b' };
var test2 = test;   // 淺拷貝:共享同一塊內存
test2.a = 'a2';
test.a === 'a2';    // true,原對象被改掉了

這就是引用類型相互干擾的根源。深拷貝要解決的,正是讓副本與原對象徹底分離。

第一步:準確判斷數據類型

JavaScript 的類型包括 undefined、null、Boolean、String、Number、Object(含 Function 與 Array)。遺憾的是 typeof 無法區分函數和數組,此處需要借助 Object.prototype.toString:每個對象都繼承了 toString(),若未被自身或更近的原型覆蓋,調用時會返回 "[object type]" 形式的字符串,其中的 type 即類型名。

function type(obj) {
  var toString = Object.prototype.toString;
  var map = {
    '[object Boolean]' : 'boolean',
    '[object Number]'  : 'number',
    '[object String]'  : 'string',
    '[object Function]': 'function',
    '[object Array]'   : 'array',
    '[object Date]'    : 'date',
    '[object RegExp]'  : 'regExp',
    '[object Undefined]': 'undefined',
    '[object Null]'    : 'null',
    '[object Object]'  : 'object'
  };
  return map[toString.call(obj)];
}

第二步:遞歸實現 deepClone

思路很直接:原始類型直接賦值,引用類型(數組、對象)則繼續遍歷、遞歸處理。

function deepClone(data) {
  var t = type(data), o, i, ni;
  if (t === 'array') {
    o = [];
  } else if (t === 'object') {
    o = {};
  } else {
    return data;
  }

  if (t === 'array') {
    for (i = 0, ni = data.length; i < ni; i++) {
      o.push(deepClone(data[i]));
    }
    return o;
  } else if (t === 'object') {
    for (i in data) {
      o[i] = deepClone(data[i]);
    }
    return o;
  }
}

這裡有個取捨值得說明:function 類型是直接賦值的,也就是仍然共享同一份引用。理由是函數承載的是行為(有輸入、有輸出),業務上通常不需要真正複製一份。至於函數究竟該怎麼拷貝,比較直接的思路是藉助 new,但那樣函數會被执行一遍,副作用難以預料,暫時沒有更好的通用方案。

順手談談淺拷貝

淺拷貝本質上是「只共享同一塊內存」,風險顯而易見:不加以控制的直接改動,很容易出現數據被其他模塊悄悄改掉的異常情況。實務中的建議是不要直接操作源數據,而是封裝一層方法,通過受控的增刪改查來訪問。

還要考慮 DOM 元素

作為前端,除了語言本身,還得把 DOM 和瀏覽器納入視野。看這行代碼:

Object.prototype.toString.call(document.getElementsByTagName('div')[0])

結果是 [object HTMLDivElement]。不同標籤會返回不同的構造函數名,因此上面的映射表根本無法覆蓋。若程序中保存了 DOM 引用,一次不經意的深拷貝就會出問題。判斷元素節點應該用 instanceof:

function type(obj) {
  var toString = Object.prototype.toString;
  var map = {
    '[object Boolean]' : 'boolean',
    '[object Number]'  : 'number',
    '[object String]'  : 'string',
    '[object Function]': 'function',
    '[object Array]'   : 'array',
    '[object Date]'    : 'date',
    '[object RegExp]'  : 'regExp',
    '[object Undefined]': 'undefined',
    '[object Null]'    : 'null',
    '[object Object]'  : 'object'
  };
  if (obj instanceof Element) {
    return 'element';
  }
  return map[toString.call(obj)];
}

開箱即用的替代方案

如果不想自己造輪子,成熟庫的實現都值得參考:jQuery、Underscore、Lodash 都有各自的 clone 邏輯,可以直接翻閱源碼。

另一種常見做法是用 JSON 走一圈:

var obj = { a: 'a', b: function () { console.log('b'); } };
JSON.stringify(obj); // "{"a":"a"}",function 會被直接丟棄

先 JSON.stringify 再 JSON.parse,確實能得到一份深拷貝,但代價是只支持可序列化的數據,函數、undefined、循環引用、Date、RegExp 等全都有問題。

小結

深拷貝並不是越常用越好。是否需要它,取決於業務場景和數據結構:只讀場景下淺拷貝完全夠用,而涉及多層嵌套且會被修改的狀態,才值得付出遞歸複製的成本。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved