c++ - 程序已停止工作？如何使 int 数组大小超过 1,000,000？

Question

作业:写一个关于埃拉托色尼筛的 C++ 程序，打印出 1 到 1,000,000 之间的所有素数。我已经意识到，当我有一个非常大的数字(例如 1,000,000)时，程序会停止工作，而对于较小的数字(例如 9,000)，该程序可以正常工作。有没有办法将 1,000,000 作为整数数组大小？

#include <iostream>

using namespace std;

void sieve(int [], int num);

int main()
{
    int numOfElements;
    cout<<"please input number"<<endl;
    cin>>numOfElements;
    int primeArray[numOfElements];
    sieve(primeArray, numOfElements);
    return 0;
}

//prime number: any whole number greater than one and has factors of only the number itself and one.
void sieve(int prime[], int num){
    int i,j;
    for(int a=0;a<num;a++){
        prime[a]=a+1;
    }
    prime[0]=0;//we know 1 is not a prime;
    for(i=2;i<=num;i++){
        if(prime[i-1]!=0){
            cout<<i<<endl;
        }
        for(j=i*i;j<=num;j+=i){
            prime[j-1]=0;
        }
    }

}

Answer 1

能够编写 int primeArray[numOfElements];(这称为可变长度数组)是一个编译器扩展:不是标准 C++ 的一部分。我希望你的编译器警告你这一点；如果不是，请确保警告级别设置正确。

但在这种情况下，这是一个有争议的问题:尝试在堆栈上分配如此大的数组 将失败。堆栈大小限制在兆字节的数量级。

最好的补救措施是使用 std::vector，它 (i) 是标准 C++，并且 (ii) 将在堆 上分配内存。 p>

如果您必须使用数组，那么您可以使用int* primeArray = new int[numOfElements]。不要忘记使用 delete[] 释放内存，注意括号。