一个设计问题：如何在C/C++中释放循环引用的对象（垃圾回收）

[tutu_cloud]

当出现循环引用的情况下，使用计数方式的智能指针无法自动释放对象。那么怎样才能释放这样的对象，或者说设计的时候就不应该出现循环引用？如果说不应该出现循环引用的话，那么在一个足够复杂的系统中，如何才能避免出现循环引用？

[taodm]

没办法，靠人脑设计的时候就避免。还是等c++09标准的垃圾回收吧。

[jixingzhong]

等新的吧 ...

只能尽量避免这种无奈的问题了 ...

[Inhibitory]

这种情况尽量避免吧。

[Vitin]

如果出现了循环引用，那么大概可以归结为一个设计错误。
对于聚合关系（aggregation）而言，“你中有我、我中有你”的情况是不允许的。
你可以检查看看。一般情况下，其中一处不应该用智能指针表示聚合关系，而应该用内建指针表示单纯的关联关系（association），不需要随主对象一起释放。

[晨星]

这是引用计数的一个先天的缺陷吧。
所以引用计数的垃圾回收现在也不大被人看好了，包括在Java虚拟机的设计中。实际上，基于引用计数的垃圾回收效率也并不高过其它方式。

[北极猩猩]

除了循环引用的问题之外，引用计数还有一个很大的性能缺陷。

那就是在枚举容器中对象的时候，每次都要增加、减少引用计数，如果你的枚举操作很多的话还是很浪费的。

[星羽]

从设计上解决吧

[星羽]

当出现循环引用的情况下，使用计数方式的智能指针无法自动释放对象？

A B 循环引用

这个时候 A B 的计数都是2

当释放 A

A B 的计数都为 1

你是想让B的A引用也释放吗？

[赵增光]

参见Python源代码，过程为：复制引用链，获得根集，标记，回收。该方法效率低，但最简单。