بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 37: ایتریتورها و ژنراتورها Iterators and Generators

پروتکل تکرار در پایتون را از درون می‌شناسیم و با yield داده را تنبل (lazy) و کم‌مصرف تولید می‌کنیم.

در این جلسه یاد می‌گیری

درس

هر چیزی که بتوان روی آن for زد یک iterable است (لیست، رشته، دیکشنری، فایل). تابع iter از آن یک iterator می‌سازد؛ شیئی که با هر next عنصر بعدی را می‌دهد و در پایان StopIteration پرتاب می‌کند. حلقه‌ی for دقیقاً همین کار را پشت صحنه انجام می‌دهد.

it = iter(["a", "b"])
print(next(it))        # a
print(next(it))        # b
print(next(it, None))  # None instead of StopIteration

پروتکل تکرار (iterator protocol) فقط دو متد است: __iter__ که خود iterator را برمی‌گرداند و __next__ که مقدار بعدی را می‌دهد یا StopIteration پرتاب می‌کند. هر کلاسی که این دو را داشته باشد در for، list و sum قابل استفاده است.

class Range2:
    def __init__(self, stop):
        self.i, self.stop = 0, stop
    def __iter__(self):
        return self
    def __next__(self):
        if self.i >= self.stop:
            raise StopIteration
        self.i += 1
        return self.i - 1

نوشتن کلاس iterator پرکار است. تابع ژنراتور (generator function) همان کار را ساده می‌کند: هر جا yield بیاید، تابع مقدار را تحویل می‌دهد و همان‌جا متوقف (suspend) می‌شود تا next بعدی. وضعیت متغیرهای محلی حفظ می‌شود.

def countdown(n):
    while n > 0:
        yield n
        n -= 1

print(list(countdown(3)))  # [3, 2, 1]

عبارت ژنراتوری (generator expression) شبیه list comprehension است اما با پرانتز. لیستی در حافظه ساخته نمی‌شود؛ مقادیر فقط وقتی لازم شوند محاسبه می‌شوند (lazy evaluation). برای sum، max و any روی داده‌ی بزرگ انتخاب درست همین است. یادتان باشد ژنراتور فقط یک بار مصرف می‌شود.

total = sum(x * x for x in range(1_000_000))
gen = (n for n in [1, 2])
print(list(gen), list(gen))  # [1, 2] []

ژنراتورها را می‌توان پشت هم وصل کرد: خروجی یکی ورودی دیگری است و هر عنصر یکی‌یکی از کل pipeline عبور می‌کند. yield from هم همه‌ی مقادیر یک iterable دیگر را تحویل می‌دهد و برای بازگشت (recursion) روی ساختارهای تودرتو عالی است.

def numbers(lines):
    for line in lines:
        yield int(line)

def positives(values):
    yield from (v for v in values if v > 0)

print(list(positives(numbers(["3", "-1", "5"]))))

مثال‌های این جلسه

چالش‌ها

  1. Manual Iteration (آسان)
  2. Countdown Generator (آسان)
  3. Lazy Sum of Squares (آسان)
  4. Iterator Class (متوسط)
  5. Even Numbers on Demand (متوسط)
  6. First Negative (متوسط)
  7. Batches (متوسط)
  8. Infinite Fibonacci (سخت)
  9. Config Pipeline (سخت)
  10. Flatten with yield from (سخت)
  11. Exhausted Generator (متوسط)
  12. Running Average (سخت)

بیشتر بخوان

← جلسه‌ی 36: پروژه: حل‌کننده‌ی ماز جلسه‌ی 38: دکوریتورها →