Блог пользователя xcx0902

Little questions about VLA
Автор xcx0902, история, 8 месяцев назад, По-английски

As we all know, we can write codes like this in C++:

int main() {
    int n;
    cin >> n;
    int a[n];
    ...
}

But when the inputed n is too large, this program will crash.

So,

  1. Why it would crash?
  2. What is the lowest value n to make it crash?
  3. Why using malloc will not cause this problem?
Теги vla
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
8 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

What do you think about memory allocated for such arrays? Is it allocated from the stack? If so, what would be if there is not enough memory? If memory is allocated by calling _alloca function, what if the function returned NULL pointer?

P.S. You could find answer in the standard.

→ Ответить
»
8 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

malloc allocate memory on the heap and if there is no space it's return a null pointer, other-ws if you declare an array like a[n] it is taken space in the stack of the program and if their is no space the program crash / stack-overflow it's a comman err happen also in recursive calls a lot.

→ Ответить
»
8 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

As we all know, we can't write codes like this in C++, because the length expr must be constant, it's only (optionally) available in C. You could write VLAs in C++ because it's just one of GCC's non-portable extensions (and with the -pedantic compile command, you can't write VLAs in GCC either).

I hypothesize that the reason for the crash is similar to the reason for the crash caused by the declaration of a large array in a local function -- The VLAs as well as standard arrays are allocated on the Stack that is by default limited. Using std::malloc would not allocate memory on Stack, instead it's on Heap.

Anyway, now you are writing C++ code, consider using C++'s STL container std::vector, and avoid using VLAs.

See more pitfalls of VLA here.

→ Ответить