Python：集合如何工作

Question

我有一個我想要變成集合的對象列表。我的對象包含幾個字段，其中一些是o.id和o.area。如果這兩個字段相同，我希望兩個對象相等。即：o1==o2當且僅當o1.area==o2.area and o1.id==o2.id。

我試圖覆寫__eq__和__cmp__但我收到錯誤：TypeError: unhashable instance。

我該寫什麼？

Answer 1

定義__hash__方法根據id和區域字段返回有意義的散列。例如：

def __hash__(self): 
    return hash(self.id)^hash(self.area) 

Answer 2

「TypeError：unhashable instance」。錯誤可能是由於舊式類的定義即：

class A: 
    pass 

使用新的風格，而不是：

class A(object): 
    pass 

如果覆蓋__cmp__功能，您應該覆蓋爲__hash__成套使用你的對象。在另一種情況下，散列將所有對象實例視爲不相等，並且__cmp__函數將永遠不會被調用。