彻底掌握深拷贝的方方面面，成为技术开发达人

2023-10-18 21:44:49

前言

在软件开发过程中，我们经常需要对对象或数组进行拷贝。有时候，我们只需要拷贝对象的引用，而有时候，我们需要拷贝对象的所有属性，包括嵌套的对象和数组。这就涉及到了浅拷贝和深拷贝的概念。

浅拷贝与深拷贝

浅拷贝只拷贝对象的引用，而深拷贝则拷贝对象的属性值。这意味着，如果我们对浅拷贝的对象进行修改，原对象也会受到影响。而对深拷贝的对象进行修改，则不会影响原对象。

浅拷贝的实现

在 JavaScript 中，浅拷贝可以很容易地实现。我们只需要使用赋值运算符 (=) 即可。例如：

const object1 = {
  name: 'John',
  age: 30
};

const object2 = object1;

object2.name = 'Jane';

console.log(object1); // { name: 'Jane', age: 30 }

正如你所看到的，当我们修改 object2 的 name 属性时，object1 的 name 属性也随之改变了。这是因为 object1 和 object2 引用的是同一个对象。

深拷贝的实现

深拷贝的实现要比浅拷贝复杂一些。我们需要使用递归的方式来遍历对象的所有属性，并为每个属性创建一个新的副本。例如：

const object1 = {
  name: 'John',
  age: 30,
  address: {
    street: '123 Main Street',
    city: 'Anytown',
    state: 'CA',
    zip: '12345'
  }
};

const object2 = JSON.parse(JSON.stringify(object1));

object2.name = 'Jane';
object2.address.street = '456 Elm Street';

console.log(object1); // { name: 'John', age: 30, address: { ... } }
console.log(object2); // { name: 'Jane', age: 30, address: { ... } }

在这种情况下，即使我们修改了 object2 的属性，object1 的属性也不会受到影响。这是因为 object2 是一个全新的对象，它与 object1 没有关联。

深拷贝算法

除了上述使用 JSON.parse 和 JSON.stringify 实现的深拷贝算法外，还有很多其他的深拷贝算法。每种算法都有各自的优缺点。

递归算法 ：这是最简单的深拷贝算法。它通过递归的方式遍历对象的所有属性，并为每个属性创建一个新的副本。这种算法很容易实现，但效率不高。
栈算法 ：这种算法使用栈数据结构来存储需要拷贝的对象。它通过循环的方式遍历对象的所有属性，并将需要拷贝的对象压入栈中。然后，它再循环地从栈中弹出对象，并为每个对象创建一个新的副本。这种算法比递归算法效率更高，但实现起来更复杂。
标记算法 ：这种算法使用一个标记对象来存储已经拷贝过的对象。它通过循环的方式遍历对象的所有属性，并为每个属性创建一个新的副本。如果遇到一个已经拷贝过的对象，则直接返回该对象的副本，而不再次拷贝。这种算法是最快的深拷贝算法，但实现起来也最复杂。

深拷贝的应用

深拷贝在软件开发中有很多应用场景。例如：