在Python中对不可变字典进行散列
简短版本：实现为无序项字典的多集的最佳哈希算法是什么 我正在尝试散列一个作为字典实现的不可变多集（在其他语言中是一个包或多集：类似于一个数学集，只是它可以容纳每个元素中的多个）。我已经创建了标准库类在Python中对不可变字典进行散列,python,dictionary,hash,immutability,python-3.2,Python,Dictionary,Hash,Immutability,Python 3.2,简短版本：实现为无序项字典的多集的最佳哈希算法是什么 我正在尝试散列一个作为字典实现的不可变多集（在其他语言中是一个包或多集：类似于一个数学集，只是它可以容纳每个元素中的多个）。我已经创建了标准库类collections.Counter的一个子类，类似于此处的建议：，建议使用如下哈希函数： 类冻结计数器（collections.Counter）： # ... 定义散列（自我）： 返回哈希（元组（已排序（self.items（））） 创建项目的完整元组会占用大量内存（比如说，相对于使用生成器），
collections.Counter类冻结计数器（collections.Counter）：
# ...
定义散列（自我）：
返回哈希（元组（已排序（self.items（）））
def\uuuu散列（self）：
return functools.reduce（lambda，b:a^b，self.items（），0）
（如果你想知道为什么我在尝试散列一个多集：我的问题的输入数据是多集集的集合，在每一个多集集合中，每个多集都必须是唯一的。我在一个截止日期前工作，我不是一个有经验的编码员，所以我希望尽可能避免发明新的算法。这似乎是最具python风格的wa要确保我有一堆唯一的东西，就是把它们放在一个
集合（）我从评论中收集到的 @marcin和@senderle给出了几乎相同的答案：使用
hash（frozenset（self.items（））dict类冻结计数器（collections.Counter）：
#编辑：此代码的早期版本包含一个__插槽__）定义。
#但是，从Python文档中可以看出：“当从没有
#_uuuslots_uuuuu，该类的uuu dict_uuuu属性将始终可访问，
#因此，子类中的____;定义毫无意义。”
# http://docs.python.org/py3k/reference/datamodel.html#notes-关于插槽的使用
# ...
定义散列（自我）：
“实现哈希（self）->int”
如果不是hasattr（self，“\u hash”）：
self.\u hash=hash（frozenset（self.items（）））
返回self.\u散列
itemsiteritems>>>> frozenset(Counter([1, 1, 1, 2, 3, 3, 4]).iteritems())
frozenset([(3, 2), (1, 3), (4, 1), (2, 1)])
>>>> hash(frozenset(Counter([1, 1, 1, 2, 3, 3, 4]).iteritems()))
-3071743570178645657
>>>> hash(frozenset(Counter([1, 1, 1, 2, 3, 4]).iteritems()))
-6559486438209652990
frozensetfrozenset另请参见Raymond Hettinger描述的
frozenset哈希（self.items（）中x的排序（哈希（x））\uuuuuu eq\uuuu或者，与我的回答类似，
hash（frozenset（self.items（））元组hash（frozenset（myfrozendict.iteritems（））hash（myfrozendict.iteritems（））myfrozendicthash（tuple（sorted（self.items（））））散列（myfrozendict.iteritems（））myfrozendictiteritemsdicthash（）\uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu