Ошибка сегментации (сброс ядра) для объявления вектора

Question

Я просто хочу знать, почему это происходит?

Если я просто объявляю vector< pair<int,int> > graph[1000050]; за пределами моей main(), моя программа не дает никаких ошибок, но если я просто объявляю ее внутри моей ошибки сегментации, то почему?

Answer 1

Он слишком большой для стека. Вместо этого используйте вектор векторов.

Answer 2

Внутри основной он имеет область блока, поэтому он объявлен как локальная переменная и делается попытка выделить его в стек. Вы запрашиваете 10мил x (sizeof (int) * 2 + вектор накладных пакетов), которые должны быть выделены, что явно слишком много для вашего стека.

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