在Javascript中,当执行深层复制时,如何避免循环,因为属性为"this"？

Question

我有一些图书馆代码在我身上无休止地骑自行车.

我不清楚如何在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
                }

Answer 1

我所知道的处理这种情况的"可靠和干净"的方法是使用"访问过的"对象的集合,然后根据当前对象是否已被"访问"进行反应 - 终止,插入符号引用等" 或不.

Crockford先生在cycle.js中使用了这种方法,他使用了一个Array来进行收集.摘抄:

// 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只是堆栈的深度:只有周期很重要,而多次复制同一个对象则不重要.也就是说,"访问"集合中的对象可以在堆栈展开时进行修剪.

在cycle.js代码中,"visited"集合无法被修剪,因为它必须确保始终使用给定对象的相同符号名称,这允许序列化在恢复时"维护引用".但是,即使在这种情况下,n也只是遍历的唯一非原始值的数量.

我能想到的唯一另一种方法是需要将"访问属性"直接添加到被遍历的对象,我认为这通常是不受欢迎的特性.(但是,请参阅Bergi关于这个工件的评论[相对]容易清理.)

快乐的编码.