meine Frage ist.Wie handhabt ihr das mit den Iteratoren bei euren eigenen Listklassen, oder anderen eigens geschrieben Containern? Schreibt ihr den Iterator als eigene Klasse die dann von eurer Klasse erbt oder packt ihr den Iterator mit in die Containerklasse mit rein.Was empfehlt ihr,was ist sinnvoller.Mein Design Patternbuch rät mir es als extra Klasse zu machen.Was sind eure Erfahrungen?

iteratoren sind komplett eigenstaendige Klassen...

Iteratoren schreibt man mit Hilfe von boost am einfachsten: http://www.boost.org/doc/libs/1_37_0/libs/iterator/doc/index.html#iterator-facade-and-adaptor

Ein iterator der von der Container Klasse erbt? Ne, das macht irgendwie keinen Sinn.

iteratoren sind komplett eigenstaendige Klassen...

Iteratoren schreibt man mit Hilfe von boost am einfachsten: http://www.boost.org/doc/libs/1_37_0/libs/iterator/doc/index.html#iterator-facade-and-adaptor

Ok, stimmt hast Recht. Was meinste mit

iteratoren sind komplett eigenstaendige Klassen...

?Heißt das, die Iteratorenklasse wird auch nicht in die Containerklasse integriert? Wie krieg ich es dann aber hin, das ich meinen Iterator so implementiere, das ich mit dem über meinen 'Container laufen kann?

Heißt das, die Iteratorenklasse wird auch nicht in die Containerklasse integriert?

Was verstehst du denn unter "Integration"?

Am Ende will ich genauso ein Konstrukt wie beim vector und allen anderen Standardcontainer bereitstellen können.

std::vector<T>::iterator

Das ist das Ziel

class testcontainer
{
   class Iterator
}

Am Ende will ich genauso ein Konstrukt wie beim vector und allen anderen Standardcontainer bereitstellen können.

std::vector<T>::iterator

Das ist das Ziel

In C++ bedeutet dieser Code nur, dass iterator im Namespace vector liegt - daraus folgt keine beziehung der beiden klassen zueinander.

aber ja, iterator sollte innerhalb der container klasse liegen.

Nachtrag:
Bei einer List Klasse hast du irgendwo eine Knoten-Klasse die die einzelnen Konten definiert. Der iterator muss dann natuerlich die Knoten-Klasse kennen und hat einen konstruktor wo er einen Zeiger auf einen Knoten entgegen nimmt. Die Containerklasse erstellt nun einfach ein iterator objekt mit einem Zeiger auf den jeweiligen Knoten - und schon kann der iterator bequem ueber den container iterieren.

dazu braucht man manchmal friends oder aehnliches, aber iterator ist und bleibt eine selbststaendige value klasse.

aber iterator ist und bleibt eine selbststaendige value klasse.

Kannst du kurz erklären was du mit "value Klasse" meinst.Du sagtest

Der iterator muss dann natuerlich die Knoten-Klasse kennen und hat einen konstruktor wo er einen Zeiger auf einen Knoten entgegen nimmt. Die Containerklasse erstellt nun einfach ein iterator objekt mit einem Zeiger auf den jeweiligen Knoten -und schon kann der iterator bequem ueber den container iterieren.

Eine Knotenklasse in meiner Listklasse habe ich selbstverständlich.Wie soll aber die Iteratorklasse mit den Listknoten arbeiten? bzw wie kann ich ihn wandern lassen?Hab auf dem Gebiet Iteratoren noch nicht so viel erfahrung, bin deshalb für jeden Tip und Erklärung dankbar.

Wie soll aber die Iteratorklasse mit den Listknoten arbeiten? bzw wie kann ich ihn wandern lassen?Hab auf dem Gebiet Iteratoren noch nicht so viel erfahrung, bin deshalb für jeden Tip und Erklärung dankbar.

Ich nehme an, die Knotenklasse besitzt Zeiger auf das nächste (evtl. auch vorherige) Element, sagen wir dem mal next .

Der Iterator zeigt auf einen Knoten. Jetzt implementierst du den operator++ deines Iterators so, dass der Iterator anschliessend auf den nächsten Knoten zeigt, also den next -Zeiger.

Danke dir, das hilft mir weiter.Aber was meinst du damit:

aber iterator ist und bleibt eine selbststaendige value klasse.

Kannst du kurz erklären was du mit "value Klasse" meinst.

Unwichtig.
iteratoren sind einfach Klassen (zufaelligerweise in C++ value klassen - da sie die selbe (kopier) semantik haben wie zB int oder char).

Eine Knotenklasse in meiner Listklasse habe ich selbstverständlich.Wie soll aber die Iteratorklasse mit den Listknoten arbeiten? bzw wie kann ich ihn wandern lassen?Hab auf dem Gebiet Iteratoren noch nicht so viel erfahrung, bin deshalb für jeden Tip und Erklärung dankbar.

Eine einfache Loesung waere es, den iterator als friend der Containerklasse zu nehmen:

template<typename T>
class List {
private:
  struct Node {
    Node* next;
    T value;
  };

  friend class iterator;
public:
  class iterator {
  private:
    Node* p;
  public:
    iterator(Node* p) : p(p)
    {}
    iterator& operator++() {
      p=p->next;
      return *this;
    }
  };
};

Das waere ein simple variante. Besser waere natuerlich boost - aber vielleicht waere es ganz gut wenn du iteratoren mal auf diese (umstaendliche) art implementierst - da lernst du vermutlich am meisten dabei.

Mein Problem ist jetzt nur: ich weiss nicht genau wo du ein Problem hast - versuch mal einen ansatz den du am besten findest zu implementieren und dann hier zu zeigen oder aber genau zu erklaeren. uU koennen wir so schneller feststellen wo du deinen gedankenfehler hast.