在 JS 中数据类型分为值类型和引用类型,对于值类型,变量中存放的是具体的值,而对于引用类型,变量中存放的是地址。

对于值类型:

  1. const a = 3;
  2. let b = a;
  3. b = 4;
  4. console.log(a);

输出结果是 3.

对于引用类型:

  1. const obj1 = {
  2. age: 18
  3. };
  4. let obj2 = obj1;
  5. obj2.age = 20;
  6. console.log(obj2.age);

输出结果:20.

上述变量在内存中的存储:

  1. // 深拷贝代码
  2. const obj1 = {
  3. age: 20,
  4. address: {
  5. city: 'nanjing'
  6. },
  7. };
  8. // 验证代码
  9. const obj2 = deepClone(obj1);
  10. obj2.age = 33;
  11. console.log('obj2 = ', obj2);
  12. console.log('obj1 = ', obj1);
  13. /**
  14. * 深拷贝
  15. * @param obj 要拷贝的对象
  16. * @returns {{}}
  17. */
  18. function deepClone(obj = {}) {
  19. // 判断 obj 是不是数组或对象,这也是递归的终止条件
  20. if (typeof obj !== 'object' || typeof obj == null) {
  21. return obj;
  22. }
  23. // 初始化返回值
  24. let result;
  25. result = obj instanceof Array ? [] : {};
  26. // 递归拷贝
  27. for(key in obj) {
  28. if(obj.hasOwnProperty(key)) {
  29. result[key] = deepClone(obj[key]);
  30. }
  31. }
  32. return result;
  33. }

在程序运行过程中,当一个函数被调用时会把调用时的位置等信息保存在堆栈中,这就是通常说的保护现场,当程序执行完成之后再将保存在堆栈中的信息pop出去,恢复现场。

在上面的深拷贝程序中:

  1. // 递归拷贝
  2. for(key in obj) {
  3. if(obj.hasOwnProperty(key)) {
  4. result[key] = deepClone(obj[key]);
  5. }
  6. }

1) key = age 时

result[age] = deepClone(20)

此时调用 deepClone(20) 时,会将调用位置等信息 push 到堆栈中,

此时堆栈中的内容:

调用位置 调用信息
31行 deepClone(20)
9行 deepClone({
age: 20,
address: {
city: ‘nanjing’
},
})

由于 20 不是数组或对象此时在执行

  1. if (typeof obj !== 'object' || typeof obj == null) {
  2. return obj;
  3. }

时,会将 20 返回,此时函数执行结束,堆栈中的 deepClone(20)被 pop 出去。

此时堆栈中的内容:

调用位置 调用信息
9行 deepClone({
age: 20,
address: {
city: ‘nanjing’
},
})

此时拷贝的结果 result 内容内容如下:

result:

key value
age 20

2)当 key = address 时

  1. result[address] = deepClone({
  2. city: 'nanjing'
  3. })

此时拷贝结果 result 的内容:

result:

key value
age 20
address deepClone({
city: ‘nanjing’
})

此时调用

  1. deepClone({
  2. city: 'nanjing'
  3. })

会将调用位置等信息 push 到堆栈中,

此时堆栈中的内容:

调用位置 调用信息
31行 deepClone({city: 'nanjing'})
9行 deepClone({
age: 20,
address: {
city: ‘nanjing’
},
})

由于 {city: 'nanjing'} 是一个对象,所以会执行初始化返回值

  1. // 初始化返回值
  2. let result;
  3. result = obj instanceof Array ? [] : {};

由于 obj 此时是一个对象,所以 result = {},然后接着执行递归拷贝

  1. // 递归拷贝
  2. for(key in obj) {
  3. if(obj.hasOwnProperty(key)) {
  4. result[key] = deepClone(obj[key]);
  5. }
  6. }

此时 result[city] = deepClone('nanjing')

此时堆栈中的内容:

调用位置 调用信息
31行 deepClone({'nanjing')
31行 deepClone({city: 'nanjing'})
9行 deepClone({
age: 20,
address: {
city: ‘nanjing’
},
})

由于 'nanjing' 不是一个数组或对象,所以会直接返回 'nanjing'result[city] = deepClone('nanjing')='nanjing'deepClone('nanjing') 执行结束,此时堆栈中的内容:

调用位置 调用信息
31行 deepClone({city: 'nanjing'})
9行 deepClone({
age: 20,
address: {
city: ‘nanjing’
},
})

紧接着在 31 行( 因为 deepClone({'nanjing') 就是在31行调用的)接着向下执行执行for循环,由于只有一个city自有属性所以此时不满足for循环了,所以会继续向下执行 return result ,因为上面 result[city] = deepClone('nanjing')='nanjing' 所以 result = { city: ‘nanjing’}(再强调一遍这里的 result 和最终返回的 result 不是一个)

此时堆栈的内容为:

调用位置 调用信息
9行 deepClone({
age: 20,
address: {
city: ‘nanjing’
},
})

deepClone({city: 'nanjing'}) 被 pop 出去之后,由于是在 31 行被调用的,所以会继续从31行向下执行for循环,由于 obj1 只有 age 和 address 两个属性而且都已经遍历过了,所以会跳出 for 循环向下执行 return result;

此时 result 的内容为:

result:

key value
age 20
address { city: ‘nanjing’ }

这个时候 deepClone({<br/> age: 20,<br/> address: {<br/> city: 'nanjing'<br/> },<br/>}) 被从堆栈中 pop 出去,堆栈中现在没有函数的调用信息了,程序从第 9 行继续向下执行,验证深拷贝是否成功。

深拷贝和浅拷贝之间的区别就在于深拷贝中创建了一个 result 来复制原有的对象中的所有属性,浅拷贝仅仅是复制了原有对象的地址。

有几点需要注意

1)注意 deepClone 函数刚开始引用类型和值类型的判断,如果是值类型没有必须要再进行for 循环取属性遍历了,直接返回即可。这也是作为递归的终止条件,只要用到递归就必须要设置递归终止条件。

2)注意判断是数组还是对象,传递进来的就是需要拷贝的,传递进来的是对象就要将拷贝的结果初始化为对象,传递进来的是数组就要将拷贝的结果初始化为数组。注意每次的名字虽然都叫 result,但是并不是同一个,它们的地址都是不同的。

3)递归,这是深拷贝逻辑上的核心。

版权声明:本文为zhangguicheng原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/zhangguicheng/p/12721219.html