Dalla A alla Z passando per C - Robotica

Sia la bsearch che la qsort, così come tutti gli algoritmi di ordinamento e di ricerca, devono
poter confrontare tra loro due valori dell’insieme. Nel caso della ricerca questo serve per decidere
se l’elemento analizzato corrisponde a quello da trovare e, in caso contrario, per procedere opportunamente
con la ricerca. Nel caso dell’ordinamento, bisogna stabilire la relazione d’ordine
tra due elementi, ovvero stabilire se sono uguali oppure quale dei due è maggiore dell’altro. Dal
momento che le funzioni presentate sono generiche, non esiste un unico modo per confrontare
due elementi, poichè il confronto dipende dal significato dei bit che compongono gli elementi.
Per esempio, il confronto tra due interi è banale e viene fatto dal compilatore, così come quello
tra numeri a virgola mobile. Ma nel caso fosse necessario confrontare elementi più “complessi”,
per esempio una struttura composta da vari campi dal significato particolare, deve allora essere
il programmatore a fornire una opportuna funzione la quale, dati due elementi, ritorni un codice
che indica la relazione d’ordine (l’uguaglianza per la ricerca è un caso particolare).
L’ultimo parametro di entrambe le funzioni è quindi un puntatore a funzione, che punta ad
una funzione definita dall’utente la quale confronta due elementi dell’insieme. Tale funzione è
definita come segue
typedef int (*__compar_fn_t) (void *, void *);
essa accetta come parametri i puntatori agli elementi da confrontare, e ritorna
• un valore minore di 0 se il primo parametro è minore del secondo;
• 0 se sono uguali;
• un valore maggiore di 0 se il primo parametro è maggiore del secondo.
14.3.2 Controllo dell’esecuzione del programma
Le funzioni più rilevanti per la gestione dell’esecuzione di un programma sono le seguenti:
• void abort (void);
termina immediatamente ed in modo anormale il programma, ed equivale alla ricezione del
segnale di abort SIGABRT
• int atexit (void (*func) (void));
permette di registrare una funzione la quale sarà eseguita appena prima della normale
terminazione del programma; la funzione accetta il puntatore alla funzione da richiamare;
• void exit (int status);
causa la normale terminazione del programma, ritornando il valore status;
• char *getenv (char *name);
restituisce la stringa che nell’ambiente di lavoro del programma è associata al nome fornito
name, oppure NULL se non esiste alcuna stringa;
• int system (char *command);
passa la stringa fornitale all’ambiente di lavoro per l’esecuzione del comando associato e
restituisce il codice d’uscita del comando invocato.
La funzione atexit può essere chiamata più volte, per registrare più di una funzione per
l’esecuzione al termine del programma. Le funzioni registrate sono eseguite in ordine inverso
rispetto alla loro registrazione ed il controllo viene restituito all’ambiente chiamante. Il programma
restituisce quindi un valore numerico, che generalmente indica lo stato del programma o la
causa della sua terminazione, il quale deve essere fornito alla funzione stessa.
141