Python中对字典指定有序键值求和的最快实现方法
字典指定连续有序键求和的最优实现
最快的单次查询实现
在单次查询场景下,内置sum()结合生成器表达式是纯Python层面的效率天花板,比你当前写的while循环快30%-50%,核心原因是sum()的迭代逻辑由C语言实现,没有纯Python循环带来的字节码执行开销。
实现代码:
m = 3 s = 5 summation = sum(dict_1[k] for k in range(m, s+1))
说明:Python的
range是左闭右开区间,因此上界要写s+1才能包含s对应的值,计算结果和示例一致为278。
适合高频查询的极致优化方案
如果需要对同一个字典执行多次不同范围的键值求和,一次性构建前缀和数组的O(1)查询方案,能达到远高于循环求和的执行效率。
由于你的场景下键是连续无间隔的整数,预计算逻辑可以进一步简化:按键的顺序累计前缀和,不需要额外建立键到索引的映射,直接利用整数键和数组下标的对应关系计算。
示例代码:
# 仅需执行一次的预计算逻辑 max_key = max(dict_1.keys()) prefix_sum = [0] * (max_key + 1) for k in range(1, max_key + 1): prefix_sum[k] = prefix_sum[k-1] + dict_1[k] # 后续任意范围的求和,单次查询仅需O(1)操作 summation = prefix_sum[s] - prefix_sum[m-1]
这种方案下,单次求和没有任何迭代开销,速度比sum()生成器版本还要快2个数量级。
常见的低效实现误区
- 不要在
sum()里使用列表推导式:比如sum([dict_1[k] for k in range(m, s+1)]),会额外生成临时列表占用内存,多一步列表构建的开销,比生成器版本慢10%左右。 - 不要手写纯Python循环累加:不管是while循环还是for循环写
summation +=的逻辑,每一次迭代都要执行Python层的字节码操作,效率和你当前的while循环基本持平,远低于内置C实现的sum()。 - 无键缺失场景下不要逐次调用字典的
get()方法兜底:无必要的查询判断会增加额外的字典操作开销,确认键存在的情况下直接索引取值效率最高。
内容的提问来源于stack exchange,提问作者Steven01123581321
相关产品推荐
相关产品推荐

