Ce este un generator și cum se creează?

Exersarea întrebărilor de interviu de programare în Python

Kirill Smirnov

Data Science Consultant, Altran

Definiție

Generator - un obiect iterabil special creat de o funcție care conține cuvântul cheie yield în corpul său.

def func():
    # Return a value from super complex calculations
    return 0

result = func()
print(result)

0
Exersarea întrebărilor de interviu de programare în Python

Definiție

Generator - un obiect iterabil special creat de o funcție care conține cuvântul cheie yield în corpul său.

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

result = func()
print(result)

<generator object result at 0x105736e10>
Exersarea întrebărilor de interviu de programare în Python

Generatorul ca Iterabil

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

result = func()

for item in result:
    print(item)

0
Exersarea întrebărilor de interviu de programare în Python

Mai multe yield-uri!

def func():
    yield 0
    yield 1
    yield 2

result = func()
for item in result:
    print(item)

0
1
2
Exersarea întrebărilor de interviu de programare în Python

yield într-un ciclu

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

result = func(3)
for item in result:
    print(item)

0
2
4
Exersarea întrebărilor de interviu de programare în Python

Conversia unui generator în listă

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

result = func(5)

list(result)

[0, 2, 4, 6, 8]
Exersarea întrebărilor de interviu de programare în Python

Generatorul ca Iterator

Generatorul este Iterabil ȘI 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
Exersarea întrebărilor de interviu de programare în Python

Generatoarele sunt de unică folosință

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
Exersarea întrebărilor de interviu de programare în Python

Generatoarele sunt de unică folosință

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]
Exersarea întrebărilor de interviu de programare în Python

Comprehensiune de generator

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>
Exersarea întrebărilor de interviu de programare în Python

Parcurgere

result = (2*i for i in range(0, 3))

for item in result:
    print(item)

0
2
4

next(result)

StopIteration
Exersarea întrebărilor de interviu de programare în Python

De ce generatoare?

  • mod simplu de a crea un obiect iterabil personalizat

[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]
Exersarea întrebărilor de interviu de programare în Python

De ce generatoare?

  • mod simplu de a crea un obiect iterabil personalizat
  • inițializare leneșă

[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
Exersarea întrebărilor de interviu de programare în Python

De ce generatoare?

  • mod simplu de a crea un obiect iterabil personalizat
  • inițializare leneșă
  • posibilitatea de a crea obiecte iterabile infinite
def create_inf_generator():
    while True:
        yield 'I am infinite!'

inf_generator = create_inf_generator()

next(inf_generator)

I am infinite
Exersarea întrebărilor de interviu de programare în Python

Să exersăm!

Exersarea întrebărilor de interviu de programare în Python

Preparing Video For Download...