声明大数组时出现堆栈溢出异常

Question

以下代码为我生成堆栈溢出错误，

int main(int argc, char* argv[])
{
    int sieve[2000000];
    return 0;
}

如何解决此问题？ 我正在使用 Turbo C++，但想将我的代码保留在 C

编辑：

感谢您的建议。 上面的代码只是举例，我实际上是在函数中声明数组，而不是在 sub main 中。 另外，我需要将数组初始化为零，因此当我在 google 上搜索 malloc 时，我发现 calloc 非常适合我的目的。

与在堆栈上分配相比，Malloc/calloc 还具有允许我使用变量声明大小的优点。

Answer 1

您的数组太大而无法放入堆栈，请考虑使用堆：

int *sieve = malloc(2000000 * sizeof(*sieve));

如果您确实想更改堆栈大小，看看这个文档。

提示： - 当动态分配的内存不再可用时，不要忘记释放它需要。

Answer 2

有 3 种方法：

1. 在堆上分配数组 - 使用 malloc()，如其他海报建议的那样。 不要忘记free()它（尽管对于main()来说它并不那么重要——操作系统会在程序终止时为您清理内存）。
2. 在单元级别声明数组 - 它将被分配在数据段中并且对每个人都可见（在声明中添加static将限制单元的可见性）。
3. 将数组声明为static - 在这种情况下，它将分配在数据段中，但仅在main() 中可见。

Answer 3

大约有 7MB 的堆栈空间。 在 Visual Studio 中，您可以使用 /STACK:###,### 来反映您想要的大小。 如果你确实想要一个巨大的堆栈（可能是一个很好的理由，使用 LISP 或其他东西:)，甚至在强制你使用 VirtualAlloc 之前堆仅限于小型分配），你可能还需要将你的 PE 设置为使用/LARGEADDRESSAAWARE（又是 Visual Studio 的链接器），但此配置是您的 PE 标头，以允许编译的二进制文件寻址完整的 4GB 32 位地址空间（如果在 WOW64 中运行）。 如果构建真正庞大的二进制文件，您通常还需要将 /bigobj 配置为附加链接器参数。

如果您仍然需要更多空间，您可以通过使用类似于（再次是 MSVC 的链接）/merge: 的内容来从根本上违反约定，这将允许您将一个部分打包到另一个部分中，这样您就可以将每个字节用于单个共享代码/数据部分。 当然，您还需要在 def 文件中或使用 #pgrama 配置 SECTIONS 权限。

Answer 4

使用malloc。 所有检查返回类型是否为空，如果为空，则您的系统根本没有足够的内存来容纳那么多值。

Answer 5

您最好将其分配在堆上，而不是堆栈上。 就像是

int main(int argc, char* argv[])
{
    int * sieve;
    sieve = malloc(20000);
    return 0;
}

Answer 6

你的数组很大。

您的计算机或操作系统可能没有或不想分配这么多内存。

---

如果您绝对需要一个巨大的数组，您可以尝试动态分配它（使用malloc(...)），但是这样您就会面临内存泄漏的风险。 不要忘记释放内存。

malloc 的优点是它尝试在堆而不是堆栈上分配内存（因此不会出现堆栈溢出）。

您可以检查 malloc 返回的值来查看分配是否成功或失败。
如果失败，只需尝试分配一个较小的数组。

---

另一种选择是使用可以动态调整大小的不同数据结构（如链接列表）。 这个选项是否好取决于您要如何处理数据。

另一种选择是将内容存储在文件中，动态传输数据。 这种方法是最慢的。

如果您选择硬盘上的存储，您不妨使用现有的库（用于数据库）

Answer 7

由于 Turbo C/C++ 是 16 位编译器，int 数据类型大约消耗 2 个字节。
2字节*2000000=40,00,000字节=3.8147MB空间。

函数的自动变量存储在堆栈中，导致堆栈内存溢出。 相反，使用数据内存[使用静态或全局变量]或动态堆内存[使用malloc/calloc]根据处理器内存映射的可用性创建所需的内存。