JavaScript 深拷贝（只考虑对象和数组类型），请问大家递归深拷贝的方法可以使用栈或者队列来实现呢？怎么实现呢？自己写不明白了。。

[onyourroad]

以下是我写的简单的递归方式的深拷贝。

  function copy(source) {
    var key, target
    if (type(source) === "array") {
      target = []
      for (key = 0; key < source.length; key++) {
        if (type(source[key]) === "array" || "object") {
          target[key] = copy(source[key])
        } else if (source[key] !== undefined) target[key] = source[key]
      }
    } else if (type(source) === "object") {
      target = {}
      for (key in source) {
        if (type(source[key]) === "array" || "object") {
          target[key] = copy(source[key])
        } else if (source[key] !== undefined) target[key] = source[key]
      }
    }

    return target
  }

[bumz]

献上拙劣的代码实现的简陋的想法

https://gist.github.com/bumfo/b41088a717a0ee633fb91ce1b334b4fb

[ulala]

if (type(source[key]) === "array" || "object") {
这是要表达什么？

[onyourroad]

@bumz 看不到。。

[iFun]

去看下 lodash 怎么写的 deepcopy

[sneezry]

如果只考虑数组和对象的话，有个很 tricky 的办法

newObj = JSON.parse(JSON.stringify(obj))

递归的话最底层是基本类型，string 啊 number 啊 boolean 啊 null 啊什么的，如果是这些类型 copy 要返回数据本身。

[Cbdy]

单层次的
对象
const t = { ...s }
数组
const t = [ ...s ]

[bumz]

https://paste.ubuntu.com/=prmcfk3PQ6/

[bumz]

简单地说，深拷贝等价于遍历树，不用递归就是 non-recursive tree traversal

[bumz]

不过这个假设对象有循环引用就不行了，需要加一个判回

[onyourroad]

@bumz 谢谢了