1

如果我在 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”的所有内部数组/子数组来说它们都是不同的。

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

4

2 回答 2

2

我没有看到你的问题。多维数组在内存中是连续的，因此可以进行类型转换：

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

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

int valueAtB_2_6 = oneDimension[2 * 13 + 6];
于 2012-10-17T15:59:39.287 回答
1

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

int* singleIndex = (int*)B;

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

例如。

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

于 2012-10-17T16:02:25.870 回答