Question

如果我在C中有如下定义的数组：

int B[d1][d2][d3][d4][d5][d6][d7][d8][d9];

然后很容易将“B”转换为单维的。但是如果我在C中有一个数组，定义如下：

int********* A;
//which will be allocated as follows for example
A = (int*********) malloc(N*sizeof(int********));
for(int i=0; i<N; i++)
{
 //differentSizes will be distinct for every "i"
 //the same distinctness of sizes will be for every other 
 //inner parts of all inner for loops
 compute(&differentSizes);
 A[i] = (int********) malloc(differentSizes*sizeof(int*******));
 for(...)
 {
  ...
 }
}

其中“A”对于每个维度都具有非常大的尺寸，并且它们对于“A”的所有innerarrays /子阵列都是不同的。

我的问题：有没有一种有效的方法将“A”转换为单维？如果可能，你能展示一个简单的例子吗？谢谢！

Answer 1

我没有看到你的问题。多维数组在内存中是连续的，因此类型转换将起作用：

int B[13][37];
int *oneDimension = (int *)B;

从现在开始，您可以通过计算每个维度中其大小的适当偏移来访问B的元素;使用上面的例子：

int valueAtB_2_6 = oneDimension[2 * 13 + 6];

Answer 2

声明数组的方式所有内容在内存中都是连续的。如果您可以确定元素的数量，您可以将数组复制到单个元素或迭代原始元素，这取决于您想要做什么：

int* singleIndex = (int*)B;

for (int i = 0; i < d1 * d2...dN; i++)
{
    printf("Element # %d = %d\n", i, *singleIndex);
}

例如

。

现在，如果您正在对数组进行堆初始化，那么这将无法工作，因为所有内存都将分散在堆上，但对于静态/堆栈分配的数组，它会。

在C中将多维数组转换为单维数

2 个答案: