我正在尝试对包含另外两个实例列表的类实例进行数据序列化。这两个列表中的实例具有相互引用的属性。以下是相关的类。
class Graph:
def __init__(self):
self.vertices = {}
self.edges = set()
def __repr__(self):
return "\n".join(map(str, sorted(self.vertices, key=lambda v:v.id)))
class Edge:
def __init__(self, vfrom, vto):
self.vfrom = vfrom
self.vto = vto
def __hash__(self):
return hash(tuple(map(hash, (self.vto, self.vfrom))))
def __repr__(self):
return str(self.vto.id)
class Vertax:
def __init__(self, id):
self.id = id
self.incoming = set()
self.outgoing = set()
def __repr__(self):
return "Vertax %d -> %s"%(self.id, ", ".join(map(str, self.outgoing)))
def __hash__(self):
return hash(self.id)
当我试图对一个简单的图进行pickle时,反pickle会出现错误。
>>> v0 = Vertax(0)
>>> v1 = Vertax(1)
>>> e0to1 = Edge(v0, v1)
>>> v0.outgoing.add(e0to1)
>>> v1.incoming.add(e0to1)
>>> g = Graph()
>>> g.vertices[v0] = v0
>>> g.vertices[v1] = v1
>>> g.edges.add(e0to1)
>>> print g
Vertax 0 -> 1
Vertax 1 ->
>>>
>>> import pickle
>>> p = pickle.dumps(g)
>>> pickle.loads(p)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "/usr/lib/python2.6/pickle.py", line 1374, in loads
return Unpickler(file).load()
File "/usr/lib/python2.6/pickle.py", line 858, in load
dispatch[key](self)
File "/usr/lib/python2.6/pickle.py", line 1133, in load_reduce
value = func(*args)
File "<stdin>", line 6, in __hash__
AttributeError: Edge instance has no attribute 'vto'
我发现如果注释掉Edge类的
__hash__
函数,这个错误就会消失。我需要您的帮助来了解为什么会发生这种情况。
hash(tuple(map(hash, (self.vto, self.vfrom))))
,而是使用hash((self.vto, self.vfrom))
-tuple.__hash__
会将其中的每一项都进行哈希,所以这两者实际上是等价的。 - Chris Morgan