题解 | #深拷贝#

深拷贝

http://www.nowcoder.com/practice/70ca77b52d424ced8ebb348cd77c1dc5

17_深拷贝

本题考点:递归、遍历、Map

根据题目要求,实现对象参数的深拷贝并返回拷贝之后的新对象,因为需要考虑参数对象和参数对象的每个数据项的数据类型可能包括函数、正则、日期、ES6新对象且必须考虑循环引用问题,所以需要引入ES6新对象Map并且详细的判断数据类型,核心步骤有:

  1. 首先判断对象参数是否为“null”,是则返回“null”
  2. 判断对象参数数据类型是否为“object”,不是则返回该参数
  3. 获取到对象参数的构造函数名,判断是否为函数、正则、日期、ES6新对象其中之一,如果是则直接返回通过该参数对象对应的构造函数生成的新实例对象
  4. 当以上条件判断之后函数依然没有结束时继续进行以下操作
  5. 在Map对象中获取当前参数对象,如果能获取到,则说明这里为循环引用并返回Map对象中该参数对象的值
  6. 如果在Map对象中没有获取到对应的值,则保存该参数对象到Map中,作为标记
  7. 根据该参数的数据类型是否为数组创建新对象
  8. 遍历该对象参数,将每一项递归调用该函数本身的返回值赋给新对象

参考答案

const _completeDeepClone = (target, map = new Map()) => {
    if(target === null) return target
    if(typeof target !== 'object') return target
    const constructor = target.constructor
    if(/^(Function|RegExp|Date|Map|Set)$/i.test(constructor.name)) return new constructor(target)
    if(map.get(target)) return map.get(target)
    map.set(target, true)
    const cloneTarget = Array.isArray(target) ? [] : {}
    for(prop in target) {
        if(target.hasOwnProperty(prop)) {
        	cloneTarget[prop] = _completeDeepClone(target[prop], map)
        }
    }
    return cloneTarget
}

全部评论
if(map.get(target)) return map.get(target)里为什么是map.get(target)而不是直接target,存的值不是一个空的{}吗
2
送花
回复
分享
发布于 2022-03-31 11:33
例如这个循环引用的对象 var obj = { name: '1234' }; obj.info = obj 测试用这个解法是有点问题的,
点赞
送花
回复
分享
发布于 2022-01-02 22:36
滴滴
校招火热招聘中
官网直投
let ans_3 = function () { var o1 = { name: '1234' }; o1.info = o1 const o2 = _completeDeepClone(o1) console.log(o1) console.log(o2) } 在上面的例子中,输出o1为<ref> { name: '1234', info: [Circular *1] },o2为{ name: '1234', info: true }这是因为在大佬您的代码里再次递归的时候map.set(target, true)直接设置为true了。这里应该map.set(target, cloneTarget),并把cloneTarget的声明提前,请问对吗?</ref>
点赞
送花
回复
分享
发布于 2022-02-05 17:08
有点不理解,按理说 map 的 key 如果也是对象,那也需要复制,但是没看到有对这个处理的
点赞
送花
回复
分享
发布于 2022-03-09 16:46
如果有undefined示例,那你就过不了了,第一个if那里应该是==,双等情况下undefined才等于null,要不然出现个undefined,你constructor那里直接报错
点赞
送花
回复
分享
发布于 2022-03-24 15:36

相关推荐

10 3 评论
分享
牛客网
牛客企业服务