如何初始化一个很长的数组？答案

【问题标题】：How to initialize a very long array?如何初始化一个很长的数组？
【发布时间】：2019-12-20 09:43:36
【问题描述】：

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

#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。

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

【问题讨论】：

不要在 C++ 中使用可变长度数组。要么使用vector，要么使用new自己分配内存。
相关：stackoverflow.com/questions/1887097/…
我想知道如何初始化这种类型的数组 VLA（不是标准 c++ 的一部分）通常限于堆栈大小默认情况下可能只有几 MB。要解决此问题，请使用 std::vector，它是标准 c++ 的一部分，并且没有此内存限制。

标签： c++ arrays c++11 initialization segmentation-fault

【解决方案1】：

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

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

但请记住，这将要求您 delete[] 数组。更好的解决方案是将std::vector<int> 和resize 用于d + 1 元素。

【讨论】：

【解决方案2】：

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

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

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

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

【讨论】：