Програмування
Що таке генератор у Python?
Генератор у Python — це спеціальна функція, яка повертає значення не одразу всі, а по одному на кожен запит. Замість return у ній використовують ключове слово yield: функція видає значення, призупиняється й продовжує роботу з того ж місця під час наступного звернення.
Генератор не зберігає всю послідовність у пам’яті, а обчислює кожен наступний елемент лише тоді, коли він потрібен. Такі обчислення називають лінивими. Отримати наступне значення можна функцією next(), але найчастіше генератор просто перебирають циклом for.
Існують також генераторні вирази — короткий запис у круглих дужках, схожий на list comprehension: (x * x for x in range(10)). Їх зручно передавати у функції sum(), max(), any().
Де застосовується
Генератори використовують для обробки великих файлів і логів рядок за рядком, читання даних із бази частинами, потокової обробки даних, створення нескінченних послідовностей і конвеєрів, де кожен етап обробляє дані по одному елементу.
Багато вбудованих засобів Python працюють як генератори: range, функції модуля itertools, метод items() словника, а також читання файлу в циклі for.
Приклад
Читання великого файлу, простий генератор і генераторний вираз.
def read_lines(path):
with open(path, encoding="utf-8") as f:
for line in f:
yield line.strip()
for line in read_lines("big_log.txt"):
if "ERROR" in line:
print(line)
def countdown(n):
while n > 0:
yield n
n -= 1
gen = countdown(3)
print(next(gen), next(gen), next(gen)) # 3 2 1
total = sum(x * x for x in range(1_000_000)) # generator expression
Часті запитання
Чим генератор відрізняється від списку?
Список одразу зберігає всі елементи в пам’яті й дозволяє звертатися до будь-якого за індексом. Генератор видає елементи по одному, не займає пам’ять під усю послідовність і проходиться лише один раз.
Що буде, якщо перебрати генератор двічі?
Другий перебір нічого не дасть: генератор вичерпується після першого проходу. Щоб пройти дані знову, генератор потрібно створити заново.
Чим yield відрізняється від return?
return завершує функцію й повертає одне значення. yield повертає значення, але зберігає стан функції, щоб наступного разу продовжити виконання з того ж місця.
Навчання програмуванню в OWU
Опануйте професію в IT на практичних курсах із менторами та реальними проєктами.
Обрати курс