zoukankan      html  css  js  c++  java
  • 51.深拷贝和浅拷贝的区别?如何实现

    浅拷贝的四种方式:

     深拷贝:

    JS实现深拷贝  https://www.cnblogs.com/dobeco/p/11295316.html

     

    一、赋值、浅拷贝与深拷贝的区别

    二、深拷贝的方法

    1.JSON转换

    var targetObj = JSON.parse(JSON.stringify(copyObj))
    let arr4 = JSON.parse(JSON.stringify(arr))
    

    缺点:

    (1)如果对象里有函数,函数无法被拷贝下来

    (2)无法拷贝copyObj对象原型链上的属性和方法

    (3)当数据的层次很深,会栈溢出

    2.普通递归函数

    function deepCopy( source ) {
    if (!isObject(source)) return source; //如果不是对象的话直接返回
        let target = Array.isArray( source ) ? [] : {} //数组兼容
        for ( var k in source ) {
        	if (source.hasOwnProperty(k)) {
        		if ( typeof source[ k ] === 'object' ) {
                	target[ k ] = deepCopy( source[ k ] )
            	} else {
                	target[ k ] = source[ k ]
            	}
        	}
        }
        return target
    }
    
    function isObject(obj) {
        return typeof obj === 'object' && obj !== null
    }
    
    

    缺点:

    (1)无法保持引用

    (2)当数据的层次很深,会栈溢出

    3.防栈溢出函数

    function cloneLoop(x) {
        const root = {};
    
        // 栈
        const loopList = [
            {
                parent: root,
                key: undefined,
                data: x,
            }
        ];
    
        while(loopList.length) {
            // 深度优先
            const node = loopList.pop();
            const parent = node.parent;
            const key = node.key;
            const data = node.data;
    
            // 初始化赋值目标,key为undefined则拷贝到父元素,否则拷贝到子元素
            let res = parent;
            if (typeof key !== 'undefined') {
                res = parent[key] = {};
            }
    
            for(let k in data) {
                if (data.hasOwnProperty(k)) {
                    if (typeof data[k] === 'object') {
                        // 下一次循环
                        loopList.push({
                            parent: res,
                            key: k,
                            data: data[k],
                        });
                    } else {
                        res[k] = data[k];
                    }
                }
            }
        }
    
        return root;
    }
    

    优点:

    (1)不会栈溢出

    (2)支持很多层级的数据

     function copyObject(orig) {
        var copy = Object.create(Object.getPrototypeOf(orig));
        copyOwnPropertiesFrom(copy, orig);
        return copy;
      }
    
    
      function copyOwnPropertiesFrom(target, source) {
        Object
        .getOwnPropertyNames(source)
        .forEach(function (propKey) {
          var desc = Object.getOwnPropertyDescriptor(source, propKey);
          Object.defineProperty(target, propKey, desc);
        });
        return target;
      }
    
      var obj = {
        name: 'Jack',
        age: '32',
        job: 'developer'
      };
    
      var obj2 = copyObject(obj);
      console.log(obj2);
      obj.age = 39;
      obj.name = 'Tom';
      console.log(obj);
      console.log(obj2);
    
    
    
    
     
  • 相关阅读:
    2.分布式锁
    1. junit用法,before,beforeClass,test,after, afterClass的执行顺序
    GC算法
    记一次"截图"功能的前期调研过程!
    程序员转行手册!
    Yarn详细的工作流程
    Yarn的三种调度器(Scheduler)
    Hadoop序列化与Java序列化的区别
    MapReduce执行过程
    从普通登录到单点登录图例
  • 原文地址:https://www.cnblogs.com/dream111/p/13472511.html
Copyright © 2011-2022 走看看