c语言给二维数组动态分配内存

方法 1：使用指针数组

这种方法通过一个指针数组来管理每一行的数据。每一行的数据单独动态分配内存，这样的结构非常灵活。

代码示例

#include <stdio.h>
#include <stdlib.h>

int main() {
    int rows = 3;
    int cols = 4;

    // 为行指针数组分配内存
    int **array = (int**)malloc(rows * sizeof(int*));
    if (array == NULL) {
        printf("Memory allocation failed!\n");
        return 1;
    }

    // 为每一行分配内存
    for (int i = 0; i < rows; i++) {
        array[i] = (int*)malloc(cols * sizeof(int));
        if (array[i] == NULL) {
            printf("Memory allocation failed!\n");
            return 1;
        }
    }

    // 初始化数组并打印
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            array[i][j] = i * cols + j;
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }

    // 释放内存
    for (int i = 0; i < rows; i++) {
        free(array[i]); // 释放每一行的内存
    }
    free(array); // 释放行指针数组

    return 0;
}

解释：
首先，分配一个指针数组，这些指针将指向二维数组的每一行。
然后，为每一行分配内存。
在使用完毕后，首先释放每一行的内存，然后再释放指针数组本身。

方法 2：使用单一块内存

这种方法分配一大块连续的内存，然后将其划分成行和列的形式。

代码示例

#include <stdio.h>
#include <stdlib.h>

int main() {
    int rows = 3;
    int cols = 4;

    // 分配一块连续内存
    int *array = (int*)malloc(rows * cols * sizeof(int));
    if (array == NULL) {
        printf("Memory allocation failed!\n");
        return 1;
    }

    // 初始化数组并打印
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            array[i * cols + j] = i * cols + j;
            printf("%d ", array[i * cols + j]);
        }
        printf("\n");
    }

    // 释放内存
    free(array);

    return 0;
}

解释：
这段代码通过分配一块连续的内存来模拟二维数组。
访问元素时，通过 (i * cols + j) 来计算元素的偏移量。

方法 3：使用单一块内存与指针数组结合

还可以结合这两种方法的优点，既分配连续的内存，又使用指针数组来方便访问。

代码示例

#include <stdio.h>
#include <stdlib.h>

int main() {
    int rows = 3;
    int cols = 4;

    // 为行指针数组分配内存
    int **array = (int**)malloc(rows * sizeof(int*));
    if (array == NULL) {
        printf("Memory allocation failed!\n");
        return 1;
    }

    // 分配一块连续内存
    array[0] = (int*)malloc(rows * cols * sizeof(int));
    if (array[0] == NULL) {
        printf("Memory allocation failed!\n");
        free(array);
        return 1;
    }

    // 设置每一行的起始位置
    for (int i = 1; i < rows; i++) {
        array[i] = array[0] + i * cols;
    }

    // 初始化数组并打印
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            array[i][j] = i * cols + j;
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }

    // 释放内存
    free(array[0]); // 释放整个内存块
    free(array);    // 释放行指针数组

    return 0;
}

解释：
首先，分配一个指针数组。
然后，分配一块连续的内存给 array[0]，并将每一行的指针设置为这块内存的适当位置。
这种方法结合了前两种方法的优点：有连续的内存布局，并且使用方便的二维数组访问方式。

总结

这三种方法各有优缺点：

方法 1：内存分配灵活，但不连续。
方法 2：内存分配连续，但访问复杂。
方法 3：结合了两者的优点，既连续又方便访问。
根据具体需求，选择适合的内存分配方式。