如何實現__eq__集合包含測試？

Question

我遇到了一個問題，即將實例添加到集合中，然後再進行測試以查看該集合中是否存在該對象。我已覆蓋__eq__()，但在包含測試期間它不會被調用。我必須重寫__hash__()嗎？如果是這樣，我將如何實現__hash__()，因爲我需要散列元組，列表和字典？

class DummyObj(object): 

    def __init__(self, myTuple, myList, myDictionary=None): 
     self.myTuple = myTuple 
     self.myList = myList 
     self.myDictionary = myDictionary 

    def __eq__(self, other): 
     return self.myTuple == other.myTuple and \ 
      self.myList == other.myList and \ 
      self.myDictionary == other.myDictionary 

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

if __name__ == '__main__': 

    list1 = [1, 2, 3] 
    t1 = (4, 5, 6) 
    d1 = { 7 : True, 8 : True, 9 : True } 
    p1 = DummyObj(t1, list1, d1) 

    mySet = set() 

    mySet.add(p1) 

    if p1 in mySet: 
     print "p1 in set" 
    else: 
     print "p1 not in set" 

Answer 1

從documentation on sets：

集合類是使用字典來實現。因此，設置元素的 要求與字典 鍵的要求相同;即元素定義了__eq __（）和__hash __（）。

__hash__ function documentation建議將組件的哈希值映射到一起。正如其他人所說，這是一般不哈希可變對象是個好主意，但如果你真的需要，這個工程：

class DummyObj(object): 

    ... 

    def __hash__(self): 
     return (hash(self.myTuple)^
       hash(tuple(self.myList))^
       hash(tuple(self.myDictionary.items()))) 

並檢查它是否成功：

p1 = DummyObj(t1, list1, d1) 
p2 = DummyObj(t1, list1, d1) 
mySet = set() 
mySet.add(p1) 

print "p1 in set", p1 in mySet 
print "p2 in set", p2 in mySet 

這版畫：

$ python settest.py 
p1 in set True 
p2 in set True 

Answer 2

嗯，我的猜測是比較使用「在」操作對象時__eq__或__ne__可能不Python調用。我不確定特定的「豐富比較」操作符是什麼，查看文檔，但是覆蓋__cmp__應該解決您的問題，因爲如果沒有實現更合適的「富比較」操作符，python默認使用它來執行對象比較。