是什麼讓一個元素有資格在Python中進行集合成員資格測試？

Question

我想了解哪些項目可以在Python中以set成員資格進行測試。一般來說，設置成員資格測試的工作方式類似於Python中的list成員資格測試。

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

但是，集合與列表不同，因爲它們不能包含不可對象，例如嵌套集合。

名單，好嗎：

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

組不工作，因爲unhashable：

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

但是，如果我嘗試做當被測試的元件相同的測試是dict，我得到這表明，被測試的元素不能unhashable錯誤。

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

那不可能是故事的全部，因爲set可以會員資格測試在另一組，即使它本身就是unhashable，給人一種結果，而不是一個錯誤。

所以問題是：是什麼讓一個元素有資格在Python中進行集合成員測試？

Answer 1

您無法測試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' 

設置了可用於包含檢查的唯一不可哈希對象。正如在documentation -

注給出時，ELEM參數傳遞給__contains __（），刪除（），並丟棄（）方法可以是一組。爲了支持搜索等效的凍結集，elem集在搜索過程中暫時發生變化，然後進行恢復。在搜索期間，elem集不應該被讀或者變異，因爲它沒有一個有意義的值。

爲了支持搜索具有與集合相同元素的frozensets，將集合臨時變爲frozenset()並進行比較。示例 -

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

Answer 2

令人困惑的是，當你說'如果在集合中設置'，我認爲python將左手設置爲一個冷凝集，然後測試它。例如。

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

然而，沒有相當於frozenset爲一個字典，因此它不能在字典轉換爲成員資格測試不可變對象，並且因此它將失敗。

我不知道這是這裏遵循的「規則」 - 是否有或一些普通方法可以overrideen提供不可改變的轉換，如果這種行爲是硬編碼到一套一套的具體情況。