python - オブジェクトがセット内にあるかどうかをテストするためにセットが使用する演算子

Question

オブジェクトのリストがある場合、オブジェクトを比較するために__cmp__メソッドを使用できます。これは、==演算子がどのように動作するか、およびitem in list関数に影響します。しかし、それはitem in set関数には影響しないようです - 私はMyClassオブジェクトをどのように変更して、セットが項目を比較するかの振る舞いをオーバーライドすることができるのだろうかと思っています。

たとえば、下の3つのprintステートメントでTrueを返すオブジェクトを作成したいとします。現時点では、最後のprintステートメントはFalseを返します。

class MyClass(object): 
    def __init__(self, s): 
     self.s = s 
    def __cmp__(self, other): 
     return cmp(self.s, other.s) 

instance1, instance2 = MyClass("a"), MyClass("a") 

print instance2==instance1    # True 
print instance2 in [instance1]   # True 
print instance2 in set([instance1]) # False 

Answer 1

set比較のため__hash__を使用しています。それをオーバーライドし、あなたは良いでしょう：

class MyClass(object): 
    def __init__(self, s): 
     self.s = s 
    def __cmp__(self, other): 
     return cmp(self.s, other.s) 
    def __hash__(self): 
     return hash(self.s) # Use default hash for 'self.s' 

instance1, instance2 = MyClass("a"), MyClass("a") 
instance3 = MyClass("b") 

print instance2==instance1    # True 
print instance2 in [instance1]   # True 
print instance2 in set([instance1]) # True