ALG6

116 Rozdział 5. Struktury danych

Iisla2.li

int alfabetycznie(ELEMENT *q],ELEMENT *q2)

{

II czy rekordy ql i q2 są uporządkowane alfabetycznie? return (ul temp(ql->nazwisko,q2->nazwisko)>=0);

I

int wq_zarobkow(ELEMENT *ql,ELEMENT *q2)

\

// czy rekordy ql i q2 sa uporządkowane wg zarobków? return (ql->zarobek>-’q2->zarobck) ;

) int equall(ELEMENT -ql,ELEMENT ^łq2)

(

// czy rekordy ql i q2 uiają identyczne nazwiska? return (stremp(ql->nazwiskc,q2->nazwisko)==0) ;

I

int equal2(ELEMENT *ql,ELEMENT *q2>

(

II    czy rekordy ql i q2 mają identyczne zarobki? return(ql->zarcbe)c==q2->zarobek);

)

Dwie pierwsze funkcje z powyższej listy służą do porządkowania listy, pozostałe ułatwiają proces wyszukiwania elementów. Oczywiście, w rzeczywistej aplikacji bazy danych o pracownikach analogiczne funkcje byłyby nieco bardziej skomplikowane - wszystko zależy od tego, jakie kryteria poszukiwa-nia/porządkowania zamierzamy zaprogramować oraz jak skomplikowane struktury danych wchodzą w grę.

Po tak rozbudowanych wyjaśnieniach działanie funkcji odszukaj_wsk nie powinno stanowić już dla nikogo tajemnicy.

Na stronie *>7 mieliśmy okazję zapoznać się z funkcją/msto informującą, czy lista danych coś zawiera. Nic nie stoi na przeszkodzie, aby do kompletu dołożyć jej kolejną wersję, badającą w analogiczny sposób listę wskaźników:

inline int pusta (I,PTR_rNFO *inf) f

return (inf->qlowa==NULL) ;

)

Ponieważ użyliśmy dwukrotnie tej samej nazwy funkcji, nastąpiło w tym momencie jej przeciążenie: podczas wykonywania programu właściwa jej wersja zostanie wybrana w zależności od typu parametru, z. którym zostanie wywołana (wskaźnik do struktury INFO lub wskaźnik do struktury LPTR INFO).