Übungen zu Entwicklung objekt-orientierter Bibliotheken
Lösungsbeispiel zu Blatt 8

AgingObjects

Abstraktion für Reihenfolge des letzten Zugriffs auf Objekte (unverändert).

Dictionaries

Abstraktion für assoziative Arrays. Hinzugekommen sind Definitionen für Vergleichsprozeduren, damit das Sortierkriterium ggf. leicht weitergegeben werden kann.

Hashes

Implementierung von Dictionaries als Hashes im dynamischen Speicher. Diese Variante stellt sowohl sortierte als auch unsortierte Dictionaries zur Verfügung.

VirtualDictionaries

Abstraktion für Schein-Kopien großer Dictionaries.

Die Implementierung bedient sich zweier Hashes für die lokalen Änderungen: changedKeys enthält genau die Schlüssel, für die es lokale Änderungen gegeben hat (aber nur leere Objekte), und local enthält den lokal gültigen Teil des Dictionarys. Wenn das originale Dictionary verändert wird, wirkt sich das also nur dann auf die Kopie aus, wenn der betreffende Schlüssel noch von keiner Änderung der Kopie betroffen war.

TestHashes

Testprogramm für Hashes in Verbindung mit VirtualDictionaries.

Dieses Beispiel gibt es auch als shar-File.