Folie 1 Jan-Peter Schmidt Matthias Teske -Fernstudium Informatik- -Matrikel 2000- -LABORPRAKTIKUM-...

-Laborpraktikum-Sommersemester 2005

„Umsetzung vonPattern“

Folie 1

Jan-Peter SchmidtMatthias Teske

-Fernstudium Informatik--Matrikel 2000-

-LABORPRAKTIKUM-SOMMERSEMESTER 2005

„Umsetzung von Pattern“Muster: -ITERATOR-

(Verhaltensmuster)

Gruppe: Jan-Peter SchmidtMatthias Teske

Quellen:• Gamma, E., Helm, R., Jonson, R., Vlissides, J., „Entwurfsmuster“, Addison Wesley, Bonn, 1996• Prof. Dr. Uwe Schmidt, FH Wedel, Vorlesung „Softwaredesign“ www.fh-wedel.de/~si/vorlesungen/softwaredesign/Verhaltensmuster/Iterator.html

http://www.fh-wedel.de/~si/vorlesungen/softwaredesign/Verhaltensmuster/Iterator.html











Folie 2



1. Klassifizierung und Zweck

Muster „Iterator“


2. Motivation3. Anwendbarkeit4. Struktur5. Teilnehmer6. Konsequenzen7. Implementierung8. Beispiel9. Verwandte Muster

Klassifizierung:

Das Iteratormuster gehört zu den objektbasiertenVerhaltensmustern

Zweck:

Ermögliche den sequentiellen Zugriff auf die Elemente eineszusammengesetzten Objekts, ohne seine zugrunde liegendeRepräsentation offen zu legen.

Hinweis: Der Iterator ist auch bekannt als Cursor



Folie 3



2. Motivation (1/3)



2. Motivation (1/3)3. Anwendbarkeit4. Struktur5. Teilnehmer6. Konsequenzen7. Implementierung8. Beispiel9. Verwandte Muster

Gegeben:

• Zusammengesetztes Objekt, z.B. Liste

Anforderungen:

• Auf alle Elemente dieser Liste soll zugegriffen werden können

• Zugriff unabhängig von interner Struktur

• Zugriff soll auf verschiedene Art möglich sein

• Schnittstelle der Listenklasse soll trotzdem schlank bleiben

• Mehrfach gleichzeitige Traversierung soll möglich sein



Folie 4



2. Motivation (2/3)




Idee:

• Zuständigkeit für Zugriff sowie Funktionalität zur Traversierung aus Listenobjekt ausgliedern

• Diese Funktionalität einem „Iterator-Objekt“ zuteilen

• Klasse Iterator definiert Schnittstelle zum Zugriff auf Listenelemente

Beispiel:

• Klasse Liste führt zu der Klasse ListenIterator

• Diese Klasse stellt die Methoden Start(), Weiter(), IstFertig() und AktuellesElement() bereit



Folie 5



2. Motivation (3/3)




Problematik:

• Iterator und Liste sind gekoppelt, Client muss wissen, dass es eine „Liste“ ist und keine andere Struktur

• Somit Festlegung auf bestimmte Struktur

Erweiterte Idee:

• Ausweitung des Iteratorkonzepts auf polymorphe Iteration

• Definition der Klasse AbstrakteListe einheitliche Schnittstelle

• Dementsprechend Definition der abstrakten Klasse Iterator

• Abstrakte Liste hat Methode ErzeugeIterator, somit wird für jede konkrete Unterklasse spezieller Iterator erzeugt



Folie 6



3. Anwendbarkeit




• Zugriff auf Elemente eines zusammengesetzten Objekts ohne Offenlegung der internen Struktur

• mehrfache gleichzeitige bzw. geschachtelte Traversierung

• einheitliche Schnittstelle zur Traversierung unterschiedlich zusammengesetzter Strukturen (polymorphe Iteration)

• weniger geeignet, wenn Objekt rekursiv definiert ist

• Kompositum nicht mit Iteratoren verarbeiten, sondern mit Interpretierer und Besucher



Folie 7



4. Struktur






Folie 8



5. Teilnehmer




Iterator:• definiert Schnittstelle zum Zugriff auf Elemente und zur Traversierung dieser

KonkreterIterator:• implementiert Schnittstelle von Iterator• verwaltet aktuelle Position während Traversierung

Aggregat:• definiert Schnittstelle für Erzeugung Objekt der Klasse Iterator

Konkretes Aggregat:• implementiert Operationen zum Erzeugen eines konkreten Iterators • gibt Objekt der passenden KonkreterIterator-Klasse zurück



Folie 9



6. Konsequenzen




• Möglichkeit von Varianten der Traversierung, z.B. Vorwärts- und Rückwärtstraversierung

• Vereinfachung der Aggregatschnittstelle, Aggregatklassen brauchen keine Iterationsschnittstelle anbieten

• Ein Aggregat kann mehr als einmal gleichzeitig traversiert werden, da der Iterator seinen eigenen Zustand verwaltet

• Verwaltung ist allerdings nicht immer trivial:Bsp. BinärbaumDer gesamte Pfad vom aktuellen Element (Knoten) bis zur Wurzel muss im Iterator verwaltet werden

• Während der Iteration dürfen keine Modifikationen am Aggregat vorgenommen werden (Traversierung einer Kopie ist teuer)



Folie 10



7. Implementierung (1/2)



2. Motivation3. Anwendbarkeit4. Struktur5. Teilnehmer6. Konsequenzen7. Implementierung

(1/2)8. Beispiel9. Verwandte Muster

Viele Varianten und Alternativen möglich, z.B.:

• Steuerung der Iteration- interner (passiver) Iterator: Iterator steuert selbst- externer (aktiver) Iterator: Client steuert Iteration, flexiblere Variante: Prüfung auf Gleichheit zweier Behälter möglich

• Definition des Traversierungsalgorithmus- muss nicht zwingend im Iterator erfolgen, auch im Aggregat möglich: Iterator speichert nur Zustand Cursor!

• Robustheit- stellt sicher, dass das Einfügen und Entfernen von Objekten nicht mit Traversierung in Konflikt gerät, ohne Aggregat zu kopieren



Folie 11



7. Implementierung (2/2)



2. Motivation3. Anwendbarkeit4. Struktur5. Teilnehmer6. Konsequenzen7. Implementierung

(2/2)8. Beispiel9. Verwandte Muster

• Zusätzliche Iteratoroperationen- Erweiterung der Schnittstelle des Iterators um Operationen wie Zurück() oder SpringeAuf(Element)

• Iteratoren für Komposita- Externe Iteratoren sind für rekursive Aggregationsstrukturen schwer zu implementieren- Einfacher durch internen Iterator, Speicherung der aktuellen Position durch rekursiven Aufruf- Preorder, Inorder-, Postorder- und Breitentraversierung von Komposita müssen über eigene Klasse möglich sein

• Nulliteratoren- nützlich für Handhabung von Grenzbedingungen- ist immer am Ende der Iteration angelangt, also IstFertig() liefert immer true- zur leichteren Traversierung von baumförmigen Aggregaten



Folie 12



8. Beispiel (1/11) 1. Definition allgemeiner Interfaces



2. Motivation3. Anwendbarkeit4. Struktur5. Teilnehmer6. Konsequenzen7. Implementierung8. Beispiel (1/11)9. Verwandte Muster

1.1 Interface „Aggregat“

1.2 Interface „Iterator“

1.3 Interface „Drucken“:



Folie 13



8. Beispiel (2/11) 2. Beispiel-Implementierung: „Aggregat und Iterator“




Beispiel 2.1: „MyArrayList“ / „MyArrayListIterator“



Folie 14







Beispiel 2.1: „MyArrayList“ / „MyArrayListIterator“



Folie 15







Beispiel 2.2.1: „MyTree“ / „MyTreeIterator“



Folie 16







Beispiel 2.2.1: „MyTree“ / „MyTreeIterator“



Folie 17







Beispiel 2.2.2: „MyReverseTree“ / „MyReverseTreeIterator“



Folie 18







Beispiel 2.2.2: „MyReverseTree“ / „MyReverseTreeIterator“



Folie 19



8. Beispiel (8/11) 3. Beispiel-Anwendung „PersonenListe“




3.1 Klasse „Client“:



Folie 20







3.2 Klasse „Person“:



Folie 21







3.3 Klasse „PersonenListe“:



Folie 22



8. Beispiel (11/11) 4. Visualisierung als Eclipse-PlugIn






Folie 23



9. Verwandte Muster




Kompositum:

• Iteratoren werden oft auf rekursive Strukturen wie Komposita angewendet

Fabrikmethode:

• Polymorphe Iteratoren beruhen auf Fabrikmethode, um Objekt der richtigen Iteratorunterklasse zu erzeugen

Memento:

• Iterator kann Memento nutzen, um den Zustand einer Iteration zwischenzuspeichern• Memento wird hier vom Iterator intern gespeichert

Folie 1 Jan-Peter Schmidt Matthias Teske -Fernstudium Informatik- -Matrikel 2000- -LABORPRAKTIKUM-...

Documents

Transcript of Folie 1 Jan-Peter Schmidt Matthias Teske -Fernstudium Informatik- -Matrikel 2000- -LABORPRAKTIKUM-...