克隆 JS 树模型树

Cloning a JS TreeModel tree

本文关键字:模型树 JS 克隆      更新时间:2023-09-26

我需要克隆我用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对象,但仍然找不到完全克隆该对象的方法(例如模型等属性的原型...

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

以你为例:

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));

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

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

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的解决方案更合适。

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

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

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

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

我有用。

newTree = deepCopy(tree)