Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

comparare la egalitate siruri de caractere
int comp (T a, T b ) {
return strcmp (a,b);
}
int findS ( Set a, T x) { // cauta pe x in multimea a
int j=0;
while ( j < a.n && comp(x,a.m[j]) ==0 )
++j;
if ( j==a.n) return 0; // negasit
else return 1; // gasit
}
c) Transmiterea functiilor de comparare, atribuire, s.a ca argumente la functiile care le
folosesc (fãrã a impune nume fixe acestor functii), la fel ca la apelul functiei “qsort”.
Exemplu:
typedef char * T; // definire tip T
// tip functie de comparare
typedef (int *) Fcmp ( T a, T b) ;
// cauta pe x in multimea a
int findS ( Set a, T x, Fcmp cmp ) {
int j=0;
while ( j < a.n && cmp(x,a.m[j]) ==0 )
++j;
if ( j==a.n) return 0; // negasit
else return 1; // gasit
}
Uneori tipul T al datelor folosite de o aplicatie este un tip agregat (o structurã C): o
datã calendaristicã ce grupeazã numere pentru zi, lunã, an , descrierea unui arc dintrun
graf pentru care se memoreazã numerele nodurilor si costul arcului, s.a. Problema
care se pune este dacã tipul T este chiar tipul structurã sau este un tip pointer la acea
structurã. Ca si în cazul sirurilor de caractere este preferabil sã se lucreze cu pointeri
(cu adrese de structuri) si nu structuri. In plus, atribuirea între pointeri se face la fel ca
si atribuirea între numere (folosind operatorul de atribuire). Obiectele nu se mutã în
memorie, ci doar adresele lor se mutã dintr-o colectie în alta.
In concluzie, tipul neprecizat T al elementelor unei colectii este de obicei fie un tip
numeric, fie un tip pointer (inclusiv de tip void * ).
Utilizarea de pointeri la “void”
O a doua solutie pentru o colectie genericã este o colectie de pointeri la orice tip (void
*), care vor fi înlocuiti cu pointeri la datele folosite în fiecare aplicatie. Si în acest caz
functia de comparare trebuie transmisã ca argument functiilor de inserare sau de
cãutare în colectie. Avantajul asupra solutiei cu tip neprecizat T este acela cã functiile
pentru operatii cu colectii pot fi compilate si puse într-o bibliotecã si nu este necesar