c++ - "EXC_BAD_ACCESS"使用数组时 C++

Question

我正在尝试创建一个用于查找素数的筛选函数。筛子本身由一个数组组成，数组的大小取决于函数的输入值。对于小数字 (<~1000000) 一切都很好，但较大的输入值会导致程序在尝试更改数组元素 0 的值时给出“错误访问”错误(在代码块中标记)。

void psieve(uint64_t p)
{
    bool flags[p];
    flags[0]=false;        //This is the line throwing the error (according to xcode)
    flags[1]=false;
    for (uint64_t i=2; i<p; i++) {
        flags[i]=true;
    }
    for (uint64_t i=0; i<(uint64_t)sqrtl(p); i++) {
        if (flags[i]) {
            for (uint64_t j=i*i; j<p; j+=i) {
                flags[j]=false;
            }
        }
    }
    for (uint64_t i=0; i<p; i++) {
        if (flags[i]) {
            cout<<i<<"\n";
        }
    }
}

抛出的具体错误是“EXC_BAD_ACCESS(代码=1，地址=0x[每次都是不同的十六进制数])”

如有任何帮助，我们将不胜感激。

Answer 1

看起来你的系统有一个向下增长的堆栈。当 p 太大时，写入其较低的索引会导致堆栈溢出。使用不同的方法分配 p - 例如，std::vector 可能是一个不错的选择。无论如何，可变长度数组都不是 C++ 功能 - 您的编译器只是支持它作为扩展。