Iteroitava

Iteroitava on ohjelmointikäsitteessä olio, josta voidaan käydä läpi alkioita peräkkäin iteroimalla. Yleensä tämä tarkoittaa, että olio voi tuottaa iteraattorin, joka antaa seuraavan arvon jokaisella kutsulla ja ilmoittaa, kun arvoja ei enää ole. Iteroitavuus mahdollistaa for- tai for-each -tyyppiset silmukat sekä arvojen käsittelyn ilman, että kaikki alkioiden kokonaisuus on ladattuna muistiin kerralla.

Iteroitava olio eroaa iteraattorista: iteroitava olio on se, josta iteraatio voidaan aloittaa, kun taas iteraattori on olio, joka hallinnoi seuraavan alkion tuottamista ja lopettaa, kun arvoja ei enää ole. Yleisesti iteraattori tarjoaa seuraava(n) jaon, joka palauttaa seuraavan arvon tai ilmoittaa lopetuksesta.

Kielikohtaiset esimerkit: Pythonissa useimmat kokoelmat (luettelo, merkkijono, tuple) ovat iteroitavia; iteraattori saadaan funciolla iter(objekti) ja se tukee seuraavan arvon palauttavaa next()-toimintoa. JavaScriptissa iteroitavuus määritellään Symbol.iteratorillä, ja for...of -silmukka käyttää sitä. Java käyttää Iterable- ja Iterator-rajapintoja; C# käyttää IEnumerable<T> ja IEnumerator<T>.

Ominaisuudet ja käyttö: iteroitavat voivat olla laiskasti laskettuja, jolloin arvot generoidaan tarpeen mukaan (esimerkiksi generaattorit). Ne voivat olla myös kertakäyttöisiä, jos alkuperäinen lähde tulee lukea vain kerran; toistuvuus vaatii usein uudelleenluontia tai bufferingia. Itse iteraatio on yleisesti kevyempi muistin kannalta kuin täysi kokoelma, ja se soveltuu suurten tai äärettömien tietovirtojen käsittelyyn.