Iterator

U programiranju, iterator je objekat koji omogućuje programeru da prolazi kroz kolekciju, naročito listu. Različite interfejsne kolekcije često pružaju različite vrste iteratora. Iako su interfejs i semantika datog iteratora fiksne, iteratori se često implementirani u vidu struktura koje su osnovi kolekcije i često su čvrsto povezani sa kolekcijom da bi se omogućila operativna semantika iteratora. Traba imati na umu da iterator vrši prelazak i takođe daje pristup elementima kolekcije, ali ne izvršava ponavljanje (tj, ne bez nekog značajnog oduzimanja slobode tog koncepta ili sa trivijalnim korišćenjem tehnologije). Iterator je po ponašanju sličan kursoru baze podataka. Iteratori datiraju još od CLU programskog jezika iz 1974.

Opis

Eksterni iteratori i šablon iteratora

Spoljašnji iterator se može razmatrati kao tip pokazivača koji ima dve primarne operacije: upućuje na jedan poseban element u kolekciji objekata (zove se pristup elementu) i  dopuna sebe tako da ukazuje na sledeći element (zove se prolaz elementa). Takođe mora postojati način da se stvori iterator tako da ukazuje na neki prvi element kao i način da se odredi kada će iterator istrošiti sve elemente kolekcije. U zavisnosti od jezika i namene, iteratori mogu omogućiti dodatne operacije ili pokazati različita ponašanja.

Primarna svrha iteratora je da dozvoli korisniku da izvrši proces nad svakim elementom kolekcije dok izoluje korisnika od unutrašnje strukture kolekcije. Ovo omogućava sadržini da skladišti elementi na bilo koji način dok dozvoljava korisniku da ih tretira kao da su sekvenca ili lista. Klasa iteratora je uglavnom dizajnirana u tesnoj saradnji sa klasom kolekcije. Obično, kolekcija omogućava metode za kreiranje iteratora

Imati na umu da se brojač petlje takođe naziva i iterator petlje. Brojač petlje, međutim, samo omogućava prolaz funkcionalnosti i nefunkcionalnost pristupa elementa.

Generatori

Jedan način implementacije iteratora je korišćenje ograničenog oblika nadprograma, poznatog kao generator. Suprotno njemu je potprogram, generator nadprograma može preuzeti vrednosti njegovog pozivača nekoliko puta, umesto da ih vraća. Većina iteratora su prirodno izraziti kao generatori, ali pošto generatori čuvaju svoju lokalnu naredbu između priziva, oni su posebno dobro opremljeni za komplikovane, naredbene iteratore, kao obilazak stabla. Postoje suptilne razlike i odlike u korišćenju termina "generator" i "iterator", koji veriraju između autora i jezika. U Pajtonu, generator je konstruktor iteratora: funkcija koja vraća iterator. Primer Pajtonovog generatora koji vraća iterator su Fibonačijevi brojevi koji koriste Pajtonovuyield naredbu:

def fibonacci(limit):
    a, b, c = 0, 1, 0
    while c < limit:
        yield a
        a, b, c = b, a+b, c+1

for number in fibonacci(100): # Генератор конструише итератор
    print(number)

Implicitni iteratori

Neki objektno-orijentisani jezici kao što su C#, C++ (ranije verzije), Delphi (ranije verzije), Gou, Java (ranije verzije), Lua, Perl, Pajton, Rubi pružaju suštinski način ponavljanja kroz elemente sadržine objekta bez upoznavanja sa objektnim eksplicitnim iteratorom. Stvarni iterator može postojati u realnosti, ali ako se to desi on nije eksponiran izvornom kodu jezika.

Implicitni iteratoru se često manifestuju "forič" izjavom (ili ekvivaletno), kao što je sledeći primer u Pajtonu: 

for value in iterable:
    print value

U Pajtonu, iterabla je objekat koji može biti konvertovan u iterator, koji je kasnije ponavljan tokom for petlje; ovo se dešava implicitno. Ili drugi put mogu biti kreirane same od sebe zbirkom objekata, kao u ovom primeru kod Rubija:

iterable.each do |value|
  puts value
end

Ovaj stil ponavljanja se ponekad naziva i "interno ponavljanje" zato što se njegov kod potpuno izvršava unutar konteksta objekta (to kontroliše sve aspekta ponavljanja), i programer samo omogućava operaciju da se izvrši svakog koraka (koristeći anonimnu funkciju). Jezici koji podržavaju listu shvatanja ili sličnih konstrukcija mogu takođe koristiti implicitne iteratore tokom konstrukcije liste rezultata, kao u Pajtonu:

names = [person.name for person in roster if person.male]

Ponekad je implicitna priroda sakrivena delimično. S++ jezik ima nekoliko funkcionalnih šablona za implicitno ponavljanje, kao što je for_each(). Ove funkcije idalje zahtevaju eksplicitan objekat iteratora kao njihov prvi ulaz, ali kasnije ponavljanje ne izlaže objekat iteratora korisnikuT

Potoci

Iteratori su korisna apstrakcija ulaznih tokova- oni obezbeđuju potencijalnu beskonačan iterabilni (ali ne nužno izmenlji) objekat. Nekoliko jezika, kao što je Perl i Pajton, sprovode potoke kao iteratore. Alternativne implementacije potoka uključuju podatke-vođene jezika, kao što su AWK i sed.

Razlike sa indeksima

U postupnim jezicima često se koriste podskripni operatori i brojač petlje da bi se petljalo kroz sve elemente u sekvenci kao što je niz. Iako indeksovanje se može takođe koristiti sa nekom objektno-orijentisanom sadržinom, korišćenje iteratora može imati prednosti:

• Brojanje petlji ne odgovara svim strukturama podataka, posebno strukture podataka sa nasumičnim pristupom podacima ili bez njih, kao što su liste i stabla.
• Iteratori mogu omogućiti dosledan način da ponove nad strukturom podataka svih vrsta, a sammim tim da naprave kod čitljivijim, za višekratnu upotrebu, i manje osetljiv na promene u strukturi podataka. 
• Iterator može nametnuti dodatna ograničenja na pristup, kao što je obezbeđenje da elementi ne mogu biti preskočeni ili da prethodno posećeni elementi ne mogu imati pristup drugi put.
• Iterator može dozovliti objektu sadržine da bude izmenjen bez poništavanja iteratora. Na primer, kada je iterator napredovao dalje od prvog elementa moguće je uneti dodatne elemente na početak sadržine sa predvidivim rezultatima. Sa indeksovanjem ovo je problematično pošto se brojevi indeksa moraju menjati.

Mogućnost sadržine da bude promenljiva dok se ponavlja kroz njene elemente je postala neophodna u objektno-orijentisanom programiranju, gde su međusobni odnosi između objekata i efekat operacija ne može biti očigledan. Krošćenjem iteratora jedan je izolovan od ovih posledica. Ova tvrdnja, međutim, mora se uzeti sa rezervom, jer je češće nego ne, iz efikasnih razloga, implementacija iteratora je tesno povezana za sadržinu koji ne sprečava izmenu osnovne sadržine bez poništavanja sebe.

Za sadržine koje se mogu kretari kroz njihove podatke u memoriji, jedini način da ne ponište iterator je, za sadržinu, da nekako prati kretanje svih trenutno živih iteratora i ažurira ih u hodu. Pošto broj iteratora u datom trenutku može biti proizvoljno veliki u odnosu na veličinu vezane sadržine, ažuriranjem svih njih će drastično uticati na složenost garancije operacija sadržine.

Alternativni način da se zadrži broj ispravki vezanih u odnosu na veličinu sadržine bi bio da se koristi neka vrsta mehanizma ručki, to je kolekcija indirektnih pokazivača elemenata sadržine koja mora biti ažurirana sa sadržinom, i da dopusti pokazivaču iteratora ovim ručkama  direktno elementima podataka. Ali ovaj pristup će negativno uticati na performans iteratora, jer on mora ostvariti dupli pokazivač prateći pristup stvarnom elementu podataka. Ovo obično nije poželjno, zato što mnogi algoritmi koriste iteratore da pozovu pristup podataka iteratora češće nego metodu unapred. Zato je posebno važno imati iteratore sa veoma efikasnim pristupom podacima.

Sve u svemu, ovo je uvek kompromis između sigurnosti (iteratori ostalu uvek validni) i efikasnosti. Većinu vremena, dodata sigurnost nije vredna cene efikanosti za plaćanje. Koristeći alternativnu sadržinu (na primer jednostruka povezana lista umesto vektora) bi bio bolji izbor (globalno efikasnije) ako je stabilnost iteratora potrebna.

Klasifikovanje iteratora

Kategorije iteratora

Iteratori mogu biti kategorizovani po njihovoj funkcionalnosti. Ovde je (ne-konačna) lista kategorija iteratora:

Kategorija	Jezici
Dvosmerni iterator	C++
Napredni iterator	C++
Ulazni iterator	C++
Izlazni iterator	C++
Standarna biblioteka šablona	C++
Trivijalni iterator	C++ (stariji STL)

Tipovi iteratora

Različiti jezici ili biblioteke korišćene ovim jezicima definišu tipove iteratora. Neki od njih su:

Type	Languages
Iterator niza	PHP, R
Hvatajući iterator	PHP
Iterator konstante	C++, PHP
Interator direktorijuma	PHP, Pajton
Iterator filtera	PHP, R
Iterator ograničenja	PHP
Iterator liste	Java, R
Iterator rekurzivnog niza	PHP
XML iterator	PHP

U različitim programskim jezicima

C# i ostali .NET jezici

Iteratoru u  . NET Framework se zovu "popisivači" i i predstavljaju se pomoću IEnumerator interfesa. IEnumerator omogućuje MoveNext() metodu, koja se plasira u naredni element i ukazuje da je postignut kraj zbirke ;  Current vlasništvo, da bi se dobila vrednost elementa trenutno ukazanog; i opcionalnatReset() metoda, da se premota popisivač nazad na njegovu početnu poziciju. Popisivač u početku pozakuje specijalnu vrednost pre prvog elementa, tako da poziv na MoveNext() je tražen kako bi počelo ponavljanje.

Popisivači se obično dobijaju pozivom na GetEnumerator() metodu objekata koji se sprovodi nad IEnumerable interfejsom. Klase sadržine obično sprovode ovaj interfejs. Međutim, forič izjava u  C#  mogu da rade na bilo kom objektu koji pruža takvu metodu, čak i ako se ne sprovodi IEnumerable. Oba interfejsa su se proširila na generičke verzije u  . NET 2.0.

U nastavku sledi korišćenje iteratora u C# 2.0:

// експлицитна верзија
IEnumerator<MyType> iter = list.GetEnumerator();
while (iter.MoveNext())
    Console.WriteLine(iter.Current);

// имплицитна верзија
foreach (MyType value in list)
    Console.WriteLine(value);

C# 2.0 takođe podržava generatore: meroda koja je deklarisana kao povratna IEnumerator (ili IEnumerable), ali koristi "yield return" izjavu da proizvede niz elemenata umest da vraća instancu objekata, će biti transformisan od strane kompajlera u novu klasu sprovodeći odgovarajući interfejs.

C++

C++ jezik pravi širok spektar iteratora u njegovoj Standardnoj Biblioteci Šablona, koja omogućuje nekoliko različitih iteratora, uključujući napredni iterator, bidirekcioni iterator, i standardnu biblioteku iteratora. Sve vrste standardnih konteinera  pružaju bogat i dosledan skup tipova iteratora. Sintaksa standardnih iteratora je dizajnirana da podseća na obične  C aritmetičke pokazivače, gde * i -> operatori se koriste kao referenca elementa koji iterator pokazuje, i aritmetički pokazivači operatora kao što je ++ se korsite da unaprede iterator na sledeći nivo.

Iteratori se obično koriste u parovima, gde se jedan koristi za ponavljanje i drugi služi da obeleži kraj zbirke. Iteratori su napravljeni od strane odgovarajuće klase sadržine koristeći se standardnim metodama kao sto su  begin() i end(). Iteratore vraćen od begin() pokazuje na prvi element, dok iterator vraćen od end() je specijalna vrednost koja pominje nikakav element. Kada je iterator napredovao iznad poslednjeg element on je po definiciji jednak specijalnom kraju vrednosti iteratora.

Sledeći primer pokazuje tipično korišćenje iteratora.

std::vector<int> items;
items.push_back(1); // Повећај целобројну вредност '1' на вектор 'ставки'
items.push_back(2); // Повећај целобројну вредност '2' на вектор 'ставки'
items.push_back(3); // Повећај целобројну вредност '3' на вектор 'ставки'

for (std::vector<int>::iterator i = items.begin(); i != items.end(); ++i) { // Iterate through 'items'
   std::cout << *i; // И штампај вредност од 'ставки' за тренутни индекс
}
//in C++11
for(auto i:items){
   std::cout << i; // И штампај вредност од 'ставки'
}
//

//Prints 123

Postoje mnogo sorti iteratora svaki sa malo različitim ponašanjem, uključujući: napred, nazad i biderkcione iteratora; standardna biblioteka šablona; ulazeći i izlazeći iteratori; i konstantni iteratori (koji štiti sadržinu ili njegove elemente od modifikacije). Međutim, ne podržava svaki tip sadržine svaki tip iteratora. Moguće je za korisnike da naprave svoj tip iteratora pomoću izvođenja podklase od standardnog  std::iterator šablona klase.

Bezbednost iteratora se definiše odvojeno za različite tipove standarnih sadržina, u nekim slučajevima iterator je veoma dopustiv u dozovli sadržine da se promeni dok ponavlja

Implicitna iteracije je delimično podržana od strane C++ kroz korišćenje standardnih funkcija šablona, kao što jet std::for_each(), std::copy() i std::accumulate().

Kada su korišćeni moraju biti pokrenuti sa postojećim iteratorom, obično begin i end, koji definišu opseg na kome se ponavljanje izvršava. Ali nijedan eksplicitni objekat iteratora nije izložen dok ponavljanje traje. Ovaj primer pokazuje korišćenje for_each.

ContainerType<ItemType> C; // Било која стандардна садржина типа ItemType елемената

void ProcessItem(const ItemType& I) { // Функција која ће процесофати сваку ставку збрике
   std::cout << I << std::endl;
}

std::for_each(C.begin(), C.end(), ProcessItem); // Фор-ич итерација петље

Isto se može postići koristeći std::copy i std::ostream_iterator

std::copy(C.begin(), C.end(), std::ostream_iterator<ItemType>(std::cout, "\n"));

Ograničenje je to da ova tehnika ne dozvoljava telu forič petlje da bude deklarisana u redu, zahteva pokazivač funkcije ili objekat funkcije da bude deklarisan negde drugde i da prođe kao argument. Ovo se može delimično nadoknaditi koristeći zbirku kao što je Bust i koristeći lambdu da se implicitno generiše funkcija objekata sa poznatom umetnutom sintaksom operatora. Međutim, pošto se Bust sprovodi na nivou biblioteke, nego istinski u jeziku, neke stvari se moraju uraditi pomoći zaobilaznice. 

Trenutni standard C++, C++11, izvorno podržava lambda funkciju sintakse, što dozvoljava funkciji šablona tela da bude deklarisana u redu.

Ovde je primer forič ponavljanja koristeći lambda funkciju

ContainerType<ItemType> C; // Било која стандардна садржина типа ItemType елемената

// Фор-ич итерација петље са ламбда функцијом
std::for_each(C.begin(), C.end(), [](const ItemType& I){ std::cout << I << std::endl; });

Java

Predstavljen u Javi JDK 1.2 izdanju, java.util.Iterator interfejs dozvoljava iteraciju sadržine klasa. Svaki  Iterator dajenext() ihasNext() metodu, a po izboru može podržatiremove() metodu. Iteratori su napravljeni pomoću odgovarajućih sadržina klase, tipično pomoću metode zvane iterator().

 next() metoda unapređuje iterator i vraća vrednost pokazanu od strane iteratora. Prvi element dobijen na prvi zahtev next(). Da bi se odlučilo kada su svi elementi u sadržini su bili posećenihasNext() test metoda se koristi. Sledeći primer pokazuje jednostavnu upotrebu iteratora:

Iterator iter = list.iterator();
//Iterator<MyType> iter = list.iterator(); in J2SE 5.0
while (iter.hasNext()) {
    System.out.print(iter.next());
    if (iter.hasNext())
        System.out.print(", ");
}

Da bi se pokazalo dahasNext() može biti pozvan nekoliko puta, koristima ga da ubacimo zapete između elemenata ali ne posle poslednjeg elementa.

Umajte na umu da ovaj pristup ne razdvaja pravilno naprednu operaciju od pravog pristupa podataka. Ako element podatak mora biti korišćen više od svakog naprednog, potrebno je da bude sačuvan u privremenoj promenljivoj. Kada je napredovanje potrebno bez pristupa podataka (tj. da se preskoči dati element podataka), pristup je ipak izveden, iako je vraćena vrednost ignorisana u ovom slučaju.

Za tipove zbirki koji podržavaju to,remove() metoda iteratora briše najposećenije elementre iz sadržine, dok čuva upotrebljive od strane iteratora. Dodavanje ili uklanjanje elemenata pozivanjem meotda sadržine (takođe od iste niti) čini iterator beskorisnim. Pokšaj da se sledeći element izbaci stvara izuzetak. Izuzetak se takođe odbacuje ako nema preostalih elemenata (hasNext() je vraćeno sa netačno).

Pored toga, za java.util.List postojijava.util.  sa sličnim API ali to dozvoljava prednje i zadnje ponavljanje, daje svoj trenutan indeks u listi i dozvoljava postavljanje elementa liste na njegovu poziciju.

J2SE 5.0 izdanje Jave predstavilo jeIterable interfejs kako bi podržalo poboljšanu for (forič) petlju za ponavljanje nad zbirkama i nizovima. Iterable definišeiterator() metodu koja vraćaIterator. Koristeći poboljšanu for petlju, prethodni primer može biti zapisan kao

for (MyType obj : list) {
    System.out.print(obj);
}

Neke sadržine koriste starije (još u 1.0) Enumeration klase. To omogućujehasMoreElements() i nextElement() metode, ali nema metode da promeni sadržinu.

Skala

U Skali, iteratori imaju bogat izbor metoda sličnih zbirkama, i mogu se koristiti direktno u for petljama. Naravno, ova iteratora i zbirke nasleđuju čestu zajedničku osobinu- scala.collection.TraversableOnce. Međutim, zbog bogatog izbora metoda koje su dostupne u bilbioteci zbirke Skale, kao što je map, collect, filter, itd., često je neophodno da se ophodi sa iteratorima direktno kada se programira u Skali. 

Javini iteratori i kolekcije mogu biti automatski konvertovane u Skaline iteratore i kolekcije, odnosno, jednostavno dodajući jedan red 

import scala.collection.JavaConversions._

u direktorijum. JavaKonverzija objekat omogućuje implicitnu konverziju. Implicitne konverzije su karakteristične za Skalu: metode koje, kada su vidljive u trenutnom vidokrugu, automatski ubacuju pozive sami sebi u relevantne ekspresije u pristojno mesto kako bih naterali da se preoveravaju kada oni to ne bi teli.

MATLAB

MATLAB podržava i spoljne i unutrašnje implicitno ponavljanje koristeći "prirodne " redove ili cell redove. U slučaju spoljnog ponavljanja gde je teret nad korisnikom da unapredi prolaz i da zahteva sledeće elemente, može se definisati skup elemenata unutar niza strukture skladišta i preneti elemente koristeći se for-konstrukcijom petlje. Na primer,

% Дефинисати низ целих бројева
myArray = [1,3,5,7,11,13];

for n = myArray
   % ... радити нешто са n
   disp(n)  % Echo цео број за Command Window
end

prolazi kroz niz celih brojeva koristećifor ključnu reč. U slučaju unutrašnjeg ponavljanja gde korisnik može snabdevati poreaciju iteratora da izvrši nad svim elementima zbirke, mnogi napravljeni operatori i MATLAB funkcije su preopterećeni izvršenjem nad svakim elementom niza i vraćaju implicitno odgovarajući izlazni niz. Osim toga, arrayfun i cellfun funkcije mogu biti iskorišćene za izradu slobodnih ili desinisanih od strane korisnika operacija nad "prirodnim" nizovima i cell nizova respektivno. Na primer,

function simpleFun
% Дефинисати низ целих бројева
myArray = [1,3,5,7,11,13];

% Извршити произвољну операцију над сваким елементом
myNewArray = arrayfun(@(a)myCustomFun(a), myArray);

% Echo резултујући низ за Command Window
myNewArray

function outScalar = myCustomFun(inScalar)
% Једноставно помножен са 2
outScalar = 2*inScalar;

definiše primernu funkciju simpleFun koja implicitno prihvata slobodnu podfunkciju myCustomFun svakog elementa niza koji koristi napravljenu funkcijuarrayfun.

Alternativno, može biti poželjno da se mehanizmi sadržine za skladištenje nizova učine apstraktnim od strane korisnika definisanjem proizvoljne objektno-orijentisane MATLAB implementacije Šablona Iteratora. Takva implementacija koja podržava spoljnu iteraciju je demonstrirana u MATLAB-u Centralnoj Razmeni Fajlova stavka Dizajn Šablona: Iterator (Ponašanje) . Ovo je napisano u novoj definiciji klase sintakse predstavljen sa MATLAB softverom verzije 7.6(R2008a) i ima realizaciju jedno-dimenzionalnog cell niza Apstraktne Liste Tipa Podataka(ADT) kao mehanizam za čuvanje heterogena ( tipa podataka) seta elemenata. To omogučuje funkcionalnost za eksplicitnu naprednu Listu prolaza sahasNext(), next() i reset() metoda za korišćenje u while-petlji.

PHP

PHP-ova forič petlja je predstavljena u verziji 4.0 i kompatibilna je sa predmetima kao vrednosti u 4.0 Beta 4 Forič petlja. Međutim, podrška za iteratore je dodata u PHP 5 kroz predstavljanje  internog Prenosiog interfejs. Dva glavna interfejsa za realizaciju u PHP skriptama koji omogućuju predmetima da budu ponavljani preko forič petlje su Iterator i AgregatIteratora. Ovo posledlje ne zahteva implementaciju klase kako bi se deklarisale sve tražene metode, umesto toga ono ubacuje metodu acesoara (getIterator) koja vraća instancu Prenosnog . Standardna PHP Biblioteka omogućuje nekoliko klasa da rade sa specijalnim iteratorima. PHP takođe podržava Generatore još od 5.5.

Najjednostavnija implementacija je umotavanjem niza, ovo može biti korisno za kucanje i sakrivanje informacija.

namespace Wikipedia\Iterator;

final class ArrayIterator extends \Iterator {

    private $array;

    public function __construct(array $array) {
        $this->array = $array;
    }

    public function rewind() {
        echo 'rewinding' , PHP_EOL;
        reset($this->array);
    }

    public function current() {
        $value = current($this->array);
        echo "current: {$value}" , PHP_EOL;
        return $value;
    }

    public function key() {
        $key = key($this->array);
        echo "key: {$key}" , PHP_EOL;
        return $key;
    }

    public function next() {
        $value = next($this->array);
        echo "next: {$value}" , PHP_EOL;
        return $value;
    }

    public function valid() {
        $valid = $this->current() !== false;
        echo 'valid: ' , ($valid ? 'true' : 'false') , PHP_EOL;
        return $valid;
    }
}

Sve metoda primera klase se koriste tokom izvršenja kompletne forič petlje (foreach ($iterator as $key => $current) {}). Iteratorove metode se izvršavaju po sledećem redosledu:

1. $iterator->rewind() osigurava da unutrašnja struktura počne ispočetka.

1. $iterator->valid() vraća tačno u ovom primeru.

1. $iterator->current() vraćena vrednost je sačuvana u $value.

1. $iterator->key() vraćena vrednost je sačuvana u $key.

1. $iterator->next() napreduje na sledeći element u unutrašnjoj strukturi.

1. $iterator->valid() vraća netačno i šetlja je prekinuta.

Sledeći primer ilustruje PHP klasu koja ubacuje Prenosni interfejs, koji bi mogao biti obmotan u IteratorIterator clasu da deluje na podatke pre nego što se vrati u forič petlju. Korišćenje zajedno sa MYSQLI_USE_RESULT konstantom dozvoljava PHP skriptama da ponavljaju rezultate setova sa bilionima redova sa svakim mali korišćenjem memorije. Ove karakteristike nisu isključivo za PHP ili za njegovu MySQL implementaciju klase (npr. PDONaredba klase ubacuje Prenosni interfejs takođe).

mysqli_report(MYSQLI_REPORT_ERROR | MYSQLI_REPORT_STRICT);
$mysqli = new \mysqli('host.example.com', 'username', 'password', 'database_name');

// \mysqli_result класа које је враћена методом позива имплемената интерног Taversable сучеља.

foreach ($mysqli->query('SELECT `a`, `b`, `c` FROM `table`', MYSQLI_USE_RESULT) as $row) {
    // Делује на враћени ред, који је асоцијативни низ.

}

Pajton

Iteratoru u Pajtonu su fundamentalni deo jezika i u mnogim slučajevima prođu neviđeni pošto se implicitno koriste u for (forič) naredbama, u listama shvatanja i u ekspresijama generatora. Sve Pajtonove standardne zbirke tipova podržavaju ponavljanje, kao i mnogo klase koje su deo standardne biblioteke. Sledeći primer pokazuje tipično implicitno ponavljanje preko sekvence:

 for value in sequence:
     print(value)

Pajtonovi rečnici (forma asocijativnih nizova) moge takođe da budu direktno ponavljani, kada su ključevi rečnika vraćeni; ili metoda predmeta bude ponavljana gde se daje odgovarajući ključ, parovi vrednosti kao n-torka:

for key in dictionary:
    value = dictionary[key]
    print(key, value)

for key, value in dictionary.items():
    print(key, value)

Iteratori međutim se mogu koristiti i definisati eksplicitno. ZA svaku iterablu tipa sekvence ili klase, ugrađena funkcija iter() se koristi da napravi predmet iteratora. Predmet iteratora može biti ponavljan sai next() funkcijom koja koristi __next__() metodu iznutra, koja vraća sledeći element sadržine (prethodna naredba se odnosi na Pajton 3.x. U Pajton 2.x, next() metoda je ekvivivalentna). StopIteration izuzetak će se podići kada nema preostalih elemenata. Sledeći primer pokazuje ekvivalentno ponavljanje nad sekvencom koristeći eksplicitne iteratore:

it = iter(sequence)
while True:
    try:
        value = it.next() # у Пајтону 2.x
        value = next(it) # у Пајтону 3.x
    except StopIteration:
        break
    it = iter(it)
    print(value)

Bilo koja klasa definisana od korisnika može podržati standardno ponavljanje (bilo implicitno ili eksplicitno) definišući metodu __iter__() koja vraća predmet iteratora. Predmet iteratora onda traži da se definiše __next__() metoda koja vraća sledeći element i __iter__() metodu koja vraća sledeći predmet iteratora za korišćenje

Pajtonov generator ubacuje ovaj protokol ponavljanja.

Rubi

Rubi ubacuje iteratore dosta drugačije; sva ponavljanja se dešavaju uz pomoć donošenja povratnog zatvaranja metoda sadržine- na ovaj način Rubi ne samo da ubacuje osnovno ponavljanje ali takođe nekoliko šablona ponavljanja kao funkcija mapovanja, filtera i smanjivanja. Rubi takođe podržava alternativnu sintaksu osnovnog metoda ponavljanja each, sldeća tri primera su ekvivalentna:

(0...42).each do |n|
  puts n
end

…i…

for n in 0...42
  puts n
end

ili kraće

42.times do |n|
  puts n
end

Rubu može ponavljati nad popravljenim listama koristeći Popisivače ili pozivanjem njihove #sledeće metoda ili radći forič petlju nad njima, kao što je gore .

Vidi još

• Iteratee, u kome, umesto da se poziva razvojnik iterator neprestano dobija nove vrednosti, iteratee se poziva neprestano da pravi nove komade podataka - na primer inverzija kontrole. 
• Projektni uzorci
• Ponavljanje
• Obrazac iteratora
• Range
• Obrazac posetioca

Spoljašnje veze

• Java's Iterator, Iterable and ListIterator Explained
• . [1]NET interface
• Article "Understanding and Using Iterators" by Joshua Gatcomb
• Article "A Technique for Generic Iteration and Its Optimization" (217 KB) by Stephen M. Watt
• Iterators
• Boost C++ Iterator Library
• Java interface
• PHP: Object Iteration
• STL Iterators
• What are iterators? - Reference description