JavaScript 深拷贝（只考虑对象和数组类型），请问大家递归深拷贝的方法可以使用栈或者队列来实现呢？怎么实现呢？自己写不明白了。。
onyourroad · 2018-02-10 09:50:31 +08:00 · 2307 次点击这是一个创建于 2478 天前的主题，其中的信息可能已经有所发展或是发生改变。
以下是我写的简单的递归方式的深拷贝。
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
}
 |
1
bumz 2018-02-10 10:27:56 +08:00
|
 |
2
ulala 2018-02-10 10:49:05 +08:00 via iPad
if (type(source[key]) === "array" || "object") {
这是要表达什么？ |
 |
3
onyourroad OP @bumz 看不到。。
|
 |
4
iFun 2018-02-10 11:23:53 +08:00
去看下 lodash 怎么写的 deepcopy
|
 |
5
sneezry 2018-02-10 13:50:24 +08:00 via iPhone
如果只考虑数组和对象的话，有个很 tricky 的办法
newObj = JSON.parse(JSON.stringify(obj)) 递归的话最底层是基本类型，string 啊 number 啊 boolean 啊 null 啊什么的，如果是这些类型 copy 要返回数据本身。 |
 |
6
Cbdy 2018-02-10 18:21:14 +08:00 via Android
单层次的
对象 const t = { ...s } 数组 const t = [ ...s ] |
|
7
bumz 2018-02-10 19:18:36 +08:00
|
|
8
bumz 2018-02-10 19:20:41 +08:00  1
简单地说，深拷贝等价于遍历树，不用递归就是 non-recursive tree traversal
|
|
9
bumz 2018-02-10 19:21:32 +08:00
不过这个假设对象有循环引用就不行了，需要加一个判回
|
|
10
onyourroad OP @bumz 谢谢了
|
Select Language