Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

De observat cã în ambele cazuri un obiect stivã va contine un obiect vector, pentru
cã un obiect stivã contine datele clasei sale, date mostenite dela superclasã si care sunt
adresa si dimensiunea vectorului (la fel ca si în cazul agregãrii).
Relatia stabilitã prin derivare este o relatie staticã între clase ( nu mai poate fi
modificatã la executie), dar relatia stabilitã prin agregare este o relatie dintre obiecte si
poate fi o relatie dinamicã, dacã variabila continutã în clasa compusã este de un tip
mai general (clasã abstractã sau interfatã). Variabila continutã (obiect sau pointer la
obiect) poate primi la executie, prin atribuire, variabile de diferite subtipuri.
Un alt exemplu de reutilizare a functionalitãtii unei clase prin compunere poate fi o
clasã pentru dictionare implementate printr-un singur vector extensibil. Metodele clasei
dictionar pot folosi metode ale clasei vector: adãugare la vector (cu extindere, la
nevoie), afisare vector, cãutare în vector s.a.
Cele mai importante metode de lucru cu un dictionar sunt:
Object * put (Object* key, Object* value); // pune o pereche in dictionar
Object* get (Object * key); // obtine valoarea asociata unei chei date
Un dictionar este o colectie de perechi cheie-valoare, în care cheia si valoarea pot
avea orice tip dar cheile trebuie sã fie distincte ( la comparatie cu metoda “equals”). O
solutie posibilã foloseste o clasã auxiliarã “Pair” pentru o pereche de obiecte si un
vector în care se introduc pointeri la obiecte “Pair”.
Exemplul urmãtor este o transcriere în C++ a unei situatii uzuale din Java, când se
defineste o colectie ordonatã de obiecte generice comparabile. Ordonarea foloseste
operatia de comparare, dar aceasta depinde de tipul obiectelor din colectie: altfel se
comparã date calendaristice si altfel se comparã siruri de caractere sau numere. Este
deci necesar ca la crearea unui obiect vector ordonat sã se transmitã si obiectul
comparator specific tipului de obiecte introduse în vector. Clasa pentru vectori
ordonati contine o variabilã pointer la tipul abstract “Comparator”, initializatã de
constructor cu obiectul concret comparator (dintr-o subclasã a clasei “Comparator”).
Obiectul concret comparator folosit de obiectul vector este stabilit la executie, iar
relatia dintre aceste obiecte este o relatie dinamicã.
// clasa ptr vectori ordonati de obiecte oarecare
class SortedArray: public Array {
private:
Comparator* comp; // comparator de obiecte memorate
void sort();
public:
SortedArray (int size, Comparator* cmp): Array(size) { comp=cmp;}
void add (Object * p) {
Array::add(p);
sort();
}
};