Vad är en generator och hur skapar man en?
Öva på kodningsintervjufrågor i Python
Kirill Smirnov
Data Science Consultant, Altran
Definition
Generator – ett speciellt iterbart objekt som skapas av en funktion med nyckelordet yield i sin kropp.
def func():
# Return a value from super complex calculations
return 0
result = func()
print(result)
0
Definition
Generator – ett speciellt iterbart objekt som skapas av en funktion med nyckelordet yield i sin kropp.
def func():
# Yield a value from super complex calculations
yield 0
result = func()
print(result)
<generator object result at 0x105736e10>
Generator som iterbart objekt
def func():
# Yield a value from super complex calculations
yield 0
result = func()
for item in result:
print(item)
0
Flera yield!
def func():
yield 0
yield 1
yield 2
result = func()
for item in result:
print(item)
0
1
2
Yield i en loop
def func(n):
for i in range(0, n):
yield 2*i
result = func(3)
for item in result:
print(item)
0
2
4
Konvertera en generator till en lista
def func(n):
for i in range(0, n):
yield 2*i
result = func(5)
list(result)
[0, 2, 4, 6, 8]
Generator som Iterator
En generator är både Iterable och 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
Generatorer är engångsobjekt
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
Generatorer är engångsobjekt
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]
Generatoruttryck
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>
Traversering
result = (2*i for i in range(0, 3))
for item in result:
print(item)
0
2
4
next(result)
StopIteration
Varför generatorer?
- enkelt sätt att skapa ett anpassat iterbart objekt
[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]
Varför generatorer?
- enkelt sätt att skapa ett anpassat iterbart objekt
- lat initiering
[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
Varför generatorer?
- enkelt sätt att skapa ett anpassat iterbart objekt
- lat initiering
- möjlighet att skapa oändliga iterbara objekt
def create_inf_generator():
while True:
yield 'I am infinite!'
inf_generator = create_inf_generator()
next(inf_generator)
I am infinite
Nu kör vi en övning!
Öva på kodningsintervjufrågor i Python
