出于好奇：哪一个更适合创造一个总和？总和（列表）与累加

Question

我在计算一条路线的总距离（对于一个旅行推销员的问题），我很好奇哪个更好：对一系列整数求和，或者使用total+=value（不知道这个术语是什么）。。我相信是连锁的。换句话说：

totalDistance = [distance(location, location+1) for location in route]
return sum(totalDistance)

或者

totalDistance = 0
for location in route:
    totalDistance += distance(location, location+1)
return totalDistance

distance（）返回一个int值，不同路由的位置数在0到100之间变化。 对任何一种方法（或完全不同的方式）的想法表示感谢！你知道吗

编辑：

积累，而不是串联。你知道吗

Answer 1

最好的方法是只使用带有sum的生成器表达式

return sum(distance(location, location+1) for location in route)

这节省了创建列表的开销。 totalDistance=[距离（位置，位置+1）表示路线中的位置]

for循环版本也不会创建列表。很好，只是和使用sum相比有点冗长。sum正是在这种情况下存在的

location+1是如何工作的？好像是route的下一个项目

---

出于兴趣，我比较了pypy2.2.1中的@iCodez示例。每个函数的第一次运行是允许JIT编译函数

>>>> from timeit import timeit
>>>> def f():
....     number = 0
....     for i in range(100):
....         number += 1
.... 
>>>> timeit(f)
0.3245859146118164
>>>> timeit(f)
0.2913198471069336

>>>> def g():
....     lst = [i for i in range(100)]
....     sum(lst)
.... 
>>>> timeit(g)
0.8840188980102539
>>>> timeit(g)
0.8698201179504395

>>>> def h():
....     sum(i for i in range(100))
.... 
>>>> timeit(h)
2.8281970024108887
>>>> timeit(h)
2.8702847957611084

哇..genexp的性能差多了