Python中高效计算列表指定索引区间元素和的最优方法

针对你提出的问题——避免切片创建新列表，高效计算任意起始到结束索引的子数组和，以下是两种实用方案：

1. 用itertools.islice减少内存占用 #

islice不会创建新列表，而是生成指定范围的元素迭代器，直接传给sum计算，内存效率更高，适合单次或少量查询场景：

from itertools import islice

a = [-1, 17, 3, 101, -46, 51]
start = 1
end = 3  # 对应索引1到3的元素
partial_sum = sum(islice(a, start, end + 1))
print(partial_sum)  # 输出 121

2. 前缀和数组（适合频繁查询） #

如果需要多次查询不同区间的和，预先计算前缀和数组能让每次查询的时间复杂度降到O(1)，仅需一次O(n)的预处理：

a = [-1, 17, 3, 101, -46, 51]
# 构建前缀和数组，prefix[0]=0，prefix[i]代表前i个元素的和（a[0]到a[i-1]）
prefix = [0]
current_total = 0
for num in a:
    current_total += num
    prefix.append(current_total)

# 计算start到end的和：prefix[end+1] - prefix[start]
start = 1
end = 3
partial_sum = prefix[end + 1] - prefix[start]
print(partial_sum)  # 输出 121

关于内置函数的说明 #

Python标准库中没有专门用于计算任意子数组和的内置函数，但上述两种方法都能避免切片带来的额外内存开销，提升计算效率。

内容的提问来源于stack exchange，提问作者BaltoStar