Python哈希函数

Question

在python中散列层次结构(类似于文件结构)的好方法是什么？

我可以将整个层次结构转换为带点的字符串，然后对其进行散列，但有没有更好(或更有效)的方法来实现这一点，而不是一直来回奔波？

我可能想要散列的结构的一个例子是：

a -> b1 -> c -> 1 -> d
a -> b2 -> c -> 2 -> d
a -> c -> 1 -> d

Answer 1

如果您可以将层次结构组件作为元组访问，则只需对其进行哈希处理--元组是可散列的。在与分隔字符串的相互转换中，您可能不会获得太多好处，但这是一个开始。

如果这不起作用，也许您可以提供有关如何存储层次结构/路径信息的更多信息。

Answer 2

您希望如何访问您的层次结构？

如果您总是要检查完整路径，那么按照建议，使用元组:例如：

>>> d["a","b1","c",1,"d"] = value

然而，如果你要做的事情像“快速找到下面的所有项目”一个-> b1，将它存储为一个嵌套的哈希表可能更有意义(否则你必须遍历所有项目才能找到你感兴趣的项目)。

为此，defaultdict可能是最简单的存储方式。例如：

from collections import defaultdict

def new_dict(): return defaultdict(new_dict)
d = defaultdict(new_dict)

d["a"]["b1"]["c"][1]["d"] = "test"
d["a"]["b2"]["c"][2]["d"] = "test2"
d["a"]["c"][1]["d"] = "test3"

print d["a"]["c"][1]["d"]  # Prints test3
print d["a"].keys()        # Prints ["c", "b1", "b2"]

Answer 3

您可以通过实现__hash__() method来使任何对象成为可哈希对象

因此，您可以简单地向存储层次结构的对象添加合适的__hash__()方法，例如，递归地计算散列，等等。