是什么使元素有资格在Python中进行集合成员资格测试？

Question

我想了解哪些项目可以测试setPython的成员资格.通常,集成员资格测试的工作方式类似于listPython中的成员资格测

>>> 1 in {1,2,3}
True
>>> 0 in {1,2,3}
False
>>> 

但是,集合与列表的不同之处在于它们不能包含不可用的对象,例如嵌套集合.

列表,没关系:

>>> [1,2,{1,2}]
[1, 2, {1, 2}]
>>> 

设置,因为不可用而不起作用:

>>> {1,2,{1,2}}
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'set'
>>> 

现在,即使集合不能成为其他集合的成员,我们也可以在成员资格测试中使用它们.这样的检查不会导致错误.

>>> {1} in {1,2,3}
False
>>> {1,2} in {1,2,3}
False
>>> set() in {1,2,3}
False
>>> 

但是,如果我尝试进行相同的测试,其中被测试的元素是a dict,我得到一个错误,表明被测试的元素不能是不可用的.

>>> {'a':1} in {1,2}
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'dict'
>>> {} in {1,2}
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'dict'
>>> 

这不可能是整个故事,因为a set 可以测试另一组中的成员资格,即使它本身是不可用的,给出结果而不是错误.

所以问题是:什么使元素符合Python中的集合成员资格测试？

Answer 1

混淆是因为当你说'if set in set'时,我认为python将左手设置为冻结集,然后测试它.例如

>>> f = frozenset({1})
>>> f
frozenset([1])
>>> x = {f, 2, 3}
>>> {1} in x
True

但是,没有相当于dict的frozenset,所以它不能将dict转换为成员测试的不可变对象,因此它失败了.

我不知道这里遵循的"规则" - 是否有一些通用方法可以覆盖以提供不可变转换,或者此行为是否硬编码为set in set的特定情况.

Answer 2

您无法在a中测试不可清除元素的成员资格set.示例 -

>>> [1,2] in {1,2}
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
>>> {1:2} in {1,2}
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'dict'

设置了唯一可用于包含检查的不可清除对象.如文件中所述-

注意,__contains __(),remove()和discard()方法的elem参数可以是一个集合.为了支持搜索等效的冻结集,elem集在搜索期间暂时发生变化,然后恢复.在搜索期间,不应读取或改变元素集,因为它没有有意义的值.

为了支持搜索具有与集合相同元素的frozensets,暂时将一组变异frozenset()并进行比较.示例 -

>>> set([1,2]) in {1,2,frozenset([1,2])}
True