Массив переменной длины

Question

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

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

Answer 1

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

Answer 2

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

Answer 3

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