Dalla A alla Z passando per C - Robotica

int i;
float f;
printf("i = %d (%x)\n", i, i);
printf("i = %7.2f\n", f);
Il carattere “\n” indica l’andata a capo.
14.3 La libreria standard stdlib
La libreria standard dichiara costanti e funzioni di utilità generale, quali quelle per l’allocazione
della memoria, conversione tra tipi e altre.
Per utilizzare le funzioni della libreria standard è necessario includere il file di intestazione
stdlib.h, con l’istruzione:
#include
Tra i tipi di dato definiti in stdlib.h c’è size_t, un tipo intero che è il tipo del valore
restituito dall’operatore sizeof.
Tra le costanti definite in stdlib.h c’è la macro NULL, generalmente viene definita come 0, 0L,
oppure (void*)0, che rappresenta il puntatore nullo. Inoltre, la costante RAND_MAX (maggiore o
uguale a 32767), rappresenta il valore massimo che viene restituito dalla funzione rand() (vedi
Sezione 14.3.4).
14.3.1 Ricerca e ordinamento
La libreria standard implementa due funzioni molto utili per la manipolazione di insiemi omogenei
di dati: la funzione bsearch implementa l’algoritmo di ricerca binaria in modo generalizzato,
ovvero applicabile a qualsiasi insieme di dati. Lo stesso vale per la funzione qsort, la quale
implementa in maniera generica l’algoritmo di ordinamento QuickSort.
Le funzioni sono dichiarate come segue:
• void *bsearch ( void *key, void *base, size_t nmemb, size_t size, compar_fn_t compar);
effettua una ricerca binaria dell’elemento key all’interno dell’insieme base; l’insieme consiste
di nmemb elementi, ciascuno avente dimensione size; viene usata la funzione compar
per confrontare due elementi dell’insieme;
• void qsort (void *base, size_t nmemb, size_t size, compar_fn_t compar);
effettua l’ordinamento dinmemb elementi dell’insiemebase, ciascuno dei quali ha dimensione
size; viene usata la funzione compar per confrontare due elementi dell’insieme;
Essendo funzioni generiche, esse operano allo stesso modo su ogni tipo di insieme, trattando
ciascun elemento dell’insieme semplicemente come una sequenza di bit avente una determinata
lunghezza. Per questo motivo in ciascuna funzione deve essere specificata la dimensione del singolo
elemento. In particolare, la funzione qsort utilizza questa informazione anche per scambiare
due valori. Alla funzione non interessa il significato dei bit che compongono i valori da scambiare,
ma soltanto la loro posizione in memoria e la dimensione.
Allo stesso modo, potendo lavorare su insiemi arbitrari di dati, si deve specificare quanti sono
tali elementi.
140