微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

在Javascript中,当执行深层拷贝时,如何避免一个循环,因为属性是“this”?

我有一些图书馆代码,无休止地在我身上.

我不清楚如何在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关于这个神器的评论[相对容易清理].)

快乐编码.

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


什么是深拷贝与浅拷贝?深拷贝与浅拷贝是js中处理对象或数据复制操作的两种方式。‌在聊深浅拷贝之前咱得了解一下js中的两种数据类型:
前言 今天复习了一些前端算法题,写到一两道比较有意思的题:重建二叉树、反向输出链表每个节点 题目 重建二叉树: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列 {
最近在看回JavaScript的面试题,this 指向问题是入坑前端必须了解的知识点,现在迎来了ES6+的时代,因为箭头函数的出现,所以感觉有必要对 this 问题梳理一下,所以刚好总结一下JavaScript中this指向的问题。
js如何实现弹出form提交表单?(图文+视频)
js怎么获取复选框选中的值
js如何实现倒计时跳转页面
如何用js控制图片放大缩小
JS怎么获取当前时间戳
JS如何判断对象是否为数组
JS怎么获取图片当前宽高