Pointeri pe functii
In C functia in sine nu este o variabila, dar exista posibilitatea
de a defini un pointer pe o functie, care poate fi manipulat,
transmis functiilor, plasat in tablouri etc. Vom ilustra aceasta
modificind procedura de sortare scrisa mai anterior in acest cap,
in asa fel incit fiind dat argumentul optional-n sa se sorteze
liniile input memorie, nu linii copiate.
De obicei, un sort consta in trei parti-o comparatie care
realizeaza ordonarea oricarei perechi de obiecte, o schimbare,
prin care se inverseaza oridinea obiectelor si un algoritm de
sortare care face comparatii si schimbari pina cind obiectele
sint definitiv ordonate. Algoritmul de sortare este independent de
operatiile de comparare si schimbare, astfel incit prin transmite-
rea functiei de comparare si schimbare catre el, se va putea
realiza sortarea pe diferite criterii. Acest lucru ni-l propunem
in noul sort.
Compararea lexicografica a doua linii este realizata prin
strcmp iar schimbarea prin swap; avem nevoie de o rutina
numecmp care compara doua linii pe baza valorilor numerice si
returneaza un indice de conditie de acelasi fel ca si strcmp.
Aceste trei functii sint declarate in main iar pointerii pe ele
sint transmisi la sort. Sort la rindul sau apeleaza functiile
prin sort, la rindul sau apeleaza functiile prin pointeri. Am
sarit peste procesul de tratare a arguentelor eronate, concentrin-
du-ne astfel pe rezolvarea problemelor principale.
#define LINES 1000 /* maximum de linii de sortat */
main(argc, argv) /* sortarea linii input */
int argc;
char *argv[];
else
printf("intrare prea mare pentru sort\n");
}
strcmp, numecmp si swap sint adrese de functii; din moment ce ele
sint cunoscute ca fiind functii, operatorul & nu este necesar la
fel cum el nu este necesar inaintea numelui unui tablou. Compila-
torul este cel care rezolva transmiterea adresei functie.
Al doilea pas este modificarea lui sort:
sort(v, n, comp, exch)
/* sorteaza sirurile v[0]. . . v[n-1] */
char *s[];
int n;
int (*comp)(), (*exch)();
}
Declaratiile vor fi studiate cu grija.
int (*comp)()
spune ca comp este un pointer pe o fc ce returneaza un int.
Primul set de paranteze este necesar; fara ele
int *comp()
ar spune ca cmp este o functie ce returneaza un pointer pe un
integer, ceea ce este cu totul altceva. Utilizarea lui comp in
linia
if ((*comp)(v[j], v[j+gap]) <= 0)
este comparabila cu declaratia potrivit careia cmp este u pointer
pe o functie; *comp este functie, iar
(*comp)(v[j], v[j+gap])
este apelul ei. Parantezele sint necesare pentru asocierea corecta
a componentelor.
Am ilustrat deja prin strcmp compararea a doua siruri.
Iata numecmp care compara doua siruri numerice pe baza valorii
numerice:
numcmp(s1, s2) /* compara numeric s1 cu s2 */
char *s1, *s2;
Pasul final este adaugarea functiei swap care schimba doi
pointeri. Aceasta este adoptata direct din ceea ce am prezentat
mai devreme in acest capitol.
swap(px, py) /* interschimba *px si *py **/
char *px[], *py[];
Exista o varietate de alte optiuni care pot fi adaugate la
programul de sortare; unele dintre ele pot fi reincercate ca
exerctii.
Exercitiul 5.11. Modificati sort in asa fel incit sa gestioneze
un flag, -r care indica sortarea in ordine inversa (descresca-
toare). Bineinteles -r trebuie sa fie compatibil cu -n.
Exercitiul 5.12. Adaugati optiunea -n pt a prelucra impreuna
literele mari si literele mici adica sa nu se mai faca distinc-
tia intre aceste doua tipuri de caractere grafice intimpul
sortarii; datele cu litere mari si cee cu litere mici sint
sortate impreuna, in asa fel incit a si A apar adiacent, nu
separate prin intregul alfabet al literelor mici sau mari.
Exercitiul 5.13. Adaugati optiunea -d ("ordinea din dictionar")
care realizeaza comparari doar pentru litere, numere si
flancuri. Asiguarti-va ca -d merge impreuna cu -f.
Exercitiul 5.14. Adaugati o faclitatea legata de gestionarea
cimpurilor, in asa fel incit sortarea sa poata fi facuta pe
cimpuri si interiorul liniilor, fiecare corespunzind unui set
independent de optiuni. (Indexul acestei carti fost sortat cu
-df pt ordinea alfabetica si cu -n pentru paginilor.)
