"EXC_BAD_ACCESS" 使用数组 C++ 时

Question

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

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 (code=1, address=0x[This is a different hex number every time])"

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

Answer 1

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

"EXC_BAD_ACCESS" 使用数组 C++ 时

"EXC_BAD_ACCESS" When using an array C++

c++

arrays

exc-bad-access

osx-mountain-lion

xcode5.1