3

我在理解 C 如何为 2D（或更多维）数组分配空间时遇到问题，尤其是当我们使用malloc等时。以本题中的程序为例。

首先定义一维指针数组，然后将指向一维数据数组（在本例中为字符串）的指针放入第一个一维数组的每个框中。所以不能保证整个二维数组是连续的（上一行的最后一个单元格后面跟着下一行的第一个单元格）。每个一维数据数组可以很远，只有它们的指针是连续的。我是正确的还是我错过了什么？如果您能帮助我澄清这一点，我将不胜感激。

4

3 回答 3

7

有多种方法可以做到这一点，具体取决于您将如何访问它。您可以确保数组的主体是连续的，或者您可以避免这种情况。对于字符串数组，您通常不必费心使数组的主体连续。对于整数或双精度的二维（等）数组，您通常确实使数组的主体是连续的。

在示例中，数组的数据类型是泛型类型T，假定为数字，因此可以分配数组元素0。这些示例不会错误检查内存分配；他们应该在生产代码中。

使用计算索引的数组访问——连续的数组主体

int n1 = 5;
int n2 = 6;

T *a = malloc(n1 * n2 * sizeof(T));

for (int i = 0; i < n1; i++)
    for (int j = 0; j < n2; j++)
        a[i * n2 + j] = 0;

free(a);

带双下标的数组访问——连续的数组体

int n1 = 5;
int n2 = 6;

T **a = malloc(n1 * sizeof(T*));
T  *b = malloc(n1 * n2 * sizeof(T));

for (int i = 0; i < n1; i++)
    a[i] = &b[i * n2];

for (int i = 0; i < n1; i++)
    for (int j = 0; j < n2; j++)
        a[i][j] = 0;

free(b);
free(a);

带双下标的数组访问——不连续的数组体

int n1 = 5;
int n2 = 6;

T **a = malloc(n1 * sizeof(T*));

for (int i = 0; i < n1; i++)
    a[i] = malloc(n2 * sizeof(T));

for (int i = 0; i < n1; i++)
    for (int j = 0; j < n2; j++)
        a[i][j] = 0;

for (int i = 0; i < n1; i++)
    free(a[i]);
free(a);
于 2013-07-11T03:12:31.497 回答
3

方法 1（指向缓冲区的指针，不连续）

你是对的，不能保证数据是连续的，实际上很可能不会。顶级数组（行）只是一个一维指针数组（每个元素都是它自己的指针）。这些指针每个都指向它们自己的实际对象的一维数组。这些缓冲区仅通过指针连接。

链接的

/* allocation */
int** array = malloc(sizeof(int*) * height)
for (int y = 0; y < height; y ++)
{
   array[i] = malloc(sizeof(int) * width);
}
/* indexing */
int item = array[y][x];

方法 2（单缓冲区，连续）

分配 2D 数组的另一种方法是使用单个缓冲区，然后根据 2D 坐标对其进行索引。eg 8 * 8 = 64. 分配一个 64 字节的缓冲区和 index = x + y * 8。这种方法连续存储数据，比方法 1 更容易分配和释放。

连续的

/* allocation */
int* array = malloc(sizeof(int) * width * height)
/* indexing */
int item = array[x + y * width];
于 2013-07-11T02:56:37.720 回答
2

我想你是对的。但是如果你真的希望数组是连续的，你可以malloc使用一维数组并像使用二维数组一样使用它，比如

int* oneDArray = (int*)malloc(sizeof(int)*10*10);
int a = oneDArray[i*10+j];     //which equals to twoDArray[i][j]
于 2013-07-11T03:00:09.203 回答