我的代码不适用于较大的 n 值

Question

此代码运行 n 的值约为 100k，但当它达到一百万时它停止并崩溃。

#include <stdio.h>
int main()
{
    int i;
    long int n, sum;
    n = 1000000;
    int f[];
    f[0] = 1;
    f[1] = 2;
    sum = 0;
    for (i = 2; f[i-1] < n; i++)
    {
        f[i] = f[i-1] + f[i-2];
        printf("%ld \n", f[i]);
        if(f[i] % 2 == 0)
        {
            sum = sum + f[i]; 
        }
    }
    printf("%d \n", sum);
    getchar();
}

Answer 1

是的，您不能声明一个非常大的本地数组，因为它位于 call stack 中。

我确定您的局部变量 int f[]; 是一个错字（不会编译）。您可能的意思是（在设置了n 之后）类似于int f[n];，所以您使用的是VLA。

调用堆栈的大小有限（在当前运行 Linux 的桌面上通常为几兆字节）。

你应该在堆中分配你的大数组（所以使用指针）：

 unsigned n = 1000000;
 int *f = malloc(n*sizeof(int));
 if (!f) { perror("malloc"); exit(EXIT_FAILURE); };

那么你最好清除它（因为堆​​malloc-分配的内存区域包含垃圾值）：

 memset(f, 0, n*sizeof(int));

那么你就可以像以前一样使用它了。

在你的程序结束时（在你的情况下接近main的结尾）一定要打电话给free(p);；实际上，一旦确定永远不会使用它，就应该释放堆分配的内存区域。但要小心（即小心）pointer aliasing！

了解C dynamic memory allocation。害怕memory leaks 和buffer overflows。如果您的系统有valgrind，请使用它。另请阅读garbage collection 上的维基页面。当您对 C 编程更加流利时，您可能会对有时使用 Boehm conservative garbage collector for C 感兴趣。