如何为二维数组动态分配内存

 在Robert Sedgewick所著的Algorithm In C中，把二维数组当成数组的数组为它动态分配内存。

 首先，分配一个指针的数组，然后为每一行分配内存。

函数定义如下：

/*r --row 行，c--column列，size--每个元素所占的大小（字节）*/
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);/*i,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]的方式来访问，但仍然需要额外分配内存来存储行指针。但它分配的空间是连续的，可以避免因频繁分配和释放内存而带来的内存开销，这一点又可与方法一媲美。

最值得推荐的方法是方法二。