我有一些图书馆代码,无休止地在我身上.
我不清楚如何在javascript中最好地执行循环检测和避免.
即没有程序性的方式来检查一个对象是否来自“这个”的引用,是吗？
这是代码.
谢谢！
setAttrs: function(config) {
var go = Kinetic.GlobalObject;
var that = this;
// set properties from config
if(config !== undefined) {
function setAttrs(obj,c) {
for(var key in c) {
var val = c[key];
/*
* if property is an object,then add an empty object
* to the node and then traverse
*/
if(go._isObject(val) && !go._isArray(val) && !go._isElement(val)) {
if(obj[key] === undefined) {
obj[key] = {};
}
setAttrs(obj[key],val); // <--- offending code;
// one of my "val"s is a "this" reference
// to an enclosing object
}
解决方法
我知道处理这种情况的“可靠而干净”的方式是使用一组“被访问”的对象,然后根据当前对象是否已被“访问”来反应 – 终止,插入符号引用等“ 或不.
克罗克福德先生在cycle.js年使用这种方法,他使用一个数组来收集.摘抄：
// If the value is an object or array,look to see if we have already
// encountered it. If so,return a $ref/path object. This is a hard way,// linear search that will get slower as the number of unique objects grows.
for (i = 0; i < objects.length; i += 1) {
if (objects[i] === value) {
return {$ref: paths[i]};
}
}
不幸的是,不可能在JavaScript中使用原始的“Hash”方法,因为它缺少Identity-Map.尽管数组收集范围是O(n ^ 2),但这并不像声音那样糟糕：
这是因为,如果“访问”集合只是一个保护,那么n的值只是堆栈的深度：只有循环是重要的,而复制相同的对象多次不是.也就是说,“visited”集合中的对象可以在stack-unwind上修剪.
在cycle.js代码中,“visited”集合不能被修剪,因为它必须确保始终使用给定对象的相同符号名称,这样可以使序列化在恢复时能够“维护引用”.然而,即使在这种情况下,n只是遍历的唯一非原始值的数量.
我可以想到的唯一其他方法将需要直接添加一个“被访问的属性”到被遍历的对象,我认为这是一个普遍不希望的功能. (但是,请参阅Bergi关于这个神器的评论[相对容易清理].)
快乐编码.
