разница между методами инстанцировании массива

Question

Предположим, что в одной задаче, мы должны объявить массив п размера, где 1 <= n <= 1000000000

Есть два (может быть больше) способов сделать это:

1. int arr[1000000001]; и может работать с пространством по мере необходимости в соответствии с вводом.

2. Можно сначала спросить пользователя размер массива, а затем создать экземпляр массива:

   CIN >> п; int arr [n];

Я хочу знать, каковы преимущества и недостатки обоих методов.

Answer 1

Разница в двух методов состоит в том, что:

Первый метод является стандартным совместимым, а второй не является стандартом. Массивы переменной длины не допускаются стандартом C++. Они поддерживаются компиляторами в качестве расширений, но использование не переносимо в строгом смысле.

Риск с первым методом заключается в том, что может не хватать места для стека или потерять память, хотя это не требуется. Лучшим решением в этом случае является использование std::vector.