文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Javascript深度克隆中的循环引用问题怎么解决

2024-04-02 19:55

关注

这篇文章主要介绍“Javascript深度克隆中的循环引用问题怎么解决”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Javascript深度克隆中的循环引用问题怎么解决”文章能帮助大家解决问题。

概要

在前端项目开发中,我们经常需要深度克隆JS对象。在克隆代码开发过程中,我们经常会遇到数组判定或对象循环引用的问题。

本文通过实例来解决上述问题

代码及实现

常见深度克隆JS对象的代码

function deepClone(origin){

    if (origin == undefined || typeof origin !== "object"){

        return origin;

    }

    if (origin instanceof Date){

        return new Date(origin);

    }

    let keys = Reflect.ownKeys(origin);

    let target = {};

    if (Object.prototype.toString.call(origin) === "[object Array]"){

        target = [];

    }

    for(let key of keys){

        target[key] = deepClone(origin[key]);

    }

    return target;

上述代码主要存在两个问题:

数组判定代码过于麻烦

对象中如果出现循环引用,代码将会报错。

循环引用代码:

var obj = {a: 1};

obj.obj1 = obj;

var newObj = deepClone(obj);

console.log(newObj);

错误信息:

产生错误的原因很简单,由于对象中存在循环引用,所以递归无法结束,最后内存溢出了。

循环引用问题的解决

由于对象中的循环引用,所以递归无法结束。如果我们记录下哪个对象被克隆了,哪个对象没有被克隆,就可以强制结束递归,避免内存泄漏。

我们选择WeekMap来记录对象是否被克隆,主要考虑以下三点:

WeakMap对象是key => value形式,不会重复记录

WeakMap对象的key必须是一个对象

WeakMap是若引用,如果不再使用,内存空间直接释放。

改进代码如下:

function deepClone(origin, map = new WeakMap()){

    if (origin == undefined || typeof origin !== "object"){

        return origin;

    }

    if (origin instanceof Date){

        return new Date(origin);

    }

    if (origin instanceof RegExp){

        return new RegExp(origin);

    }

    var copied = map.get(origin);

    if (!!copied){

        return copied;

    }   

    let target = {};

    if (Object.prototype.toString.call(origin) === "[object Array]"){

        target = [];

    }

    map.set(origin, target);

    let keys = Reflect.ownKeys(origin);

    for(let key of keys){   

        target[key] = deepClone(origin[key], map);

    }

    return target;

通过WeakMap记录对象是否被拷贝过,如果拷贝过,就直接将拷贝过的对象返回,不再重复克隆

如果没有被拷贝过,构建数组或普通JS对象,然后再进行记录。

克隆存在循环引用的对象,代码如下:

var obj = {a: 1};

obj.obj1 = obj;

var newObj = deepClone(obj);

console.log(newObj);

执行结果如下:

数组判定的代码优化

在克隆之前,我们必须知道要克隆的对象是一个普通JS对象还是一个数组。我们是否可以换一个思路,任何对象都有自己的构建器,如果我们直接使用构造器构造对象,也就不需要之前对象是什么类型了。

JS中所有对象都有自己的原型链,原型链中包含基类Object的构造器,如下所示:

JS普通对象

JS数组:

JS普通对象的构造方法可以构建出{},JS数组的构建方法可以构造出[]。所以如果我们调用该构造方法,就无需再去判定数组还是普通对象了。

改进后的代码如下:

function deepClone(origin, map = new WeakMap()){

    if (origin == undefined || typeof origin !== "object"){

        return origin;

    }

    if (origin instanceof Date){

        return new Date(origin);

    }

    var copied = map.get(origin);

    if (!!copied){

        return copied;

    }   

    let target = new origin.constructor();

    map.set(origin, target);

    let keys = Reflect.ownKeys(origin);

    for(let key of keys){   

        target[key] = deepClone(origin[key], map);

    }

    return target;

关于“Javascript深度克隆中的循环引用问题怎么解决”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注编程网行业资讯频道,小编每天都会为大家更新不同的知识点。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-前端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯