Risposta.

Gli array di strutture sono uno dei modi più popolari per memorizzare e gestire dati simili nel linguaggio C, come tabelle di dati, array di punti, dipendenti, ecc.

Storia della questione:

Il supporto per array e strutture è apparso nelle prime versioni del C per facilitare l'organizzazione dei dati. Tuttavia, lavorare con array di strutture richiede di comprendere le peculiarità del linguaggio, la gestione della memoria e i principi di passaggio dei dati.

Problema:

Gli errori si verificano quando l'array di strutture non è inizializzato correttamente, si verifica confusione con la memoria, si passa l'array a una funzione (che può essere passato come puntatore) e gli errori di accesso ai campi delle strutture tramite indicizzazione errata.

Soluzione:

La dichiarazione dell'array di strutture avviene allo stesso modo degli array di tipi base, solo con un tipo di struttura precedentemente dichiarato.
L'inizializzazione dell'array può essere completa, parziale e per elemento, ma è necessario seguire rigorosamente la sintassi.
Utilizzo e passaggio: per impostazione predefinita, l'array è passato alle funzioni come puntatore, l'accesso ai campi avviene tramite . e ->.

Esempio di codice:

#include <stdio.h>

struct Point {
    int x;
    int y;
};

void print_points(struct Point *arr, int size) {
    for(int i = 0; i < size; ++i) {
        printf("(%d, %d)
", arr[i].x, arr[i].y);
    }
}

int main() {
    struct Point points[3] = { {1,2}, {3,4}, {5,6} };
    print_points(points, 3);
    return 0;
}

Caratteristiche chiave:

Durante la dichiarazione è necessario definire in anticipo il tipo di struttura.
Passando un array di strutture a una funzione, viene passato un puntatore al primo elemento.
È possibile inizializzare sia con un elenco che per elemento, facendo attenzione a un corretto riempimento.

Domande trabocchetto.

Qual è la differenza tra accedere ai campi di una struttura in un array tramite punto e freccia?

arr[i].field viene utilizzato se arr[i] è la struttura stessa. ptr->field viene utilizzato se ptr è un puntatore alla struttura.

struct Point *p = &points[0];
printf("%d", p->x); // corretto
// points[0].x — anch'esso corretto

Se l'inizializzazione parziale dell'array di strutture avviene, quali valori avranno gli altri campi?

Durante l'inizializzazione parziale, i campi non specificati vengono riempiti con zeri in array di dimensioni statiche, ma non per variabili automatiche (di stack) non inizializzate.

struct Point arr[2] = { {10} }; // arr[0].x = 10, arr[0].y = 0, arr[1].x e arr[1].y = 0

Quando si passa un array di strutture a una funzione, vengono passate copie delle strutture?

No, viene passato un puntatore al primo elemento dell'array, permettendo alla funzione di modificare uno o più elementi, poiché lavora con la memoria originale.

Errori tipici e anti-pattern

Utilizzo di campi della struttura non inizializzati.
Indicizzazione confusa (ad esempio points.x invece di points[i].x).
Tentativo di restituire un array locale di strutture da una funzione.

Esempio dalla vita reale

Caso negativo

Lo sviluppatore ha dichiarato un array di strutture senza inizializzare i campi e lo ha passato a una funzione per il riempimento. Ha utilizzato l'operatore . invece di -> mentre lavorava con un puntatore. Di conseguenza, si è verificato un errore di tipo e si sono utilizzati valori spazzatura.

Vantaggi:

Ha ottenuto codice compilabile, ha esaminato gli errori del compilatore.

Svantaggi:

Durante il runtime si sono verificati bug inaspettati, difficilmente rintracciabili.

Caso positivo

È stato utilizzato un inizializzatore esplicito nullo {0} per l'intero array, la funzione ha ricevuto un puntatore e una dimensione, e l'accesso ai campi è stato effettuato rigorosamente e secondo il tipo (arr[i].x).