{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.

相关文章