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)   #报错,对象已被删除,无此对象

你可能感兴趣的:(python高级(一))