generatorifunktioissa

Generatorifunktio on ohjelmointikielen konstruktio, jossa funktio ei palauta kaikkia arvoja kerralla, vaan palauttaa generatori-olion. Generatori tuottaa arvoja iteroinnin yhteydessä, ja sen suoritus pysähtyy aina yield-lauseen kohtaan. Tilan ylläpito mahdollistaa muistia säästävän ja suurten tai epärajattomien sarjojen käsittelyn ilman, että koko tulostaulukkoa pitää ladata muistiin.

Kun generatoria iteroidaan (esimerkiksi for-silmukassa tai käyttämällä next()-funktiota), funktio suorittaa itsensä siihen pisteeseen asti, kunnes se kohtaa seuraavan yieldin, jonka arvon se palauttaa. Tiloja säilytetään funktio-alkuun asti, jolloin seuraava kutsu jatkaa siitä, mihin edellinen jäi. Kun generatori on lopussa, seuraava kutsu nostaa StopIteration-poikkeuksen.

Käyttökohteita ovat suurten datasetien käsittely, tiedostojen rivin riviltä lukeminen sekä virta- tai sarjatuotanto, jossa arvoja syntyy jatkuvasti ja niitä käsitellään suoraan toiston aikana. Generatorit mahdollistavat myös rajattomat tai pitkäkestoiset sarjat ilman suurta muistia kuluttavaa keruun tarvetta.

Esimerkki Pythonissa:

def arvoja(n):

i = 0

while i < n:

yield i

i += 1

for x in arvoja(5):

print(x)

Eri kielissä generatorifunktioita kutsutaan eri tavoin. Pythonissa käytetään yield-avainsanaa, JavaScriptissa function* ja yield, C#:ssa taas yield return. Generaattorit ovat yleisesti käytössä silloin, kun halutaan tuottaa arvoja askeleittain ja hallita muistirajoitteita sekä latenssia paremmin.