Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

ordonare vector de obiecte
void SortedArray::sort () {
for (int j=1;j 0) {
Object* b=vp[i];
vp[i]=vp[i+1];
vp[i+1]=b;
}
}
Deoarece “Comparator” este o clasã abstractã (o interfatã, de fapt), nu putem avea
o variabilã “Comparator” (nu pot exista obiecte de acest tip), dar putem avea o
variabilã pointer la tipul “Comparator”, ca loc unde vom memora un pointer la un
obiect de un subtip al tipului “Comparator”. Exemplu de comparator pentru obiecte de
tip “Int”:
// clasa abstracta ptr obiecte comparator
class Comparator {
public:
virtual int compare (Object*,Object*)=0;
};
// comparator pentru obiecte Int
class IntComp: public Comparator {
public:
int compare (Object* p, Object* q) {
Int* ip = (Int*)p;
Int* iq = (Int*)q;
return ip->getVal() - iq->getVal();
}
};
Exemplu de creare a unui obiect vector ordonat:
SortedArray a (100, new IntComp());
Este posibilã si chiar folositã combinarea derivãrii cu agregarea, ca metode de
reutilizare a metodelor unor clase. Am putea avea, de exemplu, o clasã abstractã
“Stack” (pentru stive abstracte), cu metode “push” si “pop”, iar una din subclasele
sale instantiabile ar contine un obiect vector de obiecte (stive realizate ca vectori).
Clase sablon (“Templates”)
In programarea cu obiecte mai existã si o altã solutie pentru programarea genericã a
unor colectii în care sã putem memora date de orice tip (tip primitiv sau tip clasã).
Aceastã solutie se bazeazã pe clase “sablon” (“template”), clase pentru care se poate
preciza la instantiere tipul datelor continute. La definirea clasei, tipul datelor folosite