Python中可变类的可散列子类

Question

我想构建一个类的子类，它基本上是一个列表/字典的包装器，我想使用这个类的实例作为键。为了方便访问列表/字典方法，我想我可以只对它们进行子类化，但后来我失去了哈希性。

我知道这与可变类的__eq__ 不兼容（我不需要它），所以我想出了以下解决方案。

class Foo(list):
    __hash__ = object.__hash__
    __eq__ = object.__eq__

虽然我怀疑这会出现在我的特定应用程序中，但我想如果另一个类（具有自己的 __hash__）会出现在子类的 MRO 中的 Foo 和 list 之间，这可能会导致问题。

1. 有没有更 Pythonic 的方式来做到这一点？我可以只添加一个列表/字典作为属性，然后简单地使用该属性（这会使其他地方的代码更麻烦）或我需要的列表/字典方法（但如果我需要的不止一对，那就更麻烦了方法）。
2. 是否有一些模式/配方可以让我在合作环境中做这种事情（换句话说，如果我确实预期Foo 和list 之间的另一个类，我应该如何更改代码在 MRO 中）？

Answer 1

我决定根据我的评论提供一个答案，如果IFs 很多的话

如前所述，我宁愿更改 dict 的实现，以 list 作为键。然而，这确实带来了一些问题，正如其他人所提到的，这就是 lists 不应该成为密钥的原因。

一点解释：

查看可变变量时，它有两个属性，可以通过以下方式进行比较：

1. 它的identity
2. 它的content

身份 当一个变量被创建时，例如a=[1,2,3]，它被分配了一个可以用id(a)调用的内存位置。即使在修改了 a 之后，此 id 也会标识 a。但是，在比较 ids 时，使用第二个变量 b=[1,2,3]，我们得到 id(a) == id(b) = False

内容 我们还可以通过将变量转换为字符串以非常简单的方式查看变量的内容，例如上面的示例str(a) == str(b) = True。但是，如果我们这样做

a = [1,2,3]
str_a = str(a)
a.append(4)
str_new_a = str(a)

我们得到str_a == str_new_a = False，这在应用程序作为dict中的键的情况下是有问题的，因为在保存值的那一刻，我们拍摄a的“快照”，然后如果我们通过@查找987654337@修改后不匹配。

因此，您必须决定在您的情况下 content 还是 identity 是相关的查找标准。

下面提供了一个示例实现，其中 hashableKey1 作为 ID 匹配，hashableKey2 作为内容匹配。

from collections import Hashable

class CoolDict(dict):
    hashableKeyType = 1
    def __setitem__(self, name, value):
        print(name, value)
        if isinstance(name, Hashable):
            super().__setitem__(name, value)
        else:
            super(CoolDict, self).__setitem__(self.hashableKey(name), value)
    def __getitem__(self, name):
        if isinstance(name, Hashable):
            return super().__getitem__(name)     
        else:
            return super().__getitem__(self.hashableKey(name))   
    
    def hashableKey(self, name):
        if self.hashableKeyType == 1:
            return self.hashableKey1(name)
        elif self.hashableKeyType == 2:
            return self.hashableKey2(name)
    def hashableKey1(self, name):
        return id(name)
            
    def hashableKey2(self, name):
        return str(name)
    
coolDict  = CoolDict()

### hashableKey1:

#Working
key = [1,2,3]
coolDict[key] = 123
print(coolDict[key])

#Not Working
coolDict[[2,3,4]] = 234
print(coolDict[[2,3,4]])

### hashableKey2:
coolDict.hashableKeyType = 2

#Working
coolDict[[2,3,4]] = 234
print(coolDict[[2,3,4]])


#Not Working
key = [1,2,3]
coolDict[key] = 123
key.append(4)
print(key)
print(coolDict[key])