在Robert Sedgewick所著的Algorithm In C中,把二维数组当成
数组的数组为它动态分配内存。
首先,分配一个指针的数组,然后为每一行分配内存。
函数定义:
void **malloc2d(int r, int c, int size)
{
int i;
int **t = malloc(r * sizeof(void*));
for(i=0; i<r; i++)
t[i] = malloc(c * size);
return t;
}
void free2d(void **arr, int r)
{
int i = 0;
for(i=0; i<r; i++)
free(arr[i]);
free(arr);
}
这种方法好处是可以用a[i][j]的方式来访问数组元素,但是它需要分配额外内存来存储行指针。
另外,这种方法分配的内存是不连续的,而且在分配和释放二维数组时,要多次调用malloc和free操作,增加了系统开销。而使用以下两种方法为二维数组分配的内存是连续的,可以避免因频繁分配和释放内存而带来的内存开销。
方法一:
用一维数组来实现二维数组的功能,在内存中二维数组还是线性排列的。对于想申请a[m][n]数组可以如下实现:
int *ptr_array;
ptr_array = (int*) malloc(m*n*sizeof(int));
当需要访问a[i][j]时, 用如下方式访问:
*(ptr_array + i * n + j);
当需要释放空间时,用如下方式访问:
free ptr_array;
这种方式实际上是把二维数组用一维数组表示, 再模拟成二维数组使用.
方法二:
void **malloc2d(int row, int col, int size)
{
void **arr;
arr = (void **) malloc(sizeof(void *) * row + size * row * col);
if (arr != NULL)
{
void *head;
head = (void *) arr + sizeof(void *) * row;
memset(arr, 0, sizeof(void *) * row + size * row * col);
while (row--)
arr[row] = head + size * row * col;
}
return arr;
}
void free2d(void **arr)
{
if (arr != NULL)
free(arr);
}
这种方法的好处和不足之处同Robert Sedgewick的方法一样,可以用a[i][j]的方式来访问,但仍然需要额外分配内存来存储行指针。但它分配的空间是连续的,可以避免因频繁分配和释放内存而带来的内存开销,这一点又可与方法一媲美。
最值得推荐的方法是方法二。