Iteratory

W tym rozdziale poznasz różne typy iteratorów dostępnych w STL. 
Iteratory służą do uzyskiwania dostępu do danych w kontenerach; reprezentują uogólniony wskaźnik wskazujący pozycję w kontenerze. Mówiąc dokładniej, iterator to obiekt wskazujący element znajdujący się w kontenerze.

Można je zwiększać i zmniejszać według własnego uznania, a także używać do manipulowania danymi w kontenerze.

Możemy używać iteratorów do przemieszczania się po zawartości kontenera. Można je sobie wyobrazić jako wskaźniki wskazujące miejsce w kontenerze, za pomocą których uzyskujemy dostęp do zawartości znajdującej się w danym miejscu. 
Iteratory odgrywają ogromną rolę w łączeniu kontenerów STL z algorytmami, które poznasz później w tym kursie.

C++ STL implementuje pięć różnych typów iteratorów:

• Iteratory wejściowe (służą do odczytywania sekwencji wartości)
• Iteratory wyjściowe (służą do zapisywania sekwencji wartości)
• Iteratory jednokierunkowe (można je odczytywać, zapisywać do nich i przesuwać je do przodu)
• Iteratory dwukierunkowe (podobnie jak iteratory jednokierunkowe, ale można je przesuwać do tyłu)
• Iteratory swobodnego dostępu (można je przesuwać w dowolnym kierunku o dowolną liczbę kroków)

Iteratory są najczęściej zwracane przez funkcję lub metodę. Funkcja lub metoda zwraca wartość będącą iteratorem.

Funkcje iteratorów to:

• begin() - wskazuje pierwszą pozycję iteratora na pierwszy element kontenera
• end() - wskazuje pozycję iteratora na ostatni element kontenera