js循环依赖对象深拷贝

发表于 2023-03-07 200 字 1 min read

文章目录
处理循环依赖的关键就是递归时要记住上一次的层级呀~发现这次的内容里有之前见过的,直接返回上次的成果就OK啦,这样就能优雅地中断递归咯喵~。

循环依赖示例

let a = {};
let b = { a };
a.b = b;

经验分享

这样的循环依赖的对象,需要每次递归的时候保留上一次递归的层级。 并判断这次递归的内容中,有没有上一次的内容。 如果有的话,就直接返回上一次的内容就行了。中断了递归。

代码实现

/**
 * @param { object } obj
 * @returns { object }
 */
const deepCopy = (obj, stack = []) => {
  let target = null;
  if (typeof obj === 'object') {
    if (stack.includes(obj)) {
      return obj;
    } else {
      stack.push(obj);
    }
    if (Array.isArray(obj)) {
      target = [];
      obj.forEach((item) => {
        target.push(deepCopy(item, stack));
      });
    } else if (obj) {
      target = {};
      for (const [key, value] of Object.entries(obj)) {
        target[key] = deepCopy(obj[key], stack);
      }
    } else {
      target = obj;
    }
  } else {
    target = obj;
  }
  return target;
};
export default deepCopy;