Un elemento di matrice nella struct

Question

Perché alcuni struct utilizza una singola serie di elementi, come segue:

typedef struct Bitmapset 
{ 
int nwords; 
uint32 words[1]; 
} Bitmapset; 

per rendere conveniente per l'allocazione dinamica quest'ultimo?

Answer 1

In una parola, sì.

In sostanza, il modo C99 per farlo è con un flexible array member:

uint32 words[]; 

Alcuni compilatori pre-C99 consentono di ottenere via con:

uint32 words[0]; 

Ma il modo per garantire al lavoro in tutti i compilatori è:

uint32 words[1]; 

E poi, non importa come viene dichiarato, è possibile allocare l'arguzia oggetto h:

Bitmapset *allocate(int n) 
{ 
    Bitmapset *p = malloc(offsetof(Bitmapset, words) + n * sizeof(p->words[0])); 
    p->nwords = n; 
    return p; 
} 

Anche se per ottenere i migliori risultati è necessario utilizzare size_t invece di int.

Answer 2

Questo di solito consente l'accesso idiomatico a istanze di struct di dimensioni variabili. Considerando il tuo esempio, in fase di esecuzione, si può avere una Bitmapset che viene disposto in memoria come questo:

----------------- 
| nwords | 3 | 
| words[0] | 10 | 
| words[1] | 20 | 
| words[2] | 30 | 
----------------- 

Così si finisce con un numero di runtime-variabile Uint32 "appeso fuori" alla fine della vostra struct, ma accessibile come se fossero definiti in linea nella struttura. Questo è fondamentalmente (ab) usando il fatto che C non esegue il controllo degli array di runtime per permetterti di scrivere codice come:

for (int i = 0; i < myset.nwords; i++) { 
    printf("%d\n", myset.words[i]); 
}