<![CDATA[Iterator für einfach verkette Liste schreiben]]>Ich muss einen Iterator für eine einfach verkettete Liste schreiben.
Wo finde ich ein Beispiel dafür?

]]>https://www.c-plusplus.net/forum/topic/179809/iterator-für-einfach-verkette-liste-schreibenRSS for NodeMon, 21 Sep 2026 13:22:20 GMTWed, 25 Apr 2007 14:05:35 GMT60<![CDATA[Reply to Iterator für einfach verkette Liste schreiben on Wed, 25 Apr 2007 14:05:35 GMT]]>Ich muss einen Iterator für eine einfach verkettete Liste schreiben.
Wo finde ich ein Beispiel dafür?

]]>https://www.c-plusplus.net/forum/post/1273273https://www.c-plusplus.net/forum/post/1273273Wed, 25 Apr 2007 14:05:35 GMT<![CDATA[Reply to Iterator für einfach verkette Liste schreiben on Wed, 25 Apr 2007 14:35:00 GMT]]>im stl header namens <LIST>
Da musst du im grunde einfach nur den -- operator aus der "iterator"-klasse entfernen, und hast im grunde das was du willst, angenommen, deine liste ist in etwa so aufgebaut, wie das original. Im Magazin gibt es drei artikel über die stl, unter anderem steht in einem alles, was man so über iteratoren wissen sollte 🤡 👍

\edit: aber irgendwie kommt mir die aufgabe etwas mysteriös vor, man kann doch nicht einfach so eine iterator-klasse schreiben, die im luftleeren raum rumhängt... wie sieht es denn mit dem eigentlichen container aus?

]]>https://www.c-plusplus.net/forum/post/1273302https://www.c-plusplus.net/forum/post/1273302Wed, 25 Apr 2007 14:35:00 GMT<![CDATA[Reply to Iterator für einfach verkette Liste schreiben on Wed, 25 Apr 2007 15:10:47 GMT]]>Andrey schrieb:

im stl header namens <LIST>

Bitte kleingeschrieben, case-sensitive ftw! 😉

Ein weiteres Beispiel (was möglicherweise deutlich hilfreicher ist) ist in der Boost.Iterator-Bibliothek unter iterator_(adaptor|facade).

Andrey schrieb:

\edit: aber irgendwie kommt mir die aufgabe etwas mysteriös vor, man kann doch nicht einfach so eine iterator-klasse schreiben, die im luftleeren raum rumhängt... wie sieht es denn mit dem eigentlichen container aus?

Klar kann man Iteratoren schreiben, die unabhängig von Containern sind. Das ist ja gerade der Sinn dieser Abstraktion.
Beispiele sind ebenfalls in der Boost.Iterator-Bibliothek zu finden. Hier im Forum ist auch irgendwo noch ein Thread, in dem ein Iterator gezimmert wurde, der die Fibonacci-Folge generiert (was ziemlich trivial ist, aber gerade deshalb finde ich, dass er ein gutes Beispiel ist).

]]>https://www.c-plusplus.net/forum/post/1273333https://www.c-plusplus.net/forum/post/1273333Wed, 25 Apr 2007 15:10:47 GMT<![CDATA[Reply to Iterator für einfach verkette Liste schreiben on Wed, 25 Apr 2007 19:40:45 GMT]]>Du brauchst nur

Konstruktor
operator++
operator!=
operator->
operator*

Dann kannste schon mit einer for-Schleife durchiterieren. Und alle Funktionen sind Einzeiler.

]]>https://www.c-plusplus.net/forum/post/1273536https://www.c-plusplus.net/forum/post/1273536Wed, 25 Apr 2007 19:40:45 GMT<![CDATA[Reply to Iterator für einfach verkette Liste schreiben on Wed, 25 Apr 2007 19:49:20 GMT]]>Aber dann sinds noch keine Iteratoren im Sinne der STL!
Die brauchen mindestens noch ein paar typedefs, z.B. value_type.

]]>https://www.c-plusplus.net/forum/post/1273541https://www.c-plusplus.net/forum/post/1273541Wed, 25 Apr 2007 19:49:20 GMT