Удалось ли показать отличия между генератором и итератором?

Question

[zlodiak]

Перед собеседованием хотелось бы понять не путаюсь ли я в терминологии. Помогите пожалуйста критикой.

Правильно ли я понимаю, что:
1. следует чётко понимать, что существуют понятия: итератор, генератор, итерируемый объект
2. генератор является частным случаем итератора
3. генератор и итератор реализуют интерфейс итератора. То есть имеют методы __iter__(), __next__()
4. итерируемый объект имеет метод __iter__(), который возвращает итератор или генератор

Пример итератора к пункту3 здесь.

Пример генератора к пункту3 здесь.

Comments

[javedimka]

Ну и вопросики у тебя. Ты думаешь кто-нибудь знает? да 99% даже не задумывается

[Saboteur]

IMHO даже по обычному переводу генератор должен создавать что-либо, итератор - перечислять, а итерируемый объект представлять собой список из каких-то элементов, которые можно перечислить.
Из этого генератор и итератор - совершенно разные штуки.

[zlodiak]

Saboteur, да, спасибо за замечание. Я в курсе, что генератор должен что-то именно генерировать, а итератор перечислять. В этом их различие. Но есть и сходство, например оба они отдают значения частями, не загружая оперативную память.

Я думаю, вышеперечисленное все же позволяет сказать, что один является частным случаем другого.

[javedimka]

zlodiak, И как это итератор из твоего примера по ссылке не загружает оперативную память?

Итератор это то по чему можно итерироваться. Генератор возвращает объект по которому можно итерироваться, значит он в какой-то степени итератор.

И да, тебя об этом навряд ли спросят

[zlodiak]

javedimka,

Генератор возвращает объект по которому можно итерироваться,

С этим я не согласен. Например есть задача вывести 10 млн случайных символов.

В случае с итератором мы сначала генерируем эти 10 млн случайных символов, затем передаём итератору, а затем если итератор поместить в цикл for, то он будет отдавать по одному символу за итерацию. При этом загружая оперативную память(потому что хранит объект, состоящий из 10 млн символов).

В случае с генератором мы просто передаём генератору число необходимого количества символов. А он уже при каждом yield генерирует по одному случайному символу и, находясь в цикле, отдаёт по одному символу. При этом оперативную память не нагружает.

[javedimka]

zlodiak, Сделай плз type() на генераторную функцию, а потом на то, что она возвращает при первом ее вызове, поймешь о чем я.

[zlodiak]

javedimka, попробовал. Но в результате увидел то, что я описывал. То есть отдаётся по одному символу при каждом обращении к генератору. Demo тут.

#!/usr/bin/env python3
 
class Obj():
  def __init__(self, word):
    self.word = word
 
  def __iter__(self):
    for l in self.word:
      yield l
 
obj = Obj('sergey')
it = iter(obj)

print(type(it))
 
n = next(it)
print(type(n))
print(n, len(n))

n = next(it)
print(type(n))
print(n, len(n))

n = next(it)
print(type(n))
print(n, len(n))

n = next(it)
print(type(n))
print(n, len(n))

n = next(it)
print(type(n))
print(n, len(n))

n = next(it)
print(type(n))
print(n, len(n))

вывод:

<type 'generator'>
<type 'str'>
('s', 1)
<type 'str'>
('e', 1)
<type 'str'>
('r', 1)
<type 'str'>
('g', 1)
<type 'str'>
('e', 1)
<type 'str'>
('y', 1)

Я что-то не так сделал?

[javedimka]

zlodiak, Ну ок, в своем примере я говорил про генераторные выражения. :(

В любом случае вот это твое заключение не верно

Но есть и сходство, например оба они отдают значения частями, не загружая оперативную память.

Хотя бы потому что твой пример итератора из первого поста ему не следует.

[Saboteur]

zlodiak,

Я в курсе, что генератор должен что-то именно генерировать, а итератор перечислять. В этом их различие. Но есть и сходство, например оба они отдают значения частями, не загружая оперативную память.

Как-то вы не так понимаете.
Итератор итерирует уже существующий объект. А генератор - создает новые данные.
Да, генератор может не создавать конкретный объект, а выдавать по очереди разные значения на ходу, но как раз именно это - частный случай.

Answer 1

[planc]

вся суть в этом:

from time import sleep


def my_g():
    for i in range(5):
        sleep(1)
        yield i


def my_i():
    ar = []
    for i in range(5):
        sleep(1)
        ar.append(i)
    return ar


print("generator:")
for i in my_g():
    print(i)


print("iterator:")
for i in my_i():
    print(i)