Python对象循环引

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

Python对象循环引

moilbeauty   2022-09-29 我要评论

来介绍一下 Python 是采用何种途径解决循环引用问题的。

上图中,表示的是对象之间的引用关系,从自对象指向他对象的引用用黑色箭头表示。每个对象里都有计数器。 而图中右侧部分可以很清晰的看到是循环引用的垃圾对象。

上图,将每个对象的引用计数器复制到自己的另一个存储空间中。

上图其实和图二没什么区别,只不过更清晰了。因为对象本来就是由对象链表连接的。只不过是把对象链表画了出来。

上图中,将新复制的计数器都进行了减量的操作。先不要管为什么,继续往下看。但是可以看到,由根直接引用的对象中,新复制的计数器并没有减量。以上操作执行完毕后,再把对象分为可能到达的对象链表和不可能到达的对象链表

之后将具备如下条件的对象连接到“可能到达对象的链表”。

经过 (4) 的减量操作后计数器值大于等于 1。有从活动对象的引用。

再将具备如下条件的对象连接到“不可能到达对象的链表”。

经过 (4) 的减量操作后计数器值为 0没有从活动对象的引用

现在上图显示的就是垃圾对象链表和活动对象的链表了。接下来的步骤就是释放不可能到达的对象,再把可能到达的对象连接到对象链表。

这样,Python中只要将“部分标记-清除算法”稍加变形,就解决了循环引用问题。

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们