Dalla A alla Z passando per C - Robotica

Una implementazione di strlen, funzione che ritorna la lunghezza di una stringa, può quindi
essere la seguente:
int strlen(char *s)
{
char *t = s;
for (; *t; t++)
;
return t - s;
}
8.4 Puntatori e strutture
Una struttura dati può includerne altre o includere puntatori ad altre strutture. Mentre i puntatori
possono riferire una struttura da un’altra ciclicamente, l’inclusione di strutture non può
essere ricorsiva, perché la struttura inclusa è interamente contenuta nella struttura includente.
Poiché il compilatore effettua una sola passata sul codice, se una struttura contiene il puntatore
ad un’altra struttura, occorre dichiarare tale struttura preventivamente, anche senza
definirne l’elenco dei campi. Tale struttura non può essere istanziata, perché il compilatore
non sa la sua dimensione in byte, ma si possono definire puntatori ad essa, perché i puntatori
hanno tutti la stessa dimensione.
Esempio:
struct father;
struct child {
struct father *father;
/* ... */
};
struct father {
struct child *child;
/* ... */
};
Dichiarare una struttura senza specificarne l’elenco dei campi permette anche di creare strutture
opache in una libreria, normalmente usate per dati privati della libreria stessa. Se una struttura
contiene un puntatore alla struttura stessa non serve la dichiarazione preventiva, perché mentre
il compilatore legge la lista dei campi ha già visto il nome della struttura stessa.
struct dpriv;
struct datum {
struct dpriv *priv; /* lista dei campi ignota all’utente di datum */
/* ... */
struct datum *next; /* per l’inserimento in una lista */
};
93