在运行时将一维数组视为二维数组

Question

我有一些数据存储在一个大小为“M”的一维数组中。现在我需要将它视为一个维度为 NxP 的二维数组，其中 N 和 P 的乘积等于 M。我只在运行时知道 N 和 P 的值。如何在 C 中实现这样的功能？

int array[M]; /* one dimensional array where some data is stored*/
int** newArray; /* the dimension of newArray should be NxP such that we can access the data in 'array' as a two-dimensional array*/

Answer 1

只需将其转换为适当的数组指针类型：

int (*newArray)[N] = (int (*)[N])array;

之后，您可以通过以下方式访问数组：

for(int y = 0; y < P; y++) {
    for(int x = 0; x < N; x++) {
        array[y][x] = 42;
    }
}

这相当于下面的索引：

for(int y = 0; y < P; y++) {
    for(int x = 0; x < N; x++) {
        newArray[y*N + x] = 42;
    }
}

即使 N 自 C99 以来仅在运行时已知，这也有效。请注意，您不需要像使用int** 那样设置索引数组。

Answer 2

您不需要定义新数组。您可以使用现有的。

假设你知道 N 和 P，并且 N 是行数，你可以访问 item (i,j) 为：

array[i*N + j]

Answer 3

你可以这样做：

int ** newArray = malloc(sizeof(int*) * N);
for (i = 0; i < N; ++i) {
  newArray[i] = array[i * J];
}

这将使数组“看起来”就像一个动态分配的 N 行和 J 列的二维数组，但实际上指向一维数组的行。

这样，如果您已经有对二维数组进行操作的函数，则无需重写它们以使用其他答案中描述的一维语法。

Answer 4

运行时使这有点困难，但是：-

newArray = malloc( sizeof( int*) * N ); /* create an array of pointers.
{ 
     size_t i;
     for( i = 0; i < N; i++ ) {
         newArray[i] = &array[ i* P];
     }
}

/* 现在 newArray[i][j] 可用 */

Answer 5

您可以将一维数组转换为您想要的二维数组。这只是一块内存。

int _tmain(int argc, _TCHAR* argv[])
{
    int oneDArray[12] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
    int(*twoDArray)[3] = (int(*)[3])&oneDArray[0]; // This is the magic line!

    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            printf("i: %d j: %d value: %d\r\n", i, j, twoDArray[i][j]);
        }
    }

    _getch();

    return 0;
}

另见问题Convert Array Question

这样做存在一些固有的不安全性，但您的问题表明 NxP=M，所以如果这是真的，它会起作用。但人们会对此皱眉头。