介绍:
我正在尝试编写一个深拷贝方法,但需要跟踪我的访问节点,以便我可以链接到先前的visitedNode
而不是一直深度复制直到栈溢出。
尝试:
var visitedNodes = {};
var obj = {}; obj.a = obj; // circular; can't use JSON.stringify)
var obj2 = {};
visitedNodes[obj] = "should need key obj (not obj2) to access this string";
console.log(visitedNodes[obj2]); // logs the string unfortunately
我没有一种独特的存储内存位置的方法--它会自己存储在[object Object]
,而且我不能使用JSON.stringify,因为它是一个循环结构。
我尝试使用var visitedNodes = new Map();
,但还是不行。
我的当前方法是利用Array.prototype.indexOf
函数,但我不知道它是否适用于循环结构,因为我在这里也遇到了堆栈溢出问题!!!
this.clone = function (item, visitedNodes) {
visitedNodes = visitedNodes || [];
if (typeof item === "object" && !Array.isArray(item)) {
if (visitedNodes.indexOf(item) === -1) {
var cloneObject = {};
visitedNodes.push(cloneObject);
for (var i in item) {
if (item.hasOwnProperty(i)) {
cloneObject[i] = this.clone(item[i], visitedNodes);
}
}
return cloneObject;
} else {
return visitedNodes[visitedNodes.indexOf(item)];
}
}
else if (typeof item === "object" && Array.isArray(item)) {
if (visitedNodes.indexOf(item) === -1) {
var cloneArray = [];
visitedNodes.push(cloneArray);
for (var j = 0; j < item.length; j++) {
cloneArray.push(this.clone(item[j], visitedNodes));
}
return cloneArray;
} else {
return visitedNodes[visitedNodes.indexOf(item)];
}
}
return item; // not object, not array, therefore primitive
};
问题:
是否有任何想法可以获取唯一的内存地址,以便确定我以前是否已经访问过该对象的引用?我相信我可以基于Object.keys()
和Object.prototype.constructor
构建一个唯一的哈希值,但这似乎很荒谬,并且如果父级和子级键相同,则会产生误报。