c - 为什么我会收到以下代码的运行时错误 (SIGSEGV)？

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 7 年前。

Improve this question

这是SPOJ(Sphere在线判断)上Prime Generator问题的解决方案，我已经检查过，没有数组越界，但仍然显示运行时错误。

#include <stdio.h>

int main(){
    int n;
    int i,j,a,b;
    scanf("%d", &n);

    while(n){
        scanf("%d %d", &a, &b);
        int arr[b];

        // Filling the array
        for(i=2;i<=b;i++){
            arr[i-2]=i;
        }

        int p,c;
        for(p=0;p<b-1;p++){
            if(arr[p]){
                if(arr[p]>=a){
                    printf("\n%d", arr[p]); 
                }
                for(c=p+arr[p];c<b-2;c+= arr[p]){
                    arr[c]=0;
                }
            }
        }
        n--;    
    }

Answer 1

问题出在这个声明上:

int arr[b];

这会尝试在堆栈上分配 4·b 字节的内存。堆栈大小通常限制为几兆字节的内存，但对于较大的测试用例，判断工具将使用 b = 1000000000 调用您的程序，这会导致您的程序在上分配 4 GB 的内存堆栈。这超出了您可以放入堆栈的范围，导致您观察到 SIGSEGV。

要解决此问题，请使用 malloc() 分配 arr，而不是声明可变长度数组。通过 malloc() 分配的内存来自堆，它可以根据操作系统允许的大小增长，通常直到所有内存耗尽，甚至可能进一步耗尽。

您还应该考虑实现不同的算法来解决此问题。有些素性测试比您实现的朴素的埃拉托斯特尼筛法要有效得多。