2007-12-12

解决js对象的深度clone导致的递归死循环

关键字: javascript 对象 clone DWR 递归
  • 问题描述：
js对象clone是RIA编程中常用方法，但是对象属性之间的循环引用会导致clone的递归进入死循环。
js 代码
 
  1. var a = {pa1:'av1',pa2:'av2'};  
  2. var b = {pb1:'bv1',pb2:'bv2'};  
  3. a.pa3 = b;  
  4. //b.pb3 = a;  
  5. var c = cloneobj(a);  

如果不包含注释掉的一行，clone是可以正常进行的。
但是如果引入这一行，即出现了js对象属性的循环引用，clone将进入递归的死循环。
  • 现象
浏览器能够很好的处理这种错误，并抛出“too much recursion"错误，并定位到相应的代码行。
（小声说一句：如果写个js死循环就把浏览器搞死了，B/S应用就没法混了）

  • 办法
如何解决了，通常的办法就是限制递归的深度，例如DWR的‘DWRUtil.toDescriptiveString’
但是窃以为这个并非好的解决办法，因为了对应用造成极大的限制。
我的办法就是，在clone的过程中，记住每个已经clone的对象属性，
并且在对对象进行深度clone之前，首先检查是否已经clone过了，如果是，则返回已clone的引用即可。
因此只要放开示例代码的注释行" // return os[m];"
就OK了。

  • 说明
为了简化clone实现代码，引用并部分修改了DWR的工具类，见附件util.js
同样的解决思路对于java对象的深度clone也是适用的
  • clone.rar (6.9 KB)
  • 描述:
  • 下载次数: 36
评论
发表评论

提醒: 该博客已发表在公共论坛，博客所有留言会成为论坛回贴，留言请注意遵守论坛发贴规则

您还没有登录，请登录后发表评论

chen4w
搜索本博客
最近加入圈子
存档
最新评论