
python基础:不可哈希的数组
众所周知,python字典的键值必须是哈希类型。而数组是被认为不可哈希的,因此无法作为字典的键。然而,以下代码引发了一个疑惑:
a[(1, 2)] = 'abc'a[([1, 2],)] = 'def'
第一个赋值成功了,因为(1, 2)是一个可哈希的元组。但第二个赋值失败,提示列表类型不可哈希。按理来说,([1, 2],)包裹后应当是一个可哈希的元组,为什么还会报错?
解释:
不可哈希类型指的是无法生成用于字典键查找的哈希值的类型。数组本身不可哈希,但用()包裹后的元组确实可哈希。
然而,python中有一个例外:不可变容器的可哈希性取决于其元素的可哈希性。也就是说,元组中的元素必须全部可哈希,元组才能成为一个可哈希类型。本例中,元组元素中的数组不可哈希,因此整个元组也变得不可哈希。
扩展示例:
from typing import Hashableclass 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中不可变容器的可哈希性依赖于其元素的可哈希性这一规则。
以上就是为什么用元组包裹数组后,它仍然不能作为字典的键?的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1352558.html
微信扫一扫
支付宝扫一扫