使用自定义哈希函数创建一个namedtuple

Question

说我有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

Answer 2

从 Python 3.6.1 开始，这可以通过typing.NamedTuple类更干净地实现（只要您对类型提示没问题）：

from typing import NamedTuple, Any


class FooTuple(NamedTuple):
    item1: Any
    item2: Any

    def __hash__(self):
        return hash(self.item1) * hash(self.item2)