为什么在 Python 中循环 range() 比使用 while 循环更快? [英] Why is looping over range() in Python faster than using a while loop?

问题描述

前几天我在做一些 Python 基准测试，我遇到了一些有趣的事情.下面是两个或多或少做相同事情的循环.循环 1 的执行时间大约是循环 2 的两倍.

The other day I was doing some Python benchmarking and I came across something interesting. Below are two loops that do more or less the same thing. Loop 1 takes about twice as long as loop 2 to execute.

循环 1:

int i = 0
while i < 100000000:
  i += 1

循环 2:

for n in range(0,100000000):
  pass

为什么第一个循环这么慢?我知道这是一个微不足道的例子，但它激起了我的兴趣.range() 函数是否有什么特别之处使它比以相同方式递增变量更有效?

Why is the first loop so much slower? I know it's a trivial example but it's piqued my interest. Is there something special about the range() function that makes it more efficient than incrementing a variable the same way?

推荐答案

看python字节码的反汇编，可能会有更具体的想法

see the disassembly of python byte code, you may get a more concrete idea

使用while循环:

1           0 LOAD_CONST               0 (0)
            3 STORE_NAME               0 (i)

2           6 SETUP_LOOP              28 (to 37)
      >>    9 LOAD_NAME                0 (i)              # <-
           12 LOAD_CONST               1 (100000000)      # <-
           15 COMPARE_OP               0 (<)              # <-
           18 JUMP_IF_FALSE           14 (to 35)          # <-
           21 POP_TOP                                     # <-

3          22 LOAD_NAME                0 (i)              # <-
           25 LOAD_CONST               2 (1)              # <-
           28 INPLACE_ADD                                 # <-
           29 STORE_NAME               0 (i)              # <-
           32 JUMP_ABSOLUTE            9                  # <-
      >>   35 POP_TOP
           36 POP_BLOCK

循环体有 10 个操作

The loop body has 10 op

使用范围:

1           0 SETUP_LOOP              23 (to 26)
            3 LOAD_NAME                0 (range)
            6 LOAD_CONST               0 (0)
            9 LOAD_CONST               1 (100000000)
           12 CALL_FUNCTION            2
           15 GET_ITER
      >>   16 FOR_ITER                 6 (to 25)        # <-
           19 STORE_NAME               1 (n)            # <-

2          22 JUMP_ABSOLUTE           16                # <-
      >>   25 POP_BLOCK
      >>   26 LOAD_CONST               2 (None)
           29 RETURN_VALUE

循环体有 3 个操作

运行 C 代码的时间比解释器短很多，可以忽略.

The time to run C code is much shorter than intepretor and can be ignored.

这篇关于为什么在 Python 中循环 range() 比使用 while 循环更快?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！