Variable Length Array

Question

I would like to know how a variable length array is managed (what extra variables or data structures are kept on the stack in order to have variable length arrays).

Thanks a lot.

Answer 1

It's just a dynamically sized array (implementation-dependent, but most commonly on the stack). It's pretty much like alloca in the old days, with the exception that sizeof will return the actual size of the array, which implies that the size of the array must also be stored somewhere (implementation-dependent as well, but probably on the stack too).

Answer 2

The size of variable length arrays is determined on run-time, instead of compilation time.
The way it's managed depends on the compiler.
GCC, for instance, allocates memory on the stack.
But there is no special structure. It's just a normal array, whose size is known at run-time.

Answer 3

alternatively you could use some containers, e.g. ArrayList in java or vector in c/c++