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

• 问题描述：

js对象clone是RIA编程中常用方法，但是对象属性之间的循环引用会导致clone的递归进入死循环。

js 代码

var  a = {pa1:'av1',pa2:'av2'};
var  b = {pb1:'bv1',pb2:'bv2'};
a.pa3 = b;
//b.pb3 = a;
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也是适用的

评论

1 楼 hotoo 2008-08-14  

用下载的代码弹出：Stack overflow at line: 15