利用WeakMap解决循环引用问题的深拷贝

 实现案例1的深拷贝:

 // 成功
  let date = new Date
  let obj = {
    name: 'liuyu',
    age: 12,
    car: undefined,
    card: null,
    str: '1212s',
    str1: '1212s',
    ins: {
      name: 'tinatina'
    },
    arr: [1, 2, 1, { age: 12 }, 3],
    arr1: [1, 90],
    dt: date,
    fucion: function (a) { },
    reg: /^78/,
    sym: Symbol('12')

  }
  obj.obj2 = obj

代码:

(function () {// 使用weakMap 解决循环引用的问题
  // 成功
  let date = new Date
  let obj = {
    name: 'liuyu',
    age: 12,
    car: undefined,
    card: null,
    str: '1212s',
    str1: '1212s',
    ins: {
      name: 'tinatina'
    },
    arr: [1, 2, 1, { age: 12 }, 3],
    arr1: [1, 90],
    dt: date,
    fucion: function (a) { },
    reg: /^78/,
    sym: Symbol('12')

  }
  obj.obj2 = obj

  function deep(obj, hash = new WeakMap) {
    if (typeof obj === "symbol") return Symbol(obj.description); //必须写在下一行代码的前面,否则不会执行
    if (typeof obj !== "object") return obj;
    if (obj === null) return obj;
    if (obj instanceof RegExp || obj instanceof Date) return obj.constructor(obj)
    // 不可以直接obj.constructor(),因为并不能实例化构造函数,相当于:eg:Date(),获取的是一个值,并没有开辟新的堆内存
    let deepObj = new obj.constructor
    // hash.has判断为什么不能放在循环里,因为剪枝了
    if (hash.has(obj)) {
      return hash.get(obj)
    }

    //set 为什么不能写在for循环里?
    // 假设:hash.set(element,element)
    // 1. 多次调用,2. set 必须放在deep的前面,否则会出现栈溢出,但是放在前面之后的weakMap就拿不到新的堆内存的值(也就失去了深拷贝的意义,成为了浅拷贝)
    // 假设:hash.set(obj,deepObj)  可以放在循环里
    //set 为什么写在循环外就可以1. 确实在deep递归的前面,后面
    hash.set(obj, deepObj)

    for (const key in obj) {
      if (Object.hasOwnProperty.call(obj, key)) {
        const element = obj[key];
        deepObj[key] = deep(element, hash)
      }
    }
    return deepObj
  }

  const a = deep(obj)
  a.dt = '5678'
  a.age = 19
  a.name = '456'
  a.reg = /^rtyuiop/
  a.fucion = function ff(b) { let a = b }
  a.arr1[0] = 111
  console.log(a)
  console.log(obj)
  console.log(obj.sym === a.sym)
})()

JavaScript 中,循环引用是指当一个对象中存在对自身的引用时。处理循环引用时,我们需要使用深拷贝来创建一个对象的副本,以避免出现无限递归的问题。以下是一种可以解决循环引用深拷贝方法: ```javascript function deepCopy(obj, cache = new WeakMap()) { // 如果不是对象类型,则直接返回 if (!(obj instanceof Object)) { return obj; } // 如果已经拷贝过该对象,则直接返回该拷贝对象 if (cache.has(obj)) { return cache.get(obj); } // 根据对象的类型创建一个新的空对象 let clone; if (obj instanceof Array) { clone = []; } else if (obj instanceof Date) { clone = new Date(obj.getTime()); } else if (obj instanceof RegExp) { clone = new RegExp(obj); } else { clone = {}; } // 将新创建的对象添加到缓存中 cache.set(obj, clone); // 遍历原对象的属性,并递归进行深拷贝 for (let key in obj) { if (obj.hasOwnProperty(key)) { clone[key] = deepCopy(obj[key], cache); } } return clone; } ``` 使用该方法,可以深度拷贝包含循环引用的对象,避免出现无限递归的问题。例如: ```javascript const obj = { foo: 'bar' }; obj.self = obj; const clone = deepCopy(obj); console.log(clone); // { foo: 'bar', self: [Circular] } console.log(clone === obj); // false ``` 上述代码中,我们创建了一个对象 `obj`,它包含了一个对自身的引用。使用 `deepCopy` 方法对 `obj` 进行深拷贝后,得到了一个新的对象 `clone`,该对象也包含了对自身的引用。但是由于进行了深拷贝,所以不会出现无限递归的问题
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值