如何初始化一个很长的数组?

Question

我只是想初始化一个巨大的数组。我的代码如下：

#include<iostream>
using namespace std;
int main()
{
int T;
cin >> T;
while (T--) 
{
int d;
cin >> d;
int arr[d + 1];
for (int i = 0; i <= d; i++)
arr[i] = 0;
}
return 0;
}

现在当我输入

1 502334160

然后我得到错误Runtime Error - SIGSEGV.

我想知道如何初始化这种类型的数组。

Answer 1

数组可能太大，无法容纳程序的堆栈地址空间。如果在堆上分配数组，您应该没问题。

int* arr = new int[d + 1];

但请记住，这将要求您delete[]数组。更好的解决方案是使用std::vector<int>并将其调整大小以d + 1元素。

Answer 2

第一：可变长度数组(VLA)在C++是非法的。它可能是一个扩展(就像在 gcc 中一样)，但它不会在所有编译器上构建。

第二：您可以使用大括号初始化初始化数组。如果未指定所有元素，则其他元素将获得默认值 0(在int的情况下)。所以：

int arr[SIZE] {} //specify 0 elements -> all initialized to value 0

第三件事：你在堆栈上分配数组，所以当你创建一个长度1502334160数组时，它就是堆栈溢出。这个整数量(假设每个 4 个字节)几乎是 6GB 的内存，而堆栈通常是 1-2MB。