Размер массива в C++?

Question

[avion]

В коде используется Решето Эратосфена (при аргументе n <= 1.000.000 все работает нормально:

#include <iostream>
#include <cstdlib>
#include <cmath>

using namespace std;

void fff(int n) {

    int s[n+1], j = 0;

    s[1] = 0;

    for (int i = 2; i <= n; i++) {
        s[i] = 1;
    }

    for (int i = 2; i * i <= n; i++) {
        if (s[i] == 1) {
            for (int l = i * i; l <= n; l += i) {
                s[l] = 0;
            }
        }
    }

    for (int i = 2; i <= n; i++) {
        if (s[i] == 1) {
        cout << i << " ";
        j++;
        }
    }

    cout << endl;
    cout << j;
}

int main() {
    fff(1000000);

    return 0;
}

Вывод программы:

2 3 5 7 ...
78498
Process finished with exit code 0

Но при n >= 10.000.000 программа ничего не выводит кроме:
Process finished with exit code 11
В чем проблема?

Answer 1

[Rsa97]

Code 11 - segmentation fault.
Массив s заводится в стеке, размер стека ограничен.

Comments

[avion]

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

[Александр Ананьев]

Данил, не надо увеличивать размер стека, создавайте массив в куче.

Answer 2

[Vitaly]

Это же C++, а следовательно, у вас должна быть очень хорошая причина, чтобы не использовать std::vector в данном случае.

Comments

[Василий Мельников]

std::array тогда уж

[Vitaly]

Василий Мельников, Нет нельзя, т.к. в данном случае это просто не скомпилируется.

[Василий Мельников]

Vitaly, Ну по идее и код из примера вопроса тоже не скомпилируется.

[Vitaly]

Василий Мельников, вероятно :)

[Roman]

Василий Мельников,
скомпилируется несмотря на VLA.

std::vector в данном случае.

std::vector<bool>

только это все бестолку.

Answer 3

[Василий Мельников]

Что делать никто не написал. Хоть и очевидно, вставлю свои 3 копейки.
Можно использовать new[], std::array, или std::vector, ну или перенастроить систему под больший стек