爲蟒蛇集意外行爲.__ contains__

Question

從__contains__文檔

print set.__contains__.__doc__ 
x.__contains__(y) <==> y in x. 

這似乎做工精細的基本對象，如int，即basestring等，但對於定義__ne__用戶定義的對象借款的文檔和__eq__方法，我得到意想不到的行爲。這裏是一個示例代碼：

class CA(object): 
    def __init__(self,name): 
    self.name = name 

    def __eq__(self,other): 
    if self.name == other.name: 
     return True 
    return False 

    def __ne__(self,other): 
    return not self.__eq__(other) 

obj1 = CA('hello') 
obj2 = CA('hello') 

theList = [obj1,] 
theSet = set(theList) 

# Test 1: list 
print (obj2 in theList) # return True 

# Test 2: set weird 
print (obj2 in theSet) # return False unexpected 

# Test 3: iterating over the set 
found = False 
for x in theSet: 
    if x == obj2: 
    found = True 

print found # return True 

# Test 4: Typcasting the set to a list 
print (obj2 in list(theSet)) # return True 

所以這是一個錯誤或功能？

Answer 1

A set哈希值它是允許快速查找的元素。你必須覆蓋__hash__方法，這樣一個元素，可以發現：

class CA(object): 
    def __hash__(self): 
    return hash(self.name) 

列表不使用哈希，但每個元素比較喜歡你的for循環一樣。

Answer 2

這是因爲CA沒有實現__hash__

一個明智的實現是：

def __hash__(self): 
    return hash(self.name) 

Answer 3

對於set S和dicts，你需要定義__hash__。任何兩個相等的對象應該散列相同，以便在set s和dicts中獲得一致/預期的行爲。

我會建議使用_key方法，然後只是引用任何地方，你需要比較的項目的一部分，就像你叫__eq__從__neq__而不是重新實現它：

class CA(object): 
    def __init__(self,name): 
    self.name = name 

    def _key(self): 
    return type(self), self.name 

    def __hash__(self): 
    return hash(self._key()) 

    def __eq__(self,other): 
    if self._key() == other._key(): 
     return True 
    return False 

    def __ne__(self,other): 
    return not self.__eq__(other)