深度拷贝循环引用的问题 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a Javascript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
Javascript 权威指南第 5 版
Closure: The Definitive Guide
dnxbf321
V2EX    Javascript

深度拷贝循环引用的问题

  •  
  •   dnxbf321 2017-02-21 14:13:19 +08:00 3964 次点击
    这是一个创建于 3243 天前的主题,其中的信息可能已经有所发展或是发生改变。

    对象 a 、 b 存在循环引用,现在要编写一个 copy 函数,能够正常拷贝 a

    var a = {} var b = {} a['b'] = b b['a'] = a console.log(copy(a)) 

    以下代码能够正常运行

    var store = [] // store 写在 copy 函数外 function copy(data) { var isType = function(v, type) { return Object.prototype.toString.call(v).toLowerCase() === '[object ' + type + ']' } var checkInStore = function(checkV) { for (var i = 0, len = store.length; i < len; i++) { if (store[i] === checkV) { return true } } return false } var _copy = function(_data) { if (checkInStore(_data)) { return _data } else { store.push(_data) var ret = isType(_data, 'array') ? [] : {} for (var k in _data) { var v = _data[k] if (typeof v === 'object') { ret[k] = copy(v) } else { ret[k] = v } } return ret } } return _copy(data) } 

    以下代码会抛错

    function copy(data) { var isType = function(v, type) { return Object.prototype.toString.call(v).toLowerCase() === '[object ' + type + ']' } var store = [] // store 写在函数里 var checkInStore = function(checkV) { for (var i = 0, len = store.length; i < len; i++) { if (store[i] === checkV) { return true } } return false } var _copy = function(_data) { if (checkInStore(_data)) { return _data } else { store.push(_data) var ret = isType(_data, 'array') ? [] : {} for (var k in _data) { var v = _data[k] if (typeof v === 'object') { ret[k] = copy(v) } else { ret[k] = v } } return ret } } return _copy(data) } 

    将 store 写在 copy 函数外、函数内会有不同的结果。这是为什么啊?半天想不出来,求大神指教,感觉是个作用域问题

    4 条回复    2017-02-21 19:09:10 +08:00
    xss
        1
    xss  
       2017-02-21 14:43:25 +08:00
    store 在外面, 位于全局作用域, 无论递归调用多少次 copy, 最终都会顺着原型链找到全局域上的 store.
    store 写在里面, 在递归调用 copy 的时候, 每个调用栈内部都有一个单独的 store 状态, 所以, 你确定每次的 store 的状态都是正确的?
    fyh1807008
        2
    fyh1807008  
       2017-02-21 14:44:09 +08:00
    递归循环调用?
    第二个函数每次 store 都被初始化为[],就没有临界值结束循环了
    fyh1807008
        3
    fyh1807008  
       2017-02-21 15:17:26 +08:00
    其实第二段代码只要把 `ret[k] = copy(v)` 改成 `ret[k] = _copy(v)` 就会形成一个闭包,始终保存住 store,isType, checkInStore
    dnxbf321
        4
    dnxbf321  
    OP
       2017-02-21 19:09:10 +08:00
    @xss 打断点的时候我也发现 store 每次都初始化过了。
    @fyh1807008 惊醒梦中人,手误,我也是想递归时调用 _copy 函数,误写

    谢谢
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5150 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 25ms UTC 06:02 PVG 14:02 LAX 22:02 JFK 01:02
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86