我想知道为什么迭代列表要比Python 2.7中的迭代器慢得多。以下是示例代码和输出。

import timeit
stmt = """
    for i in range(1000000):
        pass
    """
print "================for loop with list=================="
t = timeit.Timer(stmt)
print min(t.repeat(3, 100))

print "================for loop with iterator=================="
stmt = """
    for i in seq:
        pass
    """
t = timeit.Timer(stmt, setup = "seq = iter(range(1000000))")
print min(t.repeat(3, 100))


输出:

================for loop with list==================
2.61899293756
================for loop with iterator==================
0.0191696885382


似乎在迭代器上进行迭代比在列表上进行迭代快十倍以上。

最佳答案

迭代器测试会在第一次运行时耗尽迭代器。所有进一步的运行都会立即结束循环,这很快。如果不是因为在timeit进行的3个repeat调用中都重新执行了设置代码,则迭代器的计时会更快。

如果我们在每次运行时重新生成迭代器:

>>> timeit.timeit('for i in seq: pass', 'seq=range(1000000)', number=100)
2.4989398827775986
>>> timeit.timeit('for i in iter(seq): pass', 'seq=range(1000000)', number=100)
2.543197477789299


差异消失了。

关于python - 为什么遍历列表比遍历python中的迭代器要慢得多?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25837937/

10-16 16:22