創建一個自定義的哈希函數

Question

說我有一個namedtuple這樣的namedtuple：

FooTuple = namedtuple("FooTuple", "item1, item2") 

，我想用於散列以下功能：

foo_hash(self): 
    return hash(self.item1) * (self.item2) 

我想這是因爲我希望item1和item2的順序是不相關的（我會爲比較運算符做同樣的事情）。我想到了兩種方法來做到這一點。第一個將是：

FooTuple.__hash__ = foo_hash 

這可行，但感覺被黑了。於是，我試着子類FooTuple：

class EnhancedFooTuple(FooTuple): 
    def __init__(self, item1, item2): 
     FooTuple.__init__(self, item1, item2) 

    # custom hash function here 

但後來我得到這個：

DeprecationWarning: object.__init__() takes no parameters 

那麼，我該怎麼辦？或者這完全是一個壞主意，我應該從頭開始寫我自己的課程？

Answer 1

我認爲你的代碼出了問題（我的猜測是你創建了一個具有相同名稱的元組實例，所以fooTuple現在是一個元組，而不是一個元組類），因爲這樣命名的元組的子類化應該管用。無論如何，你不需要重新定義構造函數。您可以添加散列函數：

In [1]: from collections import namedtuple 

In [2]: Foo = namedtuple('Foo', ['item1', 'item2'], verbose=False) 

In [3]: class ExtendedFoo(Foo): 
    ...:  def __hash__(self): 
    ...:   return hash(self.item1) * hash(self.item2) 
    ...: 

In [4]: foo = ExtendedFoo(1, 2) 

In [5]: hash(foo) 
Out[5]: 2