我正在计算路线的总距离(对于旅行推销员问题),我很好奇哪一个更好:对整数列表求和,还是使用总+=值(不确定这是什么技术术语。我相信是串联?)。换句话说:
totalDistance = [distance(location, location+1) for location in route]
return sum(totalDistance)或
totalDistance = 0
for location in route:
totalDistance += distance(location, location+1)
return totalDistanceint ()返回一个distance值,对于不同的路线,位置的数量在0到100之间变化。感谢您对这两种方法(或者是完全不同的方式)的想法!
编辑:
累加,而不是串联。
发布于 2014-11-24 09:53:42
为什么不在sum中使用generator expression
return sum(distance(location, location+1) for location in route)这个解决方案避免了像第一个解决方案那样创建不必要的列表(节省内存消耗),而且比第二个解决方案更简洁(干净很重要)。
也就是说,您总是可以将第一个解决方案合并为一行程序:
return sum([distance(location, location+1) for location in route])但是,正如我上面所说的,为什么要创建一个列表来扔掉它呢?
发布于 2014-11-24 09:54:23
最好是在sum中只使用生成器表达式
return sum(distance(location, location+1) for location in route)这节省了创建列表的开销。totalDistance =路径中位置的距离( location,location+1)
for循环版本也不会创建列表。这很好,只是与使用sum相比有点冗长。sum正是针对这样的情况而存在的
location+1是如何工作的?看起来它应该是route中的下一项
为了引起兴趣,我比较了PyPy 2.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.8702847957611084Wow..genexp的性能要差得多
发布于 2014-11-25 22:45:02
在我的机器上,遍历生成器比遍历列表要慢:
from timeit import timeit
# just for simulation
def distance(la, lb):
return abs(la-lb)
# for simulation, too
def route():
return xrange(10000)
# the longer(code) and faster but wasteful(memory) way
def longer_faster_wasteful():
return sum([distance(location, location+1) for location in route()])
# the shorter(code) and saving(memory) but slower way
def shorter_slower_saving():
return sum(distance(location, location+1) for location in route())
# print 2.01163072818 on my machine
print timeit(longer_faster_wasteful, number=100)
# print 2.91834802689 on my machine
print timeit(shorter_slower_saving, number=100)https://stackoverflow.com/questions/27096723
复制相似问题