Iteratorer

Iteratorer är den nästvikigaste gruppen av klasser i STL. Via iteratorer ges programmeraren åtkomst till alla element i en container. Man kan se på en iterator som en "pekare" in i en container som pekare på ett element. Via denna pekare kan man sedan accessera elementet i just denna position. Multipla iteratorer kan användas på samma container, de kan t.o.m. peka på samma element. Iteratorer är enkla klasser men de innehåller funktionalitet för att gå till nästa eller föregående element i containern, för att på så vis ge möjligheter att enkelt iterera igenom alla element. Alla containers stöder iteratorer.

Det finns några olika typer av iteratorer som fungerar på olika sätt. Alla iteratorer stöds inte av alla containers beroende på det sätt containern är implementerad. De olika typerna är:

• framåt-iteratorer kan endast iterera åt ett håll. Från det ställe där de startar kan de endast gå mot den andra ändan av containern. T.ex. en lista itereras enklast igenom med en dylik iterator. Man kan gå antingen framåt eller bakåt, men inte åt båda hållen.

• framåt och bakåtgående iteratorer kan iterera framåt och bakåt i den container de opererar på. Alla containers kan inte använde denna typ av iteratorer.

• random access-iteratorer som kan accessera en container på vilket sätt som helst, samt hoppa från element till ett annat utan att de måste vara åtföljande element.

deque<float> Scores;
...
deque<float>::iterator Start = Scores.begin ();
deque<float>::iterator End = Scores.end ();
for ( ; Start != End; Start++ ) {
  // skriv ut värdet
  cout << *Start;
}