如何在现代C中创建一个巨大的数组？

Question

我想为大量数据(如整数)创建数组。这个数组将是2D矩阵的表示。< br >我不能使用STL，因为它将与CUDA一起运行。< br >我想知道以下选项的利弊:

• int arr[SIZE]-这是创建数组的最简单方法。它在堆栈上分配，因此它将是最快的-这里的问题是大小非常有限。
• int*arr=new int[SIZE]
• int**arr=new int*[DIM1]-如果我们考虑效率，这是最坏的情况，但它允许存储INT_MAX*INT_MAX值。

我正在考虑第二种选择。我计算机上的Sizeof（int）是32位。我认为对于某些测试用例来说，它可能太小了（如果我使用大于32kx32k的矩阵）。

第三种选择似乎是最灵活的，但我听说这不是好的做法。

有没有另一种选择来创建这样的数组(

Answer 1

如何在现代C中创建一个巨大的数组？

使用动态分配¹。在标准的托管C中，它通常使用std:：vector创建。

我不能使用STL，因为它将与CUDA一起运行。

你是说标准库吗？在这种情况下，解决方案是使用另一个可以与 CUDA 一起运行的容器。

int* arr = new int[SIZE]

您确定 new [] 的使用不受限制的原因与容器的使用受到限制的原因相同吗？我希望如果容器不是，新的[]就不能成为一种选择。目前尚不清楚您的局限性究竟是什么。

无论如何，你不应该使用裸露的拥有指针。使用容器或至少一个智能指针。

int** arr = new int*[DIM1]

如果您需要拥有不同长度的行或需要交换行，这可能很有用（忽略使用裸指针作为所有权，这是不好的）。否则，这与单维数组相比没有优势。

有可能创建一个长度大于INT_MAX/2的一维数组吗？

假设32位< code > INT ,< code > INT _ MAX/2 将是1千兆字节。这在64位系统上没有问题，只要您有可用的内存。在32位系统上，也许只是勉强，但你可能没有足够的内存。

但我通常使用库达管理创建int*，然后从文件中填充它。所以std：：vector在这里不会有帮助，因为我甚至不必使用它

如果你使用库达恶意托管，那么你就不会使用新的[]，所以它在这里也无济于事。

¹除非阵列需要非常大，不能作为一个整体保存在内存中，否则必须在文件系统上创建一个文件。