В чём разница между генератором и итератором

Генератор — это частный случай итератора, который создаётся с помощью функции с yield или генераторного выражения.

Ключевые отличия:

1. Создание:
   • Итератор — любой объект с методами __iter__ и __next__.
   • Генератор — автоматически реализует протокол итератора через yield.

2. Память:

   • Генераторы ленивые, генерируют значения на лету и не хранят всю последовательность.
   • Итераторы могут быть созданы для уже существующих коллекций (например, списка).

3. Одноразовость:

   • Оба одноразовые, но генератор нельзя "перезапустить" — нужно создавать заново.

Пример:

# Итератор из списка
lst = [1, 2, 3]
iter_obj = iter(lst)  

# Генератор
def gen():
    yield 1
    yield 2
gen_obj = gen()  

# Генераторное выражение
gen_expr = (x for x in [1, 2, 3])