如何通过循环实现列表连续2的幂长度子段的逐组求和
实现思路与代码示例
核心逻辑
你需要的本质是对长度为512(29)的输入列表,依次生成分组长度为21、22...26的分组求和结果,每步输出长度为512/2^k(k为当前步数)。不需要手动逐个写每步逻辑,仅需通过循环动态生成分组长度即可。
原生Python实现(无需额外依赖)
首先实现通用分组求和函数,再循环生成每一步结果:
# 通用分组求和函数 def group_sum(input_list, group_size): return [sum(input_list[i:i+group_size]) for i in range(0, len(input_list), group_size)] # 你的输入列表,替换为实际的512元素float列表 demo_list = [23, 46, 20, 89, 102, 6, 25, 86] # 存储所有步的结果,key为步数,value为对应结果列表 all_results = {} # 循环生成1到6步的结果 for step in range(1, 7): current_group_size = 2 ** step step_result = group_sum(demo_list, current_group_size) all_results[step] = step_result # 可按需打印输出 print(f"第{step}步结果:{step_result}")
用你的演示列表运行的输出完全匹配示例:
第1步结果:[69, 109, 108, 111]
第2步结果:[178, 219]
高效数值计算实现(适合float数组,推荐)
如果对性能有要求,用numpy的向量化运算实现,效率远高于原生Python循环:
import numpy as np # 替换为实际的512元素float列表 input_list = [23, 46, 20, 89, 102, 6, 25, 86] arr = np.array(input_list, dtype=np.float32) all_results = {} for step in range(1, 7): current_group_size = 2 ** step # reshape分组后沿分组维度求和 step_result = arr.reshape(-1, current_group_size).sum(axis=1).tolist() all_results[step] = step_result
注意事项
因为你的输入列表长度固定为512,刚好是2的整数次幂,所有分组都能完全整除,无需处理边界剩余元素的情况,上述代码可直接复用。
内容的提问来源于stack exchange,提问作者Gab2021
相关产品推荐
相关产品推荐

