关于JS的深拷贝和浅拷贝

今天,CVTE面试官问了深拷贝和浅拷贝的问题

我的回答是:浅拷贝是拷贝了对象的引用,当原对象发生变化的时候,拷贝对象也跟着变化;深拷贝是另外申请了一块内存,内容和原对象一样,更改原对象,拷贝对象不会发生变化;

但是面试官给我说:浅拷贝是拷贝一层,深层次的对象级别的就拷贝引用;深拷贝是拷贝多层,每一级别的数据都会拷贝出来;

回来查了一下资料,并没有发现面试官说的这种关于深拷贝浅拷贝的说法,看了几篇文章,终于理解了

其实总结来看,浅拷贝的时候如果数据是基本数据类型,那么就如同直接赋值那种,会拷贝其本身,如果除了基本数据类型之外还有一层对象,那么对于浅拷贝而言就只能拷贝其引用,对象的改变会反应到拷贝对象上;但是深拷贝就会拷贝多层,即使是嵌套了对象,也会都拷贝出来。

实现浅拷贝的第一种方法

  1. /**
  2. * Created by 811 on 2018/7/27.
  3. */
  4. function simpleClone(initalObj) {
  5. var obj = {};
  6. for ( var i in initalObj) {
  7. obj[i] = initalObj[i];
  8. }
  9. return obj;
  10. }
  11. var obj = {
  12. a: "hello",
  13. b:{
  14. a: "world",
  15. b: 21
  16. },
  17. c:["Bob", "Tom", "Jenny"],
  18. d:function() {
  19. alert("hello world");
  20. }
  21. };
  22. var cloneObj = simpleClone(obj);
  23. console.log(cloneObj.a);
  24. console.log(cloneObj.b);
  25. console.log(cloneObj.c);
  26. console.log(cloneObj.d);
  27. //更改原对象中的a,b,c,d,看看拷贝过来的对象是否变化
  28. cloneObj.a = "changed";
  29. cloneObj.b.a = "changed";
  30. cloneObj.b.b = 25;
  31. cloneObj.c = [1, 2, 3];
  32. cloneObj.d = function() { alert("changed"); };
  33. console.log(obj.a); //hello
  34. console.log(obj.b); //{a:"changed",b:25},事实上就是只有对象是拷贝的引用类型
  35. console.log(obj.c); //['Bob','Tom','Jenny']
  36. console.log(obj.d); //...alert("hello world")

关于JS的深拷贝和浅拷贝

事实证明面试官说的是对的,浅拷贝就是拷贝了一层,除了对象是拷贝的引用类型,其他都是直接将值传递,有自己的内存空间的。

实现浅拷贝的第二种方法

ES6中的Object.assign方法,Object.assign是ES6的新函数。Object.assign() 方法可以把任意多个的源对象自身的可枚举属性拷贝给目标对象,然后返回目标对象。但是 Object.assign() 进行的是浅拷贝,拷贝的是对象的属性的引用,而不是对象本身。

Object.assign(target, ...sources)

参数:

target:目标对象。
sources:任意多个源对象。
返回值:目标对象会被返回。

  1. var obj1 = {
  2. a: "hello",
  3. b: {
  4. a: "hello",
  5. b: 21}
  6. };
  7. var cloneObj1= Object.assign({}, obj1);
  8. cloneObj1.a = "changed";
  9. cloneObj1.b.a = "changed";
  10. console.log(obj1.a); //hello
  11. console.log(obj.b.a); // "changed"

另外,(这里其实没太看懂),为什么上面的改了,这里却没有改。。。。说是可以拷贝深一层,如果对象只有一层的话,可以使用这个函数作为深拷贝的方法

  1. var obj2 = { a: 10, b: 20, c: 30 };
  2. var cloneObj2 = Object.assign({}, obj2);
  3. cloneObj2.b = 100;
  4. console.log(obj2);
  5. // { a: 10, b: 20, c: 30 } <-- 沒被改到
  6. console.log(cloneObj2);
  7. // { a: 10, b: 100, c: 30 }

深拷贝的实现方式

1、手动复制

把一个对象的属性复制给另一个对象的属性

  1. var obj1 = { a: 10, b: 20, c: 30 };
  2. var obj2 = { a: obj1.a, b: obj1.b, c: obj1.c };
  3. obj2.b = 100;
  4. console.log(obj1);
  5. // { a: 10, b: 20, c: 30 } <-- 沒被改到
  6. console.log(obj2);
  7. // { a: 10, b: 100, c: 30 }

但这样很麻烦,要一个一个自己复制;而且这样的本质也不能算是 Deep Copy,因为对象里面也可能回事对象,如像下面这个状况:

  1. var obj1 = { body: { a: 10 } };
  2. var obj2 = { body: obj1.body };
  3. obj2.body.a = 20;
  4. console.log(obj1);
  5. // { body: { a: 20 } } <-- 被改到了
  6. console.log(obj2);
  7. // { body: { a: 20 } }
  8. console.log(obj1 === obj2);
  9. // false
  10. console.log(obj1.body === obj2.body);
  11. // true

虽然obj1obj2是不同对象,但他们会共享同一个obj1.body所以修改obj2.body.a时也会修改到旧的。

2、对象只有一层的话可以使用上面的:Object.assign()函数

Object.assign({}, obj1)的意思是先建立一个空对象{},接着把obj1中所有的属性复制过去,所以obj2会长得跟obj1一样,这时候再修改obj2.b也不会影响obj1。

因为Object.assign跟我们手动复制的效果相同,所以一样只能处理深度只有一层的对象,没办法做到真正的 Deep Copy。不过如果要复制的对象只有一层的话可以考虑使用它。

3、转成 JSON 再转回来

JSON.stringify把对象转成字符串,再用JSON.parse把字符串转成新的对象。

  1. var obj1 = { body: { a: 10 } };
  2. var obj2 = JSON.parse(JSON.stringify(obj1));
  3. obj2.body.a = 20;
  4. console.log(obj1);
  5. // { body: { a: 10 } } <-- 沒被改到
  6. console.log(obj2);
  7. // { body: { a: 20 } }
  8. console.log(obj1 === obj2);
  9. // false
  10. console.log(obj1.body === obj2.body);
  11. // false

这样做是真正的Deep Copy,这种方法简单易用。

但是这种方法也有不少坏处,譬如它会抛弃对象的constructor。也就是深拷贝之后,不管这个对象原来的构造函数是什么,在深拷贝之后都会变成Object。

这种方法能正确处理的对象只有 Number, String, Boolean, Array, 扁平对象,即那些能够被 json 直接表示的数据结构。RegExp对象是无法通过这种方式深拷贝。

也就是说,只有可以转成JSON格式的对象才可以这样用,像function没办法转成JSON。

  1. var obj1 = { fun: function(){ console.log(123) } };
  2. var obj2 = JSON.parse(JSON.stringify(obj1));
  3. console.log(typeof obj1.fun);
  4. // 'function'
  5. console.log(typeof obj2.fun);
  6. // 'undefined' <-- 没复制

要复制的function会直接消失,所以这个方法只能用在单纯只有数据的对象。

4、递归拷贝

  1. function deepClone(initalObj, finalObj) {
  2. var obj = finalObj || {};
  3. for (var i in initalObj) {
  4. if (typeof initalObj[i] === 'object') {
  5. obj[i] = (initalObj[i].constructor === Array) ? [] : {};
  6. arguments.callee(initalObj[i], obj[i]);
  7. } else {
  8. obj[i] = initalObj[i];
  9. }
  10. }
  11. return obj;
  12. }
  13. var str = {};
  14. var obj = { a: {a: "hello", b: 21} };
  15. deepClone(obj, str);
  16. console.log(str.a);

上述代码确实可以实现深拷贝。但是当遇到两个互相引用的对象,会出现死循环的情况。

为了避免相互引用的对象导致死循环的情况,则应该在遍历的时候判断是否相互引用对象,如果是则退出循环。

改进版代码如下:

  1. function deepClone(initalObj, finalObj) {
  2. var obj = finalObj || {};
  3. for (var i in initalObj) {
  4. var prop = initalObj[i]; // 避免相互引用对象导致死循环,如initalObj.a = initalObj的情况
  5. if(prop === obj) {
  6. continue;
  7. }
  8. if (typeof prop === 'object') {
  9. obj[i] = (prop.constructor === Array) ? [] : {};
  10. arguments.callee(prop, obj[i]);
  11. } else {
  12. obj[i] = prop;
  13. }
  14. }
  15. return obj;
  16. }
  17. var str = {};
  18. var obj = { a: {a: "hello", b: 21} };
  19. deepClone(obj, str);
  20. console.log(str.a);

5、使用Object.create()方法

直接使用var newObj = Object.create(oldObj),可以达到深拷贝的效果。

  1. function deepClone(initalObj, finalObj) {
  2. var obj = finalObj || {};
  3. for (var i in initalObj) {
  4. var prop = initalObj[i]; // 避免相互引用对象导致死循环,如initalObj.a = initalObj的情况
  5. if(prop === obj) {
  6. continue;
  7. }
  8. if (typeof prop === 'object') {
  9. obj[i] = (prop.constructor === Array) ? [] : Object.create(prop);
  10. } else {
  11. obj[i] = prop;
  12. }
  13. }
  14. return obj;
  15. }