Array переменной длины

Question

Я хотел бы знать, как управляется массив переменной длины (какие дополнительные переменные или структуры данных хранятся в стеке, чтобы иметь массивы переменной длины).

Большое спасибо.

Answer 1

Это просто массив с динамическим размером (зависит от реализации, но чаще всего в стеке). Это очень похоже на alloca в старые времена, за исключением того, что sizeof вернет фактический размер массива, что означает, что размер массива также должен быть где-то сохранен (зависит от реализации, но, вероятно, и от стека).

Answer 2

Размер массивов переменной длины определяется во время выполнения, а не во время компиляции.
Способ, которым он управляется, зависит от компилятора.
GCC, например, выделяет память в стеке.
Но нет особой структуры. Это обычный массив, размер которого известен во время выполнения.

Answer 3

В качестве альтернативы вы можете использовать некоторые контейнеры, например. ArrayList в java или vector в c/C++