C++ динамические массивы. Почему это работает?

Question

Я смотрел на этом алгоритме, второе: Динамическое программирование Решение

http://www.geeksforgeeks.org/dynamic-programming-set-24-optimal-binary-search-tree/

Это создает динамический массив: Int затраты [п] [п];

Как это работает? Я могу запустить код на эмуляторе GeeksForGeeks C++, но локально в Visual Studio я получаю ошибку «Expression должен иметь постоянное значение».

Что я не понимаю здесь? Не нужно ли C++ знать размер массива перед компиляцией?

Answer 1

Код не является стандартным.

type name[runtime_size] 

Это то, что называется массивом переменной длины. Это не стандартно в C++ и будет компилироваться только в компиляторах, у которых есть расширение для этого типа g ++ или clang. Причина, по которой это расширение существует, справедлива в C99.

Вы совершенно правы, что размер массива должен быть известен во время компиляции. Если вам нужен массив, и размер не будет известен до времени выполнения, я предлагаю вам использовать std::vector или std::unique_ptr<type[]>.