【问题标题】:What maximum size of static arrays are allowed in C?C 中允许的静态数组的最大大小是多少?
【发布时间】:2013-01-23 01:34:51
【问题描述】:

在我的算法中,我知道使用静态数组,而不是动态数组。但我有时 达到栈的极限。我是对的,静态数组存储到堆栈中吗?

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

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

【问题讨论】:

  • “静态数组”是什么意思?函数中的局部变量,包括数组,都存储在堆栈中。
  • 我认为您可以告诉 链接器 您希望堆栈有多大,但我不确定在创建线程时它是如何工作的。不过,在台式机上大约是一兆字节。
  • 另外,正如 Joachim 所说,“静态”并不代表您的想法。静态数组实际上根本不入栈,可以随心所欲。
  • 您使用的是什么系统/架构,linux、OSX、windows、ARM?你能发布一小段代码吗?
  • 静态数组不存储在栈中,而是存储在数据段中

标签: c arrays stack max


【解决方案1】:

我说得对吗,静态数组存储到堆栈中?

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

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

这取决于系统。在某些操作系统上you can change stack size programmatically

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

【讨论】:

  • 也可以ulimit -s 增加堆栈大小
  • @ogzd 增加了多少?
  • 静态区域允许多少存储空间?
【解决方案2】:

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

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

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

有些平台使用的内存页面具有大小(当然还有速度)不同的“近”和“远”指针。因此,表示数组和对象的指针可能需要放入同一个内存页面。

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

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

【讨论】:

    【解决方案3】:

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

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

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

    #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 的值,以字节表示。

    【讨论】:

      猜你喜欢
      • 2012-05-31
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2013-04-22
      • 1970-01-01
      • 2015-07-30
      • 1970-01-01
      相关资源
      最近更新 更多