Что хотят услышать интервьюеры:

Генератор — это удобный способ лениво производить значения по мере необходимости, не создавая всю последовательность заранее. Итератор — это более общий протокол последовательного обхода объектов в Python. Генераторы обычно проще писать и читать, а итераторы дают больше контроля и подходят для пользовательских объектов.

Определение:

Итератор — это объект, который умеет возвращать элементы по одному через протокол __iter__() и __next__(). Генератор — это частный и более удобный способ создать итератор, обычно через функцию с yield или генераторное выражение. Оба подхода ленивые: значения вычисляются только в момент запроса.

Пример использования:

# Генератор
def countdown(n):
    while n > 0:
        yield n
        n -= 1

# Итератор вручную
class CountdownIterator:
    def __init__(self, n):
        self.n = n

    def __iter__(self):
        return self

    def __next__(self):
        if self.n <= 0:
            raise StopIteration
        value = self.n
        self.n -= 1
        return value

for x in countdown(3):
    print(x)

for x in CountdownIterator(3):
    print(x)

Пояснение кода:

В первом примере функция countdown при каждом вызове next() продолжает выполнение с места остановки на yield и возвращает очередное значение. Это и есть генератор: код выглядит как обычная функция, но работает как ленивый источник данных.

Во втором примере итератор реализован вручную. Метод __iter__() возвращает сам объект, а __next__() либо отдаёт очередное значение, либо завершает обход через StopIteration. Такой подход полезен, когда нужно явно управлять состоянием итерации.

Ключевые моменты:

Генератор — это упрощённый способ создать итератор.
Итератор — более общий интерфейс обхода объектов.
Генераторы обычно короче, читаемее и легче в поддержке.
Оба механизма лениво вычисляют значения и экономят память.
Вручную писать итератор имеет смысл, когда нужна сложная логика состояния или повторное использование в нескольких местах.
Генератор нельзя “перемотать” назад; после исчерпания его нужно создавать заново.

В чем существенные отличия между механизмом генерации данных и использованием итератора при обходе коллекций?