为什么用元组包裹数组后,它仍然不能作为字典的键?

为什么用元组包裹数组后,它仍然不能作为字典的键?

python基础:不可哈希的数组

众所周知,python字典的键值必须是哈希类型。而数组是被认为不可哈希的,因此无法作为字典的键。然而,以下代码引发了一个疑惑:

a[(1, 2)] = 'abc'
a[([1, 2],)] = 'def'

第一个赋值成功了,因为(1, 2)是一个可哈希的元组。但第二个赋值失败,提示列表类型不可哈希。按理来说,([1, 2],)包裹后应当是一个可哈希的元组,为什么还会报错?

解释:

不可哈希类型指的是无法生成用于字典键查找的哈希值的类型。数组本身不可哈希,但用()包裹后的元组确实可哈希。

然而,python中有一个例外:不可变容器的可哈希性取决于其元素的可哈希性。也就是说,元组中的元素必须全部可哈希,元组才能成为一个可哈希类型。本例中,元组元素中的数组不可哈希,因此整个元组也变得不可哈希。

扩展示例:

from typing import Hashable
class example(object):
    def __init__(self, a):
        self.value = a
    def __eq__(self, rhs):
        return self.value == rhs.value
    def __hash__(self):
        return hash(self.value)

# a是一个可哈希的自定义类
a = example(2)
# 初始化字典时,a作为键放入字典
d = {a: "first"}
# 修改a的值
a.data = 2
# 再次将a作为键插入字典
d[a] = 'second'

这个例子中,a是一个可哈希的自定义类。虽然它的值在字典的首次赋值后发生了改变,但由于其定义了哈希函数,字典仍然可以找到该键值。

结论:

虽然数组本身不可哈希,但用()包裹后,如果数组元素全部可哈希,那么这个元组就成为一个可哈希类型。这个特性源于python中不可变容器的可哈希性依赖于其元素的可哈希性这一规则。

以上就是为什么用元组包裹数组后,它仍然不能作为字典的键?的详细内容,更多请关注其它相关文章!