Czym jest generator i jak go tworzyć?

Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Kirill Smirnov

Data Science Consultant, Altran

Definicja

Generator – specjalny obiekt iterowalny tworzony przez funkcję zawierającą słowo kluczowe yield.

def func():
    # Return a value from super complex calculations
    return 0
result = func()
print(result)
0
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Definicja

Generator – specjalny obiekt iterowalny tworzony przez funkcję zawierającą słowo kluczowe yield.

def func():
    # Yield a value from super complex calculations
    yield 0
result = func()
print(result)
<generator object result at 0x105736e10>
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Generator jako Iterable

def func():
    # Yield a value from super complex calculations
    yield 0

result = func()
for item in result:
    print(item)
0
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Więcej yield!

def func():
    yield 0
    yield 1
    yield 2
result = func()
for item in result:
    print(item)
0
1
2
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

yield w pętli

def func(n):
    for i in range(0, n):
        yield 2*i
result = func(3)
for item in result:
    print(item)
0
2
4
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Konwersja generatora na listę

def func(n):
    for i in range(0, n):
        yield 2*i

result = func(5)
list(result)
[0, 2, 4, 6, 8]
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Generator jako Iterator

Generator jest Iterable ORAZ Iterator

def func(n):
    for i in range(0, n):
        yield 2*i
result = func(3)
next(result)
0
next(result)
2
next(result)
4
next(result)
StopIteration
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Generatory są jednorazowe

def func(n):
    for i in range(0, n):
        yield 2*i
result = func(3)
for item in result:
    print(item)
0
2
4
for item in result:
    print(item)
# nothing
result = func(3)
for item in result:
    print(item)
0
2
4
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Generatory są jednorazowe

def func(n):
    for i in range(0, n):
        yield 2*i
result = func(3)
list(result)
[0, 2, 4]
list(result)
[]
result = func(3)
list(result)
[0, 2, 4]
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Wyrażenie generatorowe

result = [2*i for i in range(0, 3)]
print(result)
[0, 2, 4]
result = (2*i for i in range(0, 3))
print(result)
<generator object result at 0x105736e10>
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Przechodzenie przez generator

result = (2*i for i in range(0, 3))
for item in result:
    print(item)
0
2
4
next(result)
StopIteration
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Dlaczego generatory?

  • prosty sposób na tworzenie własnych obiektów iterowalnych

[1, 3, 2, 4, 3, 5]

def create_jump_sequence(n):
    for i in range(1, n-1):
        yield i
        yield i+2
jump_sequence = create_jump_sequence(5)
list(jump_sequence)
[1, 3, 2, 4, 3, 5]
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Dlaczego generatory?

  • prosty sposób na tworzenie własnych obiektów iterowalnych
  • leniwa inicjalizacja

[1, 3, 2, 4, 3, 5, 4, 6, 5, 7, ...]

def create_jump_sequence(n):
    for i in range(1, n-1):
        yield i
        yield i+2
jump_sequence = create_jump_sequence(500)
next(jump_sequence)
1
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Dlaczego generatory?

  • prosty sposób na tworzenie własnych obiektów iterowalnych
  • leniwa inicjalizacja
  • możliwość tworzenia nieskończonych obiektów iterowalnych
def create_inf_generator():
    while True:
        yield 'I am infinite!'
inf_generator = create_inf_generator()
next(inf_generator)
I am infinite
Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Czas na ćwiczenia!

Ćwiczenie pytań na rozmowach kwalifikacyjnych z programowania w Pythonie

Preparing Video For Download...