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__函数将永远不会被调用。