python--產生器,python鐢熸垚鍣?榪唬鍣?/a>python榪唬鍣?/a>python鐢熸垚鍣?send
產生器
一、概念
python中的產生器(generator)儲存的是演算法,只有當真正調用需要的值的時候才會去計算出值。它是一種惰性計算(lazy evaluation)。
二、列表產生式
定義一個列表
a = [0,1,2,3,4,5,6,7,8,9]
除了上面直接定義外,我們還可以使用列表產生式:
a = [i for i in range(10)]print(a)#輸出[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
三、產生器
通過上面的列表產生式,我們可以直接建立一個列表。但是受到記憶體的限制,列表的容量是有限的。而且如果我們建立了一個包含數百萬元素的列表,並且只需要用到前面幾個元素,那就有大部分空間浪費了。
所以,如果列表元素可以按照某種演算法推算出來,那我們是否可以在迴圈的過程中不斷的推算後續的元素?這樣就不必建立完整的list,從而節省大量的空間。在pyhong中,一邊迴圈一邊計算的機制,成為產生器:generator。
要建立一個generator有很多種方法,我們可以直接將列表產生式改成產生器:
>>> a = (i for i in range(10))>>> a<generator object <genexpr> at 0x0000024897F6B4C0>
3.1 列表產生式和產生器
a = (i for i in range(100000000))b = [i for i in range(100000000)]
a的產生時間是瞬時的,並且不會佔用什麼記憶體空間。因為產生器根本就沒有產生所需的內容,只有在訪問的時候才會產生相應的值
3.2 訪問產生器
- 產生器只保留當前位置的值,直接存取 a[5]是沒有值的(報錯)
- 只有一個__next()__方法
- 只能一個一個取值,並且只能往後取值,不能返回取前面的值
使用迴圈來取值:
a = (i for i in range(10))for i in a: print(i)#輸出0123456789
使用__next()__方法取值:
a = (i for i in range(10))print(a.__next__())print(a.__next__())print(a.__next__())print("插入")print(a.__next__())print(a.__next__())#輸出012插入34
每調用一個__next()__方法,我們就能取到一個值,並且我們只能往後取值。產生器能記住當前位置的值,但是並不知道前後位置的值,這也是產生器能夠節省記憶體的原因。只有調用到該位置時才會產生相應的資料。
四、yield將函數轉換成產生器
利用列表只能實現一部分的功能,一下複雜的運行就不能通過列表產生式這樣的來實現了。但是我們可以將一個函數變成產生器。
斐波那契函數:
def fib(n): a = 1 b = 1 number = 0 while number < n: print(b) a,b = b,a+b number += 1
將該函數變成產生器只需要將print(b) 改為 yield b
def fib(n): a = 0 b = 1 number = 0 while number < n: #print(b) yield b a,b = b,a+b number += 1f = fib(10)print(f.__next__())print(f.__next__())print(f.__next__())print(f.__next__())#輸出1123
五、產生器結束
產生器不會把結果儲存在一個系列中,而是儲存產生器的狀態,在每次進行迭代時返回一個值,直到遇到StopIteration異常結束。
def fib(n): a = 0 b = 1 number = 0 while number < n: #print(b) yield b a,b = b,a+b number += 1 return '--done--'f = fib(6)while True: try: x = next(f) print(x) except StopIteration as e: print('Generator return value:',e.value) break#輸出112358Generator return value: --done--