matriz Uno de los elementos de estructura

Question

por qué algunas struct utiliza un único conjunto de elementos, como sigue:

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

para que sea conveniente para la asignación dinámica último?

Answer 1

En una palabra, sí.

Básicamente, la forma en C99 de hacerlo es con un flexible array member:

uint32 words[]; 

Algunos compiladores pre-C99 permiten escapar con:

uint32 words[0]; 

Pero la manera de garantizar que funcione en todos los compiladores es:

uint32 words[1]; 

Y luego, no importa cómo se declare, puede asignar el objeto ingenio h:

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

Aunque para obtener los mejores resultados se debe utilizar en lugar de size_tint.

Answer 2

Esto es generalmente para permitir el acceso idiomático a instancias de estructuras de tamaño variable. Teniendo en cuenta su ejemplo, en tiempo de ejecución, es posible que tenga un Bitmapset que se presenta en la memoria de esta manera:

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

por lo que terminan con un número de tiempo de ejecución variable de uint32 "colgando" al final de su estructura, pero accesible como si estuvieran definidos en línea en la estructura. Esto es básicamente (ab) utilizando el hecho de que C no hace ninguna comprobación de límites de matriz en tiempo de ejecución para permitirle escribir código como:

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