当我希望同时检索 和 替换字典中的值时,我天真地写:
old_value = my_dict['key']
my_dict['key'] = new_value
但是.. 这是在 my_dict 哈希表中对 'key' 的两次查找。而且我确信只有一个是必要的。
如何通过一次查找获得相同的行为?
python 会自动进行 JIT 优化吗?
[编辑]:我知道 python dict 查找很便宜,而且性能提升会非常有趣,除非 my_dict 很大或者操作每毫秒完成数十亿次。
我只是好奇这个看似基本的功能是否在 python 中实现,例如 old_value = my_dict.retrieve_and_replace('key', new_value)。
请您参考如下方法:
在字典中存储一个引用而不是一个值会做你想做的。这不是一个优雅的演示,只是一个简单的演示:
>>> class MyMutableObject(object):
pass
>>> m = MyMutableObject()
>>> m.value = "old_value"
>>> my_dict["k"] = m
现在,当您想将 my_dict["k"] 更改为新值但记住旧值时,只需对 "k" 进行一次查找:
>>> m2 = my_dict["k"]
>>> m2.value
'old_value'
>>> m2.value = 'new_value'
由您来决定这种复杂性所付出的代价是否值得节省一次字典查找的时间。取消引用 m2.value 并重新分配它会在后台花费 2 次以上的字典查找。
