Python 缺少 freeze-dict 类型的解决方法？ [复制]

Question

在 Python 中，当您想将列表用作某些字典的键时，可以将它们转换为元组，它们是不可变的，因此是可散列的。

>>> a = {}
>>> a[tuple(list_1)] = some_value
>>> a[tuple(list_2)] = some_other_value

当您想使用 set 对象作为某些字典的键时也会发生同样的情况 - 您可以构建一个 frozenset，它又是不可变的，因此是可散列的。 p>

>>> a = {}
>>> a[frozenset(set_1)] = some_value
>>> a[frozenset(set_2)] = some_other_value

但是对于字典来说似乎没有等价物。

我想到的第一个想法（最后发现它很糟糕）是使用str(some_dict) 作为键。但是，字典总是使用不同的哈希函数（这会影响元素的顺序），所以相等的字典的字符串可能会不同。

是否有任何被称为良好做法的解决方法，或者是否有人有其他想法如何使用类似字典的对象作为其他字典的键？

Answer 1

编辑：

从 Python 3.6 开始，字典保留插入顺序。因此，解决方法会因使用的 Python 版本而异。

对于 Python - 使用 frozenset，这样即使顺序不同，两个集合也是相等的：

>>> a = {'key1' : 'val1', 'key2' : 'val2'}
>>> b = frozenset(a.items())
>>> frozenset_restored_to_dict = dict(b)
>>> frozenset_restored_to_dict
{'key2': 'val2', 'key1': 'val1'}

否则（字典保留插入顺序），请使用元组。这样，可以在保留项目顺序的同时恢复字典，但是，具有不同排序的相同项目的元组将不相等。一种解决方法是在每次进行比较之前将元组传递给 freezeset 构造函数。

>>> a = {'key1' : 'val1', 'key2' : 'val2'}
>>> b = tuple(a.items())
>>> tuple_restored_to_dict = dict(b)
>>> tuple_restored_to_dict
{'key1': 'val1', 'key2': 'val2'}

从代码中可以看出，b 是一个元组，或者是一个frozenset。两者都是不可变和可散列的，并且可以完全恢复为像a 这样的常规字典。

Answer 2

您可以尝试ordered dict 或查看以下答案：

• What would a "frozen dict" be?
• Immutable dictionary, only use as a key for another dictionary
• How to create an immutable dictionary in python?

PyPI 上甚至还有一个包：https://pypi.python.org/pypi/frozendict

您也可以简单地将 dict 转换为元组（sorted(your_dict.items())），然后用作哈希。

UPD：如 cmets 中所述，OrderedDict 是不可散列的。我的错，它真的不应该是可哈希的，因为它是可变的。