python--產生器,python鐢熸垚鍣?榪唬鍣?/a>python榪唬鍣?/a>python鐢熸垚鍣?send

來源:互聯網
上載者:User

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--

  

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.