Heim  >  Artikel  >  Backend-Entwicklung  >  Einführung in die Verwendung von yield in Python

Einführung in die Verwendung von yield in Python

黄舟
黄舟Original
2017-05-21 13:55:471377Durchsuche

Dieser Artikel führt hauptsächlich eine kurze Analyse der Verwendung von Python ein. Der Herausgeber findet ihn recht gut, daher werde ich ihn jetzt mit Ihnen teilen und als Referenz geben. Folgen wir dem Editor, um zu sehen, wie man die Fibonacci-Folge generiert


Die Fibonacci-Folge ist eine sehr einfacheRekursiveFolge, außer Für die erste und zweite Zahl kann jede beliebige Zahl durch Addition der ersten beiden Zahlen erhalten werden. Die Verwendung eines Computerprogramms zur Ausgabe der ersten N Zahlen der Fibonacci-Folge ist ein sehr einfaches Problem. Viele Anfänger können leicht die folgende Funktion schreiben:

Listing 1. Einfache Ausgabe der ersten N Zahlen der Fibonacci-Folge

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

Beim Ausführen von fab(5) können wir die folgende Ausgabe erhalten:

>> ;> ; fab(5)
1
1
2
3
5

Das Ergebnis ist kein Problem, aber erfahrene Entwickler werden darauf hinweisen, dass direkt gedruckt wird Das Drucken von Zahlen in der Fab-Funktion macht die Funktion weniger wiederverwendbar, da die Fab-Funktion None zurückgibt und andere Funktionen die von der Funktion generierte Sequenz nicht erhalten können.

Um die Wiederverwendbarkeit der Fab-Funktion zu verbessern, ist es am besten, die Sequenz nicht direkt auszudrucken, sondern eine Liste zurückzugeben. Das Folgende ist die umgeschriebene zweite Version der Fab-Funktion:

Listing 2. Geben Sie die ersten N Zahlen der Fibonacci-Folge aus. Zweite Version

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

Sie können die folgende Methode verwenden, um die von der Fab-Funktion zurückgegebene Liste auszudrucken:

>>> 
for
 n in fab(5): 
 ...     print n 
 ... 
 1 
 1 
 2 
 3 
 5

Die neu geschriebene Fab-Funktion kann die Wiederverwendbarkeitsanforderungen erfüllen, indem sie eine Liste zurückgibt, erfahrenere Entwickler werden dies jedoch tun Wies darauf hin, dass der von dieser Funktion während des Betriebs belegte Speicher mit zunehmendem Parameter max zunimmt. Wenn Sie die Speicherbelegung steuern möchten, verwenden Sie am besten nicht die Liste zum Speichern der Zwischenergebnisse, sondern das iterierbare Objekt Iterieren. Beispielsweise führt http://www.php.cn/wiki/1078.html" target="_blank">range
(1000): pass dazu, dass eine Liste mit 1000 Elementen erstellt wird generiert, und der Code:

generiert keine Liste mit 1000 Elementen, sondern gibt in jeder Iteration den nächsten Wert zurück und belegt nur sehr wenig Speicherplatz. Weil xrange keine Liste zurückgibt, sondern ein iterierbares Objekt.

Mit iterable können wir die Fab-Funktion in eine  for i in <a href="http://www.php.cn/wiki/1078.html" target="_blank">range</a>(1000): passKlasse

umschreiben, die iterable unterstützt. Das Folgende ist die dritte Version von Fab:

 for i in xrange(1000): pass

Listing 4. Die dritte Version


Die Fab-Klasse gibt über next() kontinuierlich die nächste Zahl in der Sequenz zurück und die Speichernutzung ist immer konstant:

Allerdings ist der mit class umgeschriebene Code dieser Version weitaus weniger prägnant als der der ersten Version der Fab-Funktion. Yield ist praktisch, wenn wir die Einfachheit der ersten Version der Fab-Funktion beibehalten und dennoch iterierbare Effekte erzielen möchten:

class Fab(object): 

  def init(self, max): 
    self.max = max 
    self.n, self.a, self.b = 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 = self.n + 1 
      return r 
    raise StopIteration()


Listing 5. Die vierte Version mit Yield

 >>> for n in Fab(5): 
 ...     print n 
 ... 
 1 
 1 
 2 
 3 
 5


Im Vergleich zur ersten Version ändert die vierte Version von fab nur print b in yield b, wodurch der iterierbare Effekt erzielt und gleichzeitig die Einfachheit beibehalten wird.

Der Aufruf der vierten Version von Fab ist genau derselbe wie der der zweiten Version von Fab:

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

&#39;&#39;&#39;

Einfach ausgedrückt besteht die Funktion von yield darin, sich zu drehen Wenn Sie eine Funktion in einen Generator umwandeln, ist die Funktion mit yield keine gewöhnliche Funktion mehr. Der Aufruf von fab(5) führt die Funktion fab nicht aus, sondern gibt ein iterierbares Objekt zurück. Wenn die for
-Schleife

ausgeführt wird, führt jede Schleife den Code innerhalb der Fab-Funktion aus. Wenn sie Yield b erreicht, gibt die Fab-Funktion einen Iterationswert zurück. In der nächsten Iteration beginnt der Code mit der nächsten Anweisung von yield b. Die Ausführung wird fortgesetzt und die lokale

-Variable
der Funktion sieht genauso aus wie vor der letzten Unterbrechung, sodass die Funktion weiter ausgeführt wird, bis sie erneut auf yield trifft.

 >>> for n in Fab(5): 
 ...     print n 
 ... 
 1 
 1 
 2 
 3 
 5

Sie können die next()-Methode von fab(5) auch manuell aufrufen (da fab(5) ein Generatorobjekt ist, das über eine next()-Methode verfügt), damit wir mehr sehen können klarer Ausführungsprozess für Fab: Listing 6. Ausführungsprozess


Wenn die Funktionsausführung endet, löst der Generator automatisch eine StopIteration-Ausnahme aus, was darauf hinweist Iteration Fertig. In der for-Schleife muss die StopIteration-Ausnahme nicht behandelt werden und die Schleife endet normal.

Wir können folgende Schlussfolgerungen ziehen:

一个带有 yield 的函数就是一个 generator,它和普通函数不同,生成一个 generator 看起来像函数调用,但不会执行任何函数代码,直到对其调用 next()(在 for 循环中会自动调用 next())才开始执行。虽然执行流程仍按函数的流程执行,但每执行到一个 yield 语句就会中断,并返回一个迭代值,下次执行时从 yield 的下一个语句继续执行。看起来就好像一个函数在正常执行的过程中被 yield 中断了数次,每次中断都会通过 yield 返回当前的迭代值。

yield 的好处是显而易见的,把一个函数改写为一个 generator 就获得了迭代能力,比起用类的实例保存状态来计算下一个 next() 的值,不仅代码简洁,而且执行流程异常清晰。

如何判断一个函数是否是一个特殊的 generator 函数?可以利用 isgeneratorfunction 判断:

清单 7. 使用 isgeneratorfunction 判断

 >>> from inspect import isgeneratorfunction 
 >>> isgeneratorfunction(fab) 
 True

要注意区分 fab 和 fab(5),fab 是一个 generator function,而 fab(5) 是调用 fab 返回的一个 generator,好比类的定义和类的实例的区别:

清单 8. 类的定义和类的实例

 >>> import types 
 >>> isinstance(fab, types.GeneratorType) 
 False 
 >>> isinstance(fab(5), types.GeneratorType) 
 True
fab 是无法迭代的,而 fab(5) 是可迭代的:
 >>> from collections import Iterable 
 >>> isinstance(fab, Iterable) 
 False 
 >>> isinstance(fab(5), Iterable) 
 True

每次调用 fab 函数都会生成一个新的 generator 实例,各实例互不影响:

>>> f1 = fab(3) 
 >>> f2 = fab(5) 
 >>> print &#39;f1:&#39;, f1.next() 
 f1: 1 
 >>> print &#39;f2:&#39;, f2.next() 
 f2: 1 
 >>> print &#39;f1:&#39;, f1.next() 
 f1: 1 
 >>> print &#39;f2:&#39;, f2.next() 
 f2: 1 
 >>> print &#39;f1:&#39;, f1.next() 
 f1: 2 
 >>> print &#39;f2:&#39;, f2.next() 
 f2: 2 
 >>> print &#39;f2:&#39;, f2.next() 
 f2: 3 
 >>> print &#39;f2:&#39;, f2.next() 
 f2: 5

return 的作用

在一个 generator function 中,如果没有 return,则默认执行至函数完毕,如果在执行过程中 return,则直接抛出 StopIteration 终止迭代。

另一个例子

另一个 yield 的例子来源于文件读取。如果直接对文件对象调用 read() 方法,会导致不可预测的内存占用。好的方法是利用固定长度的缓冲区来不断读取文件内容。通过 yield,我们不再需要编写读文件的迭代类,就可以轻松实现文件读取:

清单 9. 另一个 yield 的例子

 def read_file(fpath): 
  BLOCK_SIZE = 1024 
  with open(fpath, &#39;rb&#39;) as f: 
    while True: 
      block = f.read(BLOCK_SIZE) 
      if block: 
        yield block 
      else: 
        return

Das obige ist der detaillierte Inhalt vonEinführung in die Verwendung von yield in Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn