Question

我试图用筛子功能找到素数。筛子本身由一个数组组成，该数组的大小取决于函数的输入值。对于小数字（＆lt; ~1000000），一切都很好，但是较大的输入值会导致程序给出错误的访问权限＃34;尝试更改数组的元素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";
        }
    }
}

抛出的具体错误是＆＃34; EXC_BAD_ACCESS（代码= 1，地址= 0x [每次这是一个不同的十六进制数]）＆＃34;

非常感谢任何帮助。

Answer 1

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

“EXC_BAD_ACCESS”使用数组C ++时

1 个答案: