我一直在测试我用 Python 编写的 Project Euler 的代码,尝试进行函数式编程。以下两行代码的结果差异很大,尽管我想不出第二行有如此巨大改进的原因......
method1 is run by timeit.Timer.timeit() in 216.869596283 seconds
method2 is run by timeit.Timer.timeit() in 162.596869065 seconds
任何人都可以启发我?
def method1():
reduce(lambda x, y: x+y, filter(lambda x: x%3==0 or x%5==0, xrange(1000)))
def method2():
reduce(lambda x, y: x+y, [x for x in xrange(1000) if x%3==0 or x%5==0])
编辑:我知道过滤器本质上比列表理解慢......我只是不明白为什么?