Kann mir jemand erklaeren, was ein Iterator ist? Ich mein, ich weis, was man damit macht, wie man ihn einsetzt. Ich wuerde aber gerne wissen, was er ist.
Ein Pointer kann er nicht sein, weil jeder Iterator dann die gleichen Operatoren unterstuetzen muesste.
Ist ein Iterator eine Klasse?
Mit freundlichen Gruessen,
WhiteDragon. [ Bearbeitet ]
Ein Iterator ein Objekt das sich wie ein Zeiger verhält, damit du über eine Struktur (Baum/Liste) iterieren kannst. Du dereferenzierst ihn um an seinen Wert zu kommen, du kannst ihn per ++ erhöhen und -- verringern, um eine Position weiter zu kommen, aber du kannst auch eine Distanz wie bei einem Zeiger draufrechnen (iterator+2 um an das übernächste Element zu kommen von der Position des Iterators). Sie sind aber als Klasse implementiert, bieten aber die gleichen Operationen wie Zeiger.
Guck dir mal das Entwurfsmuster "Iterator" an. Das sollte es einigermaßen erklären. Dieses Entwurfsmuster spezifiziert die Implementation der Iteratoren in C++:
Wikipedia: Iterator (Entwurfsmuster)
Iteratoren können nicht NULL sein. Der ungültige Iterator, zeigt hinter das letzte Element der Struktur. Also auf den Iterator der durch end() spezifiziert wird. Daher prüft man bei der Iteration in C++ immer gegen den end()-Iterator, bevor man den Iterator benutzt.