{frozenset()} 中的 set() 如何/为什么起作用?

2022-01-17 00:00:00 python set hash immutability

问题描述

即使集合是不可散列的,其他集合中的成员资格检查也有效:

Even though sets are unhashable, membership check in other set works:

>>> set() in {frozenset()}
True

我预计TypeError: unhashable type: 'set',与Python中的其他行为一致:

I expected TypeError: unhashable type: 'set', consistent with other behaviours in Python:

>>> set() in {}  # doesn't work when checking in dict
TypeError: unhashable type: 'set'
>>> {} in {frozenset()}  # looking up some other unhashable type doesn't work
TypeError: unhashable type: 'dict'

那么,其他集合中的集合成员是如何实现的?

So, how is set membership in other set implemented?


解决方案

最后一行sets 的文档讨论了这个:

The last line of the documentation for sets discusses this:

注意, 的 elem 参数__contains__(), remove()丢弃()方法可以是一个set.支持搜索等价物frozenset,从 elem 创建一个临时的.

Note, the elem argument to the __contains__(), remove(), and discard() methods may be a set. To support searching for an equivalent frozenset, a temporary one is created from elem.

相关文章