js循环依赖对象深拷贝

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

在递归时记录每一层级的对象,只要判断当前内容是否在之前的记录中出现过,若有重复就直接返回旧内容并中断递归,这样就能轻松防止死循环啦!喵呜~

循环依赖示例

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;