Идентификатор прицепного массива

Question

Что такое Idialom Trailing Array?

P.S: Googling этот термин дает Векторы реализованы с использованием идиомы конечного массива, поэтому они не изменяются по размеру без изменения адреса самого векторного объекта.

Answer 1

Если вы имеете в виду идиому трейлинг массив упоминается в GCC source code (где ваша цитата из), это, кажется, относится к старому C трюк реализовать динамический массив:

typedef struct { 
    /* header */ 
    size_t nelems; 

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

, где массив будет создан с

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

Как представляется, это относится к массивам в структурах, которые могут иметь переменный размер массива. См:

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

Еще один совет, если вы Google для выражения поместить выражение в «» как «задний массив», это даст вам более конкретные результаты. Google знает о трейлинг-массивах.

Answer 3

Я думаю, что имеется в виду:

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

Используется путем выделения malloc(sizeof(struct foo)+LEN), где LEN - желаемая длина bar. Этот способ только один malloc необходим. [] может использоваться только с последним элементом структуры.

И, как я понимаю, документ GCC, struct foo также может быть (только обоснованно) использован как последний элемент другой структуры, поскольку размер хранилища не фиксирован - или как указатель.