任何表演（）

Question

這主要是一個學習Python的練習。我寫了這個功能來測試一個數是否爲素數：

def p1(n): 
    for d in xrange(2, int(math.sqrt(n)) + 1): 
     if n % d == 0: 
      return False 
    return True 

然後我意識到，我可以很容易地使用任何（）重寫一遍：

def p2(n): 
    return not any((n % d == 0) for d in xrange(2, int(math.sqrt(n)) + 1)) 

性能的角度來看，我期待P2是比，或者至少是一樣快，快，P1因爲任何（）是內置的，但對於一個大十歲上下的壯年，P2是一個相當慢一點：

$ python -m timeit -n 100000 -s "import test" "test.p1(999983)" 
100000 loops, best of 3: 60.2 usec per loop 

$ python -m timeit -n 100000 -s "import test" "test.p2(999983)" 
100000 loops, best of 3: 88.1 usec per loop 

我使用的任何（）不正確地在這裏？有沒有辦法使用any（）編寫這個函數，這樣它就像迭代自己一樣？

更新：編號爲更大的首要

$ python -m timeit -n 1000 -s "import test" "test.p1(9999999999971)" 
1000 loops, best of 3: 181 msec per loop 

$ python -m timeit -n 1000 -s "import test" "test.p2(9999999999971)" 
1000 loops, best of 3: 261 msec per loop 

Answer 1

的性能差異是最小的，但它存在的原因是，any招致建設發生器的表達，和一個額外的函數調用，相比for循環。儘管（快捷評估），兩者都有相同的行爲。

隨着輸入規模的增長，差異不會減少（我錯了），因爲你使用了一個生成器表達式，並且迭代它需要調用一個方法（.next()）和一個額外的堆棧幀。當然，這是在引擎蓋下做的。

for循環遍歷一個對象xrange。 any正在迭代一個生成器表達式，該生成器表達式本身正在遍歷一個對象。

無論哪種方式，請使用哪一個產生最可讀/可維護的代碼。如果選擇其中之一，那麼對於您正在編寫的任何程序的性能影響很小（如果有的話）。