克隆 JS 树模型树

Question

我需要克隆我用TreeModel.js制作的树。我真正需要做的是复制它，对其进行更改并检查节点数量是否减少。如果是，请恢复到原始树。这是一个小例子，说明到目前为止我所做的复制它，这是不正确的：

var tree = new TreeModel();
var root = tree.parse({
    id: 0,
    name: "Root",
    children: [{id: 1, name: "1", children: []},{id: 2, name: "2", children: []}]
});
console.log(root)
var dup = tree.parse(root)
console.log(dup)

这是一个小提琴。通过查看控制台，您将看到树之间的区别：

Node {config: Object, model: Object, children: Array[2], isRoot: function, hasChildren: function…}
Node {config: Object, model: Node, children: Array[2], isRoot: function, hasChildren: function…}

有没有办法正确克隆这样的结构？我寻找克隆JS对象，但仍然找不到完全克隆该对象的方法（例如模型等属性的原型...

Answer 1

您可以深度克隆第一棵树的模型，然后再次解析它以获得第二棵树。

以你为例：

function deepCopy(obj) {
    // You can also use the jquery extend method here
    return JSON.parse(JSON.stringify(obj));
}
var dup = tree.parse(deepCopy(root.model));

重要提示：如果您不深度克隆模型，而只是再次解析它，您最终将得到两个树共享的相同底层模型，这肯定会导致不一致。

Answer 2

我终于找到了一个解决方案，可以帮助任何有相同问题的人：

var tree = new TreeModel();
var root = tree.parse({
    id: 0,
    name: "Root",
    children: [{id: 1, name: "1", children: []},{id: 2, name: "2", children: []}]
});
console.log(root)
var dup = tree.parse(root.model)
console.log(dup)

parse函数将模型作为参数，根的模型似乎工作正常。

编辑：此解决方案可能会带来不一致，因为2棵树基于相同的模型。JNS的解决方案更合适。

Answer 3

为什么不尝试 jQuery 深度拷贝呢？

var dup = jQuery.extend(true, {}, tree)

我试过你的小提琴，但它似乎不起作用。

Answer 4

https://github.com/mrluc/owl-deepcopy 这对

我有用。

newTree = deepCopy(tree)