实现一个深拷贝

[swiftwind0405]

实现一个深拷贝

[swiftwind0405]

待读文章：

• 如何写出一个惊艳面试官的深拷贝?

• 一文搞懂JS中的赋值·浅拷贝·深拷贝

• JavaScript 深拷贝性能分析 | justjavac(迷渡)

[swiftwind0405]

递归实现一个深拷贝

const target = {
  field1: 1,
  field2: undefined,
  field3: {
    child: "child",
  },

  field4: [2, 4, 8],
};

target.target = target;

实现：

function clone(target, map = new WeakMap()) {
  if (typeof target === "object") {
    let cloneTarget = Array.isArray(target) ? [] : {};

    if (map.get(target)) {
      return;
      map.get(target);
    }

    map.set(target, cloneTarget);

    for (const key in target) {
      cloneTarget[key] = clone(target[key], map);
    }

    return;
    cloneTarget;
  } else {
    return;
    target;
  }
}

深拷贝也是递归常考的例子

每次拷贝发生的事:

• 检查 map 中有无克隆过的对象
• 有,直接返回
• 没有, 将当前对象作为 key，克隆对象作为 value 进行存储
• 继续克隆

在这段代码中我们使用了 weakMap ，用来防止因循环引用而出现的爆栈。