You need to enable JavaScript to run this app. Python中对字典指定有序键值求和的最快实现方法
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.26 15:24:02