萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Python yield 關鍵字深度解析:從生成器基礎到進階應用

yield 將普通函數轉變為生成器,實現惰性求值與常數記憶體迭代。本文從斐波那契數列演進,層層剖析 yield 的執行流程與優勢。

演進歷程:四個版本的斐波那契

版本 1:直接列印(不可復用)

def fab(max):
    n, a, b = 0, 0, 1
    while n < max:
        print(b)
        a, b = b, a + b
        n += 1

版本 2:返回列表(記憶體隨 N 增長)

def fab(max):
    n, a, b = 0, 0, 1
    L = []
    while n < max:
        L.append(b)
        a, b = b, a + b
        n += 1
    return L

版本 3:實作迭代器類別(程式碼冗長)

class Fab:
    def __init__(self, max):
        self.max, self.n, self.a, self.b = max, 0, 0, 1
    def __iter__(self):
        return self
    def __next__(self):
        if self.n < self.max:
            r = self.b
            self.a, self.b = self.b, self.a + self.b
            self.n += 1
            return r
        raise StopIteration()

版本 4:使用 yield(簡潔且高效)

def fab(max):
    n, a, b = 0, 0, 1
    while n < max:
        yield b          # 暫停並產出值
        a, b = b, a + b
        n += 1

生成器執行流程

呼叫 fab(5) 不會立即執行函數體,而是返回一個生成器物件。每次迭代(或呼叫 next())才會執行到下一個 yield,並保留區域變數狀態:

>> f = fab(5)
>>> next(f)  # 1
>>> next(f)  # 1
>>> next(f)  # 2
>>> next(f)  # 3
>>> next(f)  # 5
>>> next(f)  # StopIteration

核心特性總結

  • 惰性計算:只在需要時產生下一個值,記憶體佔用 O(1)。
  • 狀態保留:區域變數在 yield 之間自動保存/恢復。
  • 可迭代:直接用於 for 迴圈,自動處理 StopIteration。
  • 區分函數與實例:fab 是生成器函數,fab(5) 是生成器實例。

判斷生成器函數

from inspect import isgeneratorfunction
isgeneratorfunction(fab)  # True

import types
isinstance(fab, types.GeneratorType)      # False
isinstance(fab(5), types.GeneratorType)   # True

return 在生成器中的作用

在生成器函數中 return(或隱含結束)會拋出 StopIteration 終止迭代;return value(Python 3.3+)會將 value 附加在 StopIteration.value 中供捕獲。

copyright © 萬盛學電腦網 all rights reserved