js循环依赖对象深拷贝

发表于 更新于

循环依赖示例

1
2
3
let a = {}
let b = { a }
a.b = b

经验分享

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

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/**
 * @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