Чем генератор отличается от итератора в Python?
Проверила команда Сопровод · Обновлено
Короткий ответ
Итератор — любой объект с методами __iter__ и __next__: next отдает следующий элемент и в конце бросает StopIteration. Генератор — короткий способ получить итератор: функция с yield возвращает объект, который реализует этот протокол сам. Генератор ленивый, считает значение по запросу и проходится один раз. Класс-итератор пишут, когда нужны свои методы и явное состояние.
Почему этот вопрос задают
Ленивые вычисления экономят память при чтении больших файлов и выгрузок из базы. На middle важно, различаете ли вы итерируемый объект, итератор и генератор и понимаете ли, почему второй проход бывает пустым.
Как рассуждать
- Разведите три понятия: итерируемый объект, итератор и генератор
- Опишите протокол:
iterвозвращает итератор,nextберет элементы доStopIteration - Назовите генератор частным случаем итератора, который Python строит из функции с
yield - Покажите следствия: значения считаются по запросу, исчерпанный генератор больше ничего не отдает
Ответ с примером
Управляющая компания опрашивает счетчики воды по квартирам. Функция read_meters с yield при вызове ничего не опрашивает: она возвращает генератор. Первая строка вывода подтверждает, что это итератор: iter(gen) возвращает сам объект, и у него есть __next__. Опрос квартиры 12 начинается только на next(gen), после чего функция замирает на yield до следующего запроса. Вызов list(gen) дочитывает остаток. Повторный list(gen) получает пустой список: генератор исчерпан, и начать заново он не может.
Тот же опрос можно написать классом: __iter__ возвращает self, __next__ хранит позицию и сам бросает StopIteration. Выйдет около десяти строк против четырех, зато у класса бывают свои методы, например сброс позиции.
def read_meters(readings):
for flat, m3 in readings:
print("опрос кв.", flat)
yield m3
gen = read_meters([(12, 7.4), (47, 9.1)])
print(iter(gen) is gen, hasattr(gen, "__next__"))
print(next(gen))
print(list(gen))
print(list(gen))True True опрос кв. 12 7.4 опрос кв. 47 [9.1] []
Итератор и генератор: в чем разница
| Свойство | Итератор (класс) | Генератор |
|---|---|---|
| Как создается | класс с методами __iter__ и __next__ | функция с yield или выражение в круглых скобках |
| Состояние между шагами | поля объекта, их ведете вы | локальные переменные функции, Python сохраняет их сам |
| Конец данных | raise StopIteration вручную | выход из функции |
| Свои методы | любые | только send, throw и close |
| Объем кода | около десяти строк | три-четыре строки |
Как ответить сильнее
Что добавит опытный кандидат
Что спросят следом
Доступно по подписке
Приемы опытных и готовые ответы
Частые ошибки
«Генератор всегда быстрее списка»
Скажите, что генератор экономит память, а по скорости часто проигрывает: каждый шаг возобновляет функцию. Для небольших данных список проще и быстрее
«Список — это тоже итератор»
Уточните, что список итерируемый:
iterкаждый раз создает для него новый итератор. Поэтому по списку можно пройти дважды, по генератору нет«Генератор хранит все значения и отдает их по одному»
Объясните, что генератор хранит только состояние функции: локальные переменные и место остановки. Следующее значение вычисляется в момент запроса
«Генератор можно сбросить и пройти заново»
Скажите, что сброса нет: вызовите функцию-генератор еще раз или сохраните результат в список, если данных немного
Сигналы для интервьюера
Сильный ответ
Без подсказки разводит итерируемый объект, итератор и генератор и за пару минут пишет итератор классом
Тревожный сигнал
Говорит про yield и экономию памяти, но не может написать итератор без генератора, через __next__
Красный флаг
Считает генератор и итератор несвязанными вещами и не может назвать методы протокола итерации
Как еще могут спросить
- В чем разница между итератором и генератором в Python?
- Что такое протокол итерации в Python?
- Почему по генератору нельзя пройти дважды?
- Как написать свой итератор в Python?











