我如何声明一个2d数组使用新?
比如，对于一个“普通”数组，我将:
int* ary = new int[Size]
but
int** ary = new int[sizeY][sizeX]
A)不工作/编译b)没有完成什么:
int ary[sizeY][sizeX]
所做的事。
当前回答
这个问题一直困扰着我——这是一个很常见的问题，应该已经有了一个好的解决方案，比向量的向量或滚动你自己的数组索引更好的解决方案。
当c++中应该存在一些东西，但却不存在时，第一个地方是boost.org。在那里我找到了Boost多维数组库，multi_array。它甚至包括一个multi_array_ref类，可用于包装您自己的一维数组缓冲区。
其他回答
int** ary = new int[sizeY][sizeX]
应该是:
int **ary = new int*[sizeY];
for(int i = 0; i < sizeY; ++i) {
ary[i] = new int[sizeX];
}
然后清理是:
for(int i = 0; i < sizeY; ++i) {
delete [] ary[i];
}
delete [] ary;
编辑:正如Dietrich Epp在评论中指出的那样，这并不是一个轻量级的解决方案。另一种方法是使用一个大内存块:
int *ary = new int[sizeX*sizeY];
// ary[i][j] is then rewritten as
ary[i*sizeY+j]
试着这样做:
int **ary = new int* [sizeY];
for (int i = 0; i < sizeY; i++)
ary[i] = new int[sizeX];
这个问题一直困扰着我——这是一个很常见的问题，应该已经有了一个好的解决方案，比向量的向量或滚动你自己的数组索引更好的解决方案。
当c++中应该存在一些东西，但却不存在时，第一个地方是boost.org。在那里我找到了Boost多维数组库，multi_array。它甚至包括一个multi_array_ref类，可用于包装您自己的一维数组缓冲区。
Typedef是你的朋友
在回顾并查看了许多其他答案之后，我发现需要进行更深层次的解释，因为许多其他答案要么存在性能问题，要么迫使您使用不寻常的或繁重的语法来声明数组，或访问数组元素(或以上所有问题)。
首先，这个答案假设您在编译时知道数组的尺寸。如果你这样做，那么这是最好的解决方案，因为它将提供最好的性能，并允许您使用标准数组语法来访问数组元素。
The reason this gives the best performance is because it allocates all of the arrays as a contiguous block of memory meaning that you are likely to have less page misses and better spacial locality. Allocating in a loop may cause the individual arrays to end up scattered on multiple non-contiguous pages through the virtual memory space as the allocation loop could be interrupted ( possibly multiple times ) by other threads or processes, or simply due to the discretion of the allocator filling in small, empty memory blocks it happens to have available.
其他好处是声明语法简单，数组访问语法标准。
在c++中使用new:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv) {
typedef double (array5k_t)[5000];
array5k_t *array5k = new array5k_t[5000];
array5k[4999][4999] = 10;
printf("array5k[4999][4999] == %f\n", array5k[4999][4999]);
return 0;
}
或使用calloc的C样式:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv) {
typedef double (*array5k_t)[5000];
array5k_t array5k = calloc(5000, sizeof(double)*5000);
array5k[4999][4999] = 10;
printf("array5k[4999][4999] == %f\n", array5k[4999][4999]);
return 0;
}
在某些情况下，我给你留下了一个最适合我的解决方案。特别是如果一个人知道[的大小?数组的一维。对于字符数组非常有用，例如，如果我们需要一个大小不同的字符数组[20]。
int size = 1492;
char (*array)[20];
array = new char[size][20];
...
strcpy(array[5], "hola!");
...
delete [] array;
键是数组声明中的括号。
