使用C#表达式树实现对象深克隆中的循环引用问题

在上一期博客中，我们介绍了如何使用C#强大的表达式树来实现对象的深克隆，文章地址：https://www.cnblogs.com/gmmy/p/18186750。然而，该文章未解决循环引用的问题。

循环引用

在C#中，循环引用通常发生在两个或更多的对象相互持有对方的引用，从而形成一个闭环。这种情况在使用面向对象编程时比较常见，尤其是在处理复杂的数据结构如图或树时。当我们使用表达式树进行对象创建时，如果遇到循环引用，很有可能导致表达式树无限递归直至超出最大递归限制而引发溢出。

以之前的代码为例，这次我们引入一个循环引用的案例，其中类型定义如下：

我们可以观察到当ChildTestDto的Father被指向TestDto时，一个环状结构就出现了。当我们使用序列化和反序列化时，很容易导致框架抛出异常或者忽略引用(根据框架特性和配置来决定框架的行为)。那么在表达式树中要解决这个问题要如何处理呢？核心其实就是当我们遇到属性指向一个类型时，我们需要检测这个类型是否被创建过了，如果没有被创建，我们new一个。如果已经被创建，则我们可以直接返回被创建的对象。这里的核心关键是，当我们new的对象，我们需要引入【延迟】策略来进行赋值，否则创建一个新对象没有拷贝原始对象的属性，也不符合我们的要求。

那么接下来就是如何实现【延迟】策略了，首先我们需要改造我们的DeepClone函数，因为DeepClone是外部调用的入口，而为了【检测】对象，我们需要维护一个字典，所以只有在内部实现新的深克隆函数通过传递字典进行递归调用来实现检测。

首先是重新定义一个新的线程安全字典集合用于存储【延迟赋值】的表达式树

接着我们需要从DeepClone扩展一个新的可以接受字典参数的内部克隆函数，定义如下：

DeepCloneWithTracking的作用就是接受一个字典，通过字典来控制对象的引用，从而实现【延迟】赋值的操作。其中的第二个关键点在于CreateDeepCopyAction，这个函数将创建一个浅拷贝，用于从深拷贝创建的对象中进行属性赋值。注意这里为什么不直接对clonedObject进行赋值呢？这是因为当我这里进行赋值时，是对当前clonedObject做了新的引用，而字典中保存的是旧的引用。这就会导致【延迟】策略失效。

而

所以我们只能通过CreateDeepCopyAction进行浅拷贝操作，而不能直接进行赋值，这里是关键。CreateDeepCopyAction的实现很简单，就是创建一个表达式，通过对新旧两个对象进行属性的浅拷贝赋值，代码不复杂：

接着就是我们需要对构建表达式树的主体逻辑进行改造，让它支持传递字典，从而实现引用类型进行检测时，传递字典进去，改造后的代码如下：

这里的核心就是Lambda表达式从Func<T, T>修改成了Func<T, Dictionary<object,object>, T>，从而实现对字典的输入。那么同样的，我们在具体的handler上也需要传递字典，如下：

在具体的handler编写时，就可以传递这个字典：

其他的handler也同样进行相关改造，比如数组handler:

最后实操一下，运行测试代码，可以看到b和b.child.father已经正确的被指向同一个引用了，和a与a.child.father一样效果：

未经允许不得转载：大白鲨游戏网 » 使用C#表达式树实现对象深克隆中的循环引用问题