ユーザー定義クラスをハッシュできないものにするには？

Question

docsは、__hash__メソッドと__eq__メソッドを定義する限り、クラスはハッシュ可能であると言います。しかし：Xは非ハッシュになり何

class X(list): 
    # read-only interface of `tuple` and `list` should be the same, so reuse tuple.__hash__ 
    __hash__ = tuple.__hash__ 

x1 = X() 
s = {x1} # TypeError: unhashable type: 'X' 

？

同じ値にハッシュするのは同じリスト（通常の等価関係）を持つ必要があります。そうでなければ、私は、ハッシュ関数にviolate this requirement意志：

唯一の必須プロパティが等しい比較オブジェクトが持っていることであるが

は、ドキュメントがハッシュ可能オブジェクトが変更されるべきではないことを警告しない同一のハッシュ値その生涯の間に、もちろん私は作成後にXのインスタンスを変更しません。もちろん、通訳はそれをチェックしません。

Answer 1

単に__hash__メソッドをtupleクラスのメソッドに設定するだけでは不十分です。あなたは実際に違う方法でハッシュする方法を実際には言いませんでした。タプルは不変なのでハッシュ可能です。あなたが実際にあなたのカスタムリストのサブクラスをハッシュする方法を定義している。この場合

class X2(list): 
    def __hash__(self): 
     return hash(tuple(self)) 

：あなたが本当にあなたの具体的な例の仕事作りたいと思った場合、それはこのようなことかもしれません。ハッシュを生成する方法を正確に定義するだけです。

def __hash__(self): 
    return hash("foobar"*len(self)) 

Answer 2

あなたが作成後Xのインスタンスを変更しない場合は、なぜあなたはタプルをサブクラス化されていません。タプルのハッシュメソッドを使用するのではなく、あなたは、あなたが好きにハッシュことができますか？

しかし、これは少なくともPython 2.6ではエラーを投げないことを指摘します。

>>> class X(list): 
...  __hash__ = tuple.__hash__ 
...  __eq__ = tuple.__eq__ 
... 
>>> x = X() 
>>> s = set((x,)) 
>>> s 
set([[]]) 

これは、あなたが思うとは思えないので、私はためらって「働く」ことを躊躇します。

>>> a = X() 
>>> b = X((5,)) 
>>> hash(a) 
4299954584 
>>> hash(b) 
4299954672 
>>> id(a) 
4299954584 
>>> id(b) 
4299954672 

オブジェクトIDをハッシュとして使用しているだけです。実際に__hash__を呼び出すと、まだエラーが発生します。 __eq__についても同様である。

>>> a.__hash__() 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
TypeError: descriptor '__hash__' for 'tuple' objects doesn't apply to 'X' object 
>>> X().__eq__(X()) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
TypeError: descriptor '__eq__' for 'tuple' objects doesn't apply to 'X' object 

私はPythonの内部には、何らかの理由で、Xは__hash__と__eq__方法を持っていることを検出しているが、それらを呼び出していないことを収集します。

このすべての道徳は本当のハッシュ関数を書くだけです。これはシーケンスオブジェクトであるため、これをタプルとハッシュに変換することが最も明白なアプローチです。

def __hash__(self): 
    return hash(tuple(self)) 

Answer 3

あなたがしてやる必要がある可能性がどのような、あなたの他の質問に基づいて、次のとおりです。 はちょうどタプルをカプセル化し、何かをサブクラス化していません。 initでそうするのはまったく問題ありません。python3のドキュメントから

>>> s 
set([()]) 
>>> x1 
() 

Answer 4

：

をクラスが、それはどちらか __hashの__（）操作を定義するべきではありません__eqの__（）メソッドを定義していない場合は得

class X(object): 
    def __init__(self, *args): 
     self.tpl = args 
    def __hash__(self): 
     return hash(self.tpl) 
    def __eq__(self, other): 
     return self.tpl == other 
    def __repr__(self): 
     return repr(self.tpl) 

x1 = X() 
s = {x1} 

; __eq __（）ではなく__hash __（）を定義する場合、そのインスタンスはハッシュ可能なコレクションの項目として使用できません。クラスが可変オブジェクトを定義し、 __eq __（）メソッドを実装している場合、ハッシュ可能なコレクションの実装ではキーのハッシュ の値が不変である必要があるため、__hash __（）を実装してはいけません（オブジェクトのハッシュ値が変更された場合、 間違ったハッシュバケット）。

参考：object.__hash__(self)

サンプルコード：

class Hashable: 
    pass 

class Unhashable: 
    def __eq__(self, other): 
     return (self == other) 

class HashableAgain: 
    def __eq__(self, other): 
     return (self == other) 

    def __hash__(self): 
     return id(self) 

def main(): 
    # OK 
    print(hash(Hashable())) 
    # Throws: TypeError("unhashable type: 'X'",) 
    print(hash(Unhashable())) 
    # OK 
    print(hash(HashableAgain()))