使list子类可hashable

Question

我想从list派生一个类，向其添加一些实例属性，并使其可哈希。什么是一个好的(快速和整洁的)方法？

更新：

我删除了一个用例的冗长解释。我还将一个相关但独立的问题移到了different question中。

Answer 1

这段代码没问题。您正在制作列表的副本，这可能会有点慢。

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

如果你想要更快，你有几个选择。

• 将list_attribute存储为元组，而不是列表(在初始化时完全初始化散列一次并存储散列值之后)。你可以这样做，因为你的类是不可变的，所以散列永远不会改变。
• 编写你自己的散列函数。这是hash function for tuple，做些类似的事情。

Answer 2

您可以对self应用tuple

class State(list):
    def __hash__(self):
        return hash((self.some_attribute, tuple(self)))

tuple-ing self占用了整个散列过程的大约一半时间：

from timeit import timeit

setup = "from __main__ import State; s = State(range(1000)); s.some_attribute = 'foo'"
stmt = "hash(s)"
print(timeit(stmt=stmt, setup=setup, number=100000))

setup = "r = list(range(1000))"
stmt = "tuple(r)"
print(timeit(stmt=stmt, setup=setup, number=100000))

打印

0.9382011891054844
0.3911763069244216

Answer 3

与其说这是一个答案，不如说它是一个评论，但它太长了，不能成为一个评论。这就是从__new__内部访问实例属性的方式

class Data(tuple):
    def __new__(klass, arg):
        data_inst = tuple.__new__(klass, arg)
        data_inst.min = min(data_inst)
        data_inst.max = max(data_inst)
        return data_inst

>>> d = Data([1,2,3,4])
>>> d
(1, 2, 3, 4)
>>> d.min
1
>>> d.max
4
>>> d1 = Data([1,2,3,4,5,6])
>>> d1.max
6
>>> d.max
4