深拷贝：在面试中脱颖而出的技巧

2024-02-25 01:25:48

技术指南：如何在面试中实现一个深拷贝

简介

在软件开发中，深拷贝是一个至关重要的概念，尤其是在处理引用类型数据时。深拷贝可以创建目标对象的独立副本，该副本与原始对象完全分离，不会影响原始对象。在面试中，实现深拷贝经常被问到，因为它展示了应聘者的编程技巧和问题解决能力。

实现步骤

确定数据类型： 首先，确定要复制的数据类型。对于基本数据类型（如数字、布尔值和字符串），可以进行值拷贝。而对于引用类型（如对象、数组和函数），则需要进行深拷贝。
创建新对象： 对于引用类型，创建一个与原始对象类型相同的新对象。这可以通过使用 new 操作符或 Object.create() 方法来实现。
遍历属性： 使用 Object.keys() 方法遍历原始对象的属性。对于每个属性，检查它的类型：
- 如果属性是基本数据类型，直接将其值复制到新对象。
- 如果属性是引用类型，递归调用深拷贝函数，为该属性创建独立副本。
处理循环引用： 当原始对象包含对自身的引用时，会发生循环引用。为了处理循环引用，使用一个对象映射来跟踪已复制的对象。当遇到循环引用时，直接从映射中获取该对象的副本，而不是重新复制它。

示例代码

function deepCopy(obj) {
  if (typeof obj !== "object" || obj === null) {
    return obj;
  }

  const newObj = Array.isArray(obj) ? [] : {};

  // 跟踪已复制的对象
  const visited = new WeakMap();

  const stack = [
    {
      parent: newObj,
      obj,
      key: undefined,
    },
  ];

  while (stack.length) {
    const { parent, obj, key } = stack.pop();

    if (visited.has(obj)) {
      // 如果遇到循环引用，直接获取该对象的副本
      parent[key] = visited.get(obj);
      continue;
    }

    visited.set(obj, parent[key]);

    for (const k of Object.keys(obj)) {
      const value = obj[k];
      stack.push({
        parent: parent[key],
        obj: value,
        key: k,
      });
    }
  }

  return newObj;
}