首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >出于好奇心:哪一个更适合计算和?sum(列表) vs累加

问出于好奇心:哪一个更适合计算和?sum(列表) vs累加
EN

Stack Overflow用户
提问于 2014-11-24 09:45:22
回答 3查看 86关注 0票数 0

我正在计算路线的总距离(对于旅行推销员问题),我很好奇哪一个更好:对整数列表求和,还是使用总+=值(不确定这是什么技术术语。我相信是串联?)。换句话说:

代码语言:javascript
复制
totalDistance = [distance(location, location+1) for location in route]
return sum(totalDistance)

或

代码语言:javascript
复制
totalDistance = 0
for location in route:
    totalDistance += distance(location, location+1)
return totalDistance

int ()返回一个distance值,对于不同的路线,位置的数量在0到100之间变化。感谢您对这两种方法(或者是完全不同的方式)的想法!

编辑:

累加,而不是串联。

EN

回答 3

Stack Overflow用户

发布于 2014-11-24 09:53:42

为什么不在sum中使用generator expression

代码语言:javascript
复制
return sum(distance(location, location+1) for location in route)

这个解决方案避免了像第一个解决方案那样创建不必要的列表(节省内存消耗),而且比第二个解决方案更简洁(干净很重要)。

也就是说,您总是可以将第一个解决方案合并为一行程序:

代码语言:javascript
复制
return sum([distance(location, location+1) for location in route])

但是,正如我上面所说的,为什么要创建一个列表来扔掉它呢?

票数 2
EN

Stack Overflow用户

发布于 2014-11-24 09:54:23

最好是在sum中只使用生成器表达式

代码语言:javascript
复制
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编译函数

代码语言:javascript
复制
>>>> 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

Wow..genexp的性能要差得多

票数 1
EN

Stack Overflow用户

发布于 2014-11-25 22:45:02

在我的机器上,遍历生成器比遍历列表要慢:

代码语言:javascript
复制
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)
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27096723

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档