Что такое генераторы и ключевое слово yield?

Question

Accepted Answer

**Генератор** — это функция, которая производит значения **лениво, по одному**, используя ключевое слово `yield` вместо `return`. Она вычисляет каждое значение по требованию, а не создаёт весь результат в памяти — идеально для больших или бесконечных последовательностей.

## yield vs return

```python
# a regular function builds the WHOLE list in memory
def get_squares(n):
    return [i ** 2 for i in range(n)]   # all n values created at once

# a generator yields values ONE AT A TIME, on demand
def gen_squares(n):
    for i in range(n):
        yield i ** 2                     # pause here, return one value, resume on next()

for sq in gen_squares(1_000_000):        # uses almost NO memory
    print(sq)
```

`yield` **приостанавливает** функцию, возвращает значение и **возобновляет** с того же самого места при следующей итерации — сохраняя локальное состояние между значениями. Ничего не вычисляется, пока не потребуется.

## Преимущество памяти

```python
sum(i ** 2 for i in range(10_000_000))   # generator expression — constant memory
sum([i ** 2 for i in range(10_000_000)]) # list — builds a huge list first (wasteful)
```

Для больших данных генераторы держат память плоской; список охватывает всё сразу.

## Бесконечные последовательности (невозможны со списком)

```python
def count_up():
    n = 0
    while True:        # infinite — but lazy, so it's fine
        yield n
        n += 1

gen = count_up()
next(gen)   # 0
next(gen)   # 1  — only computes when asked
```

Поскольку значения создаются по требованию, генератор может представлять *бесконечный* поток — вы берёте только то, что вам нужно.

## Как итерация работает под капотом

```python
gen = gen_squares(3)
next(gen)   # 0  — runs until the first yield
next(gen)   # 1  — resumes, runs to the next yield
next(gen)   # 4
next(gen)   # StopIteration — generator exhausted
```

## Выражения-генераторы

```python
(x ** 2 for x in range(10))   # like a list comprehension but lazy (parentheses)
```

## Почему это важно

Генераторы необходимы для **эффективной по памяти** обработки больших или потоковых данных — чтения огромных файлов строка за строкой, обработки больших наборов данных, конвейеров или бесконечных последовательностей — где построение полного списка исчерпал бы память.

Понимание `yield` (пауза/возобновление с сохранённым состоянием) и ленивого вычисления позволяет писать масштабируемый код обработки данных, а выражения-генераторы обеспечивают ту же выгоду лаконично.

Это ключевой инструмент, когда данные слишком велики, чтобы поместиться в памяти, или вы хотите обрабатывать элементы по мере их создания, а не всё сразу.