Programmieren, Algorithmen und Datenstrukturen 2 (Vorlesung 12)

Organisatorisches

• Verschiebung aller Praktika um 1 Woche

Iteratoren

• bilden eine Isolierschicht zu Containern
• sind eine Klasse innerhalb einer anderen Klasse
• erfüllen mindestens die Kriterien:
  • a==b
  • a!=b
  • *a
  • *a=wert
  • wert = *a
  • ++a
• Typen:
  • input
  • output
  • forward
  • bidirectional
  • random access

Sentinel

• ist ein Iterator ( Eingebettete Klasse der Liste )
• eine Stelle hinter dem letzten Element = .end()
• verhindert, dass man über die Liste hinaus geht
• ermöglicht den direkten Vergleich begin==end → leere Liste

Templates

• Ohne Standardkonstruktor lässt es sich nicht kompilieren

myIterator

• myNode<Elem>* _curr() const; ↔ wichtig zum Debuggen