动态数组与静态数组的大小

Question

静态数组和动态数组的最大大小是多少？我认为动态数组没有限制，但为什么静态数组的大小是有限的？

Answer 1

StackOverflow.exe 中 0x011164A7 处未处理的异常：0xC00000FD：堆栈溢出（参数：0x00000000、0x00482000）

这看起来更像是运行时错误。更准确地说 - 堆栈溢出。

在大多数地方，数组的大小仅受可用内存的限制。但是，堆栈分配对象的限制通常要严格得多。默认情况下，它在 Windows 上为 1Mb，在 Linux 上为 8Mb。看起来您的数组和堆栈上的其他数据占用的空间超过了限制。

有几种方法可以避免此错误：

1. 创建此数组static 或在模块的顶层声明它。这样它将被分配到.bss 段而不是堆栈中。
2. 使用malloc/new 在堆上显式分配此数组。
3. 使用 C++ 集合（例如 std::vector）而不是数组。
4. 增加堆栈大小限制。在 Linux 上，这可以通过 ulimit -s unlimited 完成

Answer 2

数组的最大大小由程序可以访问的内存量决定。在 32 位系统上，指针可以寻址的最大内存量为 2^32 字节，即 4 GB。实际限制可能会更少，具体取决于操作系统的实现细节。

请注意，这与您可用的物理内存量无关。即使在一台 RAM 远低于 1 GB 的机器上，您也可以分配一个 2 GB 的数组……这会很慢，因为大部分数组都在虚拟内存中，然后换出到磁盘。