c - C 中允许的静态数组的最大大小是多少？

Question

在我的算法中，我知道使用静态数组，没有动态数组。但有时我会达到堆栈的极限。我是对的，静态数组存储到堆栈中吗？

哪些参数会影响我的一个 C 程序的最大堆栈大小？

是否有许多系统参数会影响最大阵列大小？最大没有。元素的数量取决于数组类型？它是否取决于总系统 RAM？还是每个 C 程序都有一个静态的最大堆栈大小？

Answer 1

我是对的，静态数组存储到堆栈中吗？

不，static数组存储在静态存储区中。自动的（即在函数内部声明的，没有static存储说明符的）在堆栈上分配。

哪些参数会影响我的一个 C 程序的最大堆栈大小？

这取决于系统。在某些操作系统上，您可以通过编程方式更改堆栈大小。

由于自动存储分配而导致堆栈空间不足是一个明显的迹象，表明您需要重新考虑您的内存策略：如果重入不是问题，您应该在静态存储区域中分配缓冲区，或者对最大的内存使用动态分配你的数组。

Answer 2

实际上，这取决于您使用的平台的 C 编译器。

例如，甚至有些系统没有真正的堆栈，因此递归不起作用。

静态数组被编译为带有指针的连续内存区域。指针的大小可能是两个或四个字节（或者在异国平台上甚至可能只有一个）。

有些平台使用具有大小（当然还有速度）不同的“近”和“远”指针的内存页面。因此，表示数组和对象的指针可能需要适合同一内存页面。

在嵌入式系统上，静态数据通常收集在内存区域中，稍后将由只读内存表示。所以你的阵列必须适合那里。

在运行任意应用程序的平台上，如果以上都不适用，RAM 是限制因素。

Answer 3

您的大部分问题都已得到解答，但只是为了给出一个让我的生活更轻松的答案：

定性地说，非动态分配数组的最大大小取决于您拥有的 RAM 量。它还取决于数组的类型，例如 anint可能是 4 个字节，而 double 可能是 8 个字节（它们也取决于系统），因此如果您使用，您将能够拥有一个元素数量为两倍的数组int而不是double.

话虽如此，但请记住，有时数字确实很重要，这里有一个非常无聊的代码片段，可帮助您提取系统中的最大数字。

#include <stdio.h>
#include <stdlib.h>

#define UPPER_LIMIT 10000000000000 // a very big number

int main (int argc, const char * argv[])
{
    long int_size = sizeof(int);
    for (int i = 1; i < UPPER_LIMIT; i++)
    {
        int c[i];
        for (int j = 0; j < i; j++)
        {
            c[j] = j;
        }
        printf("You can set the array size at %d, which means %ld bytes. \n", c[i-1], int_size*c[i-1]);
    }    
}

PS：可能需要一段时间才能达到系统的最大值并产生预期的分段错误，因此您可能希望将初始值更改为i更接近系统 RAM 的值，以字节表示。