Переполнение стека большим массивом, но не одинаковым вектором?

Я изначально использовал вектор для хранения более 1000000 целых

Отличная идея.

но позже решил, что мне на самом деле не нужна динамическая функциональность вектора (я зарезервировал 1000000 мест, как только это было объявлено)

Не очень хорошая идея. Тебе это было нужно.

и вместо этого было бы полезно иметь возможность добавлять значения в любом месте структуры данных.

Я не следую

Я предполагаю, что это потому, что объявление размера массива во время компиляции помещает его в стек и использует динамический вектор вместо того, чтобы поместить его в кучу (что, я думаю, больше?).

Многое. По умолчанию размер стека вызовов составляет порядка 1–2 МБ. Ваша «куча» (бесплатный магазин) действительно ограничена только вашей доступной оперативной памятью.

Так какой правильный ответ здесь? Вернитесь к динамической системе памяти, чтобы она попала в кучу?

Да.

[править: Иоахим прав — static другой возможный ответ.]

Увеличить размер стека?

Вы могли бы, но даже если бы вы могли растянуть 4MB из этого, вы не оставили себе места для маневра для других локальных переменных данных. Лучше всего использовать динамическую память — это уместно.

Или я здесь далеко от базы …?

Нет.