舍侠 发表于 2022-4-30 10:55:43

38讲

>>> d
{1: '万年龟', 2: '猪头', 5: '牛头'}
>>> '牛头' not in d
True
牛头不是在字典里吗?结果怎么是True

Twilight6 发表于 2022-4-30 11:11:04



对字典使用 in / not in 运算符时,是判断该 key 键 是否在字典中,而不是判断 value 值是否在字典中,而且不建议将数值作为字典的 key ,应该将字典键值对调:

>>>d = {'万年龟': 1, '猪头': 2, '牛头': 5}
>>>"牛头" in d
True
>>>"头" in d
False

舍侠 发表于 2022-4-30 11:23:59

Twilight6 发表于 2022-4-30 11:11
对字典使用 in / not in 运算符时,是判断该 key 键 是否在字典中,而不是判断 value 值是否在字典中, ...

原来是判定键啊,那为什么不建议键用数字呢??

Twilight6 发表于 2022-4-30 11:37:47

舍侠 发表于 2022-4-30 11:23
原来是判定键啊,那为什么不建议键用数字呢??


字典的底层是使用 散列表 进行存取的,则数据索引的存储位置,是通过计算哈希值来确定的

而数值 1 的哈希值等于 1.0 的哈希值,会使得存储位置在同一个索引导致覆盖之前的值,这还算好的

当你进行浮点数运算时,并将此浮点数作为 key 时,就很有可能发生奇葩的情况:

d = {}
key1 = 0.4 - 0.1
key2 = 0.3

d = "A"
d = "B"
print(d)

输出:
{0.30000000000000004: 'A', 0.3: 'B'}

我们主观上的认为,key1 == key2 的,但事实上很可能并不是的

因为计算机底层在浮点数运算时,会产生误差,而导致你字典的键值不同,使得发生以上情况

舍侠 发表于 2022-4-30 15:54:29

Twilight6 发表于 2022-4-30 11:37
字典的底层是使用 散列表 进行存取的,则数据索引的存储位置,是通过计算哈希值来确定的

而数值 1...

讲的好深刻啊,虽然哈希值什么的,底层,散列表还不懂,但是不用数字是明白了。谢谢啊

Twilight6 发表于 2022-4-30 16:33:27

舍侠 发表于 2022-4-30 15:54
讲的好深刻啊,虽然哈希值什么的,底层,散列表还不懂,但是不用数字是明白了。谢谢啊


以后学数据结构就会接触到了,没关系慢慢来

舍侠 发表于 2022-5-1 08:18:19

Twilight6 发表于 2022-4-30 16:33
以后学数据结构就会接触到了,没关系慢慢来

谢谢{:10_277:}
页: [1]
查看完整版本: 38讲