为什么用元组包裹数组后,它仍然不能作为字典的键?
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中不可变容器的可哈希性依赖于其元素的可哈希性这一规则。
以上就是为什么用元组包裹数组后,它仍然不能作为字典的键?的详细内容,更多请关注其它相关文章!