實例集

Question

我試圖構建一組對象的實例，但是添加某些對象的實例導致TypeError: unhashable instance。下面是一個小例子：

from sets import Set 
import random 
from UserDict import DictMixin 

class Item1(object): 
    pass 

class Item2(DictMixin): 
    pass 

item_collection = Set() 

x = Item1() 
y = Item2() 

item_collection.add(x) # this works 
print item_collection 
item_collection.add(y) # this does not 
print item_collection 

爲什麼失敗，我怎麼能得到一組從DictMixin派生的對象的實例？

Answer 1

如果您願意，您的課程可以定義__hash__和比較方法（最重要的是__eq__）彼此一致和「穩定」 - 即兩個對象的相等性不得隨着對象的生命期而變化，當然，每個對象的散列值在對象的整個生命週期內都不會變化。

一致性的要求是：a==b必須暗示hash(a)==hash(b)（反向不必抱，確實很少做）。

所以，如果你確定了這些要求最簡單的實現將是：

class Item2(DictMixin): 
    def __hash__(self): return hash(id(self)) 
    def __eq__(self, x): return x is self 
    def __ne__(self, x): return x is not self 

，因爲它發生，這也將自動與您Item1類互操作，因爲這是散列和比較的默認實現不繼承或定義其他版本的類（因爲除非重新覆蓋它，否則將從DictMixin繼承__eq__的不同版本）。

x is self是id(x) == id(self)更快，更直接，更簡潔的表達，因爲該是is操作者的意思 - id（即，相同的對象）的身份。

那麼，事實上，a==b被迫與您的應用程序的a is b問題意味着相同的事情？如果是這樣，那麼集合對於所述應用程序不可用，並且您需要考慮其他一些完全不同的數據結構（不基於散列的數據結構，因爲如果沒有__eq__覆蓋，則無法使散列工作正確）。

Answer 2

爲了把東西放到一個集合中，它們應該是可散列的。例如元組是可哈希的，而列表不是。你可以通過給它一個__hash__方法來讓你的對象成爲可散列的方法，它會爲它產生一個散列鍵（這個類的實例依賴於它所持有的數據的唯一標識符）。

這是一個嘗試向列表添加列表的示例。

>>> x = [1,2,3] 
>>> a=set() 
>>> a.add(x) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
TypeError: unhashable type: 'list' 

它看起來像你的DictMixin類是不可散的。