轻松掌握深拷贝，征服面试官，开启offer之路

前端

2023-02-03 12:59:04

揭秘深拷贝：面试官手写考验的必备技能

大家好，我是程序员小明。最近在面试的时候，面试官要求我手写一个深拷贝，还要求考虑到多种情况。当时我心里凉凉的，因为我只知道基本的深拷贝方法，于是我面试完后赶紧来恶补下。

什么是深拷贝和浅拷贝

深拷贝 是指将一个对象及其所有子对象复制到一个新的内存空间，使它们成为独立的个体。这样，对新对象的任何修改都不会影响到原来的对象。

浅拷贝 则是将一个对象及其引用类型的属性复制到一个新的内存空间，但引用类型的属性指向的子对象仍然是原来的对象。因此，对新对象的任何修改都会影响到原来的对象。

深拷贝的实现

实现深拷贝的方法有很多，最常见的是递归拷贝。递归拷贝是指先将对象本身复制到一个新的内存空间，然后递归地将对象的子对象复制到新的内存空间。

以下是一些实现深拷贝的代码示例：

def deep_copy(obj):
  """
  对一个对象进行深拷贝

  Args:
    obj: 要复制的对象

  Returns:
    一个新的对象，是obj的深拷贝
  """

  # 如果obj是基本类型，直接返回
  if isinstance(obj, (int, float, str, bool)):
    return obj

  # 如果obj是None，直接返回
  if obj is None:
    return None

  # 如果obj是数组，则复制数组中的每个元素
  if isinstance(obj, list):
    new_obj = []
    for item in obj:
      new_item = deep_copy(item)
      new_obj.append(new_item)
    return new_obj

  # 如果obj是字典，则复制字典中的每个键值对
  if isinstance(obj, dict):
    new_obj = {}
    for key, value in obj.items():
      new_key = deep_copy(key)
      new_value = deep_copy(value)
      new_obj[new_key] = new_value
    return new_obj

  # 如果obj是其他类型，则使用copy.deepcopy()函数进行深拷贝
  else:
    return copy.deepcopy(obj)

function deepCopy(obj) {
  // 如果obj是基本类型，直接返回
  if (typeof obj !== "object" || obj === null) {
    return obj;
  }

  // 如果obj是数组，则复制数组中的每个元素
  if (Array.isArray(obj)) {
    const newObj = [];
    for (let i = 0; i < obj.length; i++) {
      newObj.push(deepCopy(obj[i]));
    }
    return newObj;
  }

  // 如果obj是对象，则复制对象中的每个键值对
  if (typeof obj === "object") {
    const newObj = {};
    for (let key in obj) {
      if (obj.hasOwnProperty(key)) {
        newObj[key] = deepCopy(obj[key]);
      }
    }
    return newObj;
  }

  // 如果obj是其他类型，则返回obj本身
  return obj;
}