如果我使用记忆装饰器,我的Python寻路函数将返回不同的结果。它自己返回一个正确的值,但是在被记忆后,它返回一个不正确的值。你知道吗
我说的函数是这样的:
@functools.lru_cache(maxsize=None)
def recursiveTraversal(originIndex, target, steps):
startingVertex = data[originIndex]
if startingVertex["ID"] == target:
if steps == 0:
return Path(0, [])
else:
return None
else:
if steps == 0:
return None
else:
potentialPaths = []
for i in startingVertex["Edges"]:
nextVertex = data[i]
nextPath = recursiveTraversal(i, target, steps - 1)
if nextPath == None:
continue
nextPath.weight += int(nextVertex["Weight"])
nextPath.vertices.append(i)
potentialPaths.append(nextPath)
if len(potentialPaths) > 0:
minPath = min(potentialPaths, key=lambda x: x.weight)
return minPath
else:
return None
一个完整的可运行示例can be found here。文件的上部是所有数据,代码在底部。为了重现这一点,只需注释掉第15行,并观察输出是不同的。你知道吗
如何让记忆版输出与普通版相同的内容?你知道吗
问题是您正在修改
recursiveTraversal
的返回值的属性。此函数返回Path
对象,您可以修改它们的属性weight
和vertices
。因此,对于非缓存版本,每次使用(x, y, z)
参数调用函数时,都会创建一个新的Path(0, [])
对象,并在for
循环中修改其属性。但是对于每个(x, y, z)
调用,您都可以放心地从一个新对象开始。现在对于缓存版本,缓存包装器不是通过递归树提供一个新对象,而是提供一个先前创建的Path
对象的实例(该对象已经修改了weight
和vertices
属性),并且这些对象会被进一步修改(即,这会修改缓存)。这可以从以下示例中看出:检查函数
recursiveTraversal
似乎对于steps=0
它应该返回Path(0, [])
,以防目标匹配。然而,它返回Path(1, [1])
。这是因为前面对recursiveTraversal
的调用已经调用了recursiveTraversal(1, '1', 0)
,并修改了结果的weight
和vertices
属性。当执行对recursiveTraversal(1, '1', 0)
的第二次显式调用时,您将获得对该对象的缓存引用。你知道吗可能的解决方案
一个可能的解决方案是在进一步修改缓存对象之前创建它们的副本。这样可以防止缓存被修改。你知道吗
相关问题 更多 >
编程相关推荐