python - 在 python 中遍历巨大的范围

Question

我如何(有效地)在 Python 中遍历巨大的范围？每当我尝试运行类似 -

for x in range(105, 10000000000000):
    #do stuff

它需要永恒才能完成。我已经尝试了很多东西，例如 iter、set、xrange 但仍然没有成功。是否有任何外部模块可以帮助我做到这一点？

Answer 1

鉴于范围，我认为可以肯定地说，几乎无论您做什么或如何做，都需要一段时间。

更具体地说，您正在执行大约 1E+13 次循环迭代。使用合适的代码和合理的快速处理器，您每秒可以执行大约 4E+9 条指令(例如，在 2 GHz 时每个时钟周期执行 2 条指令)。这显然不准确，但现在让我们继续下去，看看我们最终会在哪里。

因此，即使我们假设循环的每次迭代只需要执行一条单周期指令，它也将花费大约:1E+13/4E+9 = 2.5E3 秒 = ~42 分钟。鉴于您在循环内做一些工作，并且循环本身有一些开销，我们显然将在每次迭代中执行多个机器代码指令。如果我们必须每次迭代执行 1000 条指令(这可能是一个合理的初步近似值，因为您没有告诉我们您在做什么)，那么我们正在寻找大约 600-700 小时的时间要执行的循环。

底线:改变您表示范围的方式可能会有所帮助，但如果您需要遍历这么大的范围，则无法回避这需要一段时间的事实。