python高级（如何在环状数据结构中管理内存）

在python中，垃圾回收器通过引用计数来回收垃圾对象，但某些环状数据结构（树，图....），存在对象间的循环引用，比如树的父节点引用子节点，子节点也同时引用父节点。此时同时del掉引用父子节点，两个对象不能被立即回收。

如何解决此类的内存管理内存管理问题？

使用标准库weakref，它可以创建一种能访问对象但不增加引用计数的对象。

import weakref,sys

class Data(object):
    def __init__(self,value,owner):
        self.owner = weakref.ref(owner)   #owner=Node，起到弱引用的作用
        self.value = value

    def __str__(self):
        return "addr-Node的对象地址是%s,value是%s" % (self.owner(),self.value)

    def __del__(self):
        print('执行__del__析构函数')

class Node(object):

    def __init__(self,value):
        self.addr = Data(value, self)   #把self传给Data的构造函数owner参数中

    def __del__(self):
        print('执行__del__析构函数')

node = Node(100)
print(sys.getrefcount(node) - 1)   #使用sys模块下的getrefcount方法查看当前对象被引用的个数，因为sys.getrefcount()方法本身会调用当前对象，所以在此基础上-1，输出1
print(node.addr)
del node     #分别打印了两次'执行__del__析构函数'，说明两个对象都被删除了，触发python垃圾回收机制
print(sys.getrefcount(node) - 1)   #报错，对象已被删除，无此对象