Trailing Array Idiom

Question

Che cos'è IDiling array Idiom?

P.S: Googling questo termine fornisce I vettori vengono implementati utilizzando l'idioma di array finale, quindi non sono ridimensionabili senza modificare l'indirizzo dell'oggetto vettoriale stesso.

Answer 1

Se si intende il linguaggio di matrice finale menzionato nel GCC source code (dove il tuo preventivo viene), sembra riferirsi al vecchio C trucco per implementare un array dinamico:

typedef struct { 
    /* header */ 
    size_t nelems; 

    /* actual array */ 
    int a[1]; 
} IntVector; 

dove una matrice sarebbe creata con

IntVector *make_intvector(size_t n) 
{ 
    IntVector *v = malloc(sizeof(IntVector) + sizeof(int) * (n-1)); 
    if (v != NULL) 
     v->nelems = n; 
    return v; 
} 

Answer 2

Sembra fare riferimento agli array nelle strutture, che possono avere una matrice variabile. Vedi:

http://blogs.msdn.com/b/oldnewthing/archive/2004/08/26/220873.aspx e http://sourceware.org/gdb/current/onlinedocs/gdbint/Support-Libraries.html

Un altro suggerimento, se google per un'espressione messo l'espressione in "" come "trailing allineamento" questo vi darà risultati più specifici. Google conosce gli array finali.

Answer 3

Penso che quello che si intende è:

struct foo { 
    ... some data members, maybe the length of bar ... 
    char bar[]; /* last member of foo, char is just an example */ 
}; 

Viene utilizzato allocando con malloc(sizeof(struct foo)+LEN), dove LEN è la lunghezza desiderata di bar. In questo modo è necessario solo un malloc. [] può essere utilizzato solo con l'ultimo membro della struttura.

E, per quanto comprendo il documento GCC, struct foo può essere utilizzato (ragionevolmente) solo come ultimo membro di un'altra struttura, poiché la dimensione di archiviazione non è fissa, o come puntatore.