在 C 中释放多维数组

Question

假设我们有：

void createMultiArray(){
    int i,j;
    char*** codes = malloc(5 * sizeof(char**));
    for ( i = 0; i <= 4; i++ ) {
        codes[i] = malloc((i+1) * sizeof(char*));
        for ( j = 0; j <= i; j++ ) {
            codes[i][j] = malloc(2 * sizeof(char));
        }
   }

我应该如何释放codes？

free(codes);

或

int i,j;
for(i = 0; i <=4; i++){
    for(j = 0; j <= i; j++){
        free(codes[i][j]);
    }
    free(codes[i]);
}
free(codes);

Answer 1

第二个是你想要的，free 不能也不会递归工作。每次当您执行malloc 时，请想想您要呼叫free 的地方。

附带说明，如果您接下来要做的是退出程序，请不要释放内存 - 这是没有意义的，并且可能需要相当长的时间。

Answer 2

第二个是正确的，而第一个是内存泄漏。根据经验，您希望为每个 malloc() 呼叫呼叫 free()。

Answer 3

这样想 - 每个malloc 都应该有一个free。

// you're allocating memory for codes
// must be freed with free(codes);
char*** codes = malloc(5 * sizeof(char**));

for ( i = 0; i <= 4; i++ ) {

    // allocating memory for every element in codes
    // must be freed with free(codes[i]);
    codes[i] = malloc((i+1) * sizeof(char*));

    for ( j = 0; j <= i; j++ ) {

        // allocating memory for every element in every element in codes
        // must be freed with free(codes[i][j])
        codes[i][j] = malloc(2 * sizeof(char));

    }
}

所以是的，您的第二个选项是正确的。

Answer 4

最好不要使用嵌套的 malloc()-s，如果你可以事先计算好数组的大小的话。您应该一步分配和释放（让您的生活更轻松并减少错误的机会）。

Answer 5

createMultiArray() 的内存布局如下：

            codes[i]       codes[i][j]
***         **             *      
+-+         +-+            +-+-+
|0|-------->| |----------->| | | 
+-+         +-+            +-+-+
|1|-----+                   | | 
+-+     |   +-+             | | 
|2|     +-->| |             | +------------- char
+-+         +-+             +--------------- char
|3|         | + 
+-+         +-+ 
|4| 
+-+         ....            ....

现在，返回并释放您使用 free 创建的每个内存 [是的，每个 malloc() 都应该有一个 free()]

OTOH，您确定要这样做吗？

for ( i = 0; i <= 4; i++ ) {
    codes[i] = malloc((i+1) * sizeof(char*));
    ....
}

for i=0, malloc will create 1 memory cell
for i=1, malloc will create 2 memory cell
for i=2, malloc will create 3 memory cell
for i=3, malloc will create 4 memory cell
for i=4, malloc will create 5 memory cell

这是故意的吗？

Answer 6

不要使用如此复杂的分配方案来模拟多维数组。特别是在您的情况下，所有边界都是编译时常量。

char (*codes)[n][m] = malloc(sizeof(char[x][n][m]));

达到同样的目的，只需要一个

free(codes);

最后。如果您使用该数组的上下文甚至绑定到一个范围并且您的范围很小，您甚至可以将其直接分配为 auto 变量，甚至同时初始化它

char codes[23][2][5] = { { { 'a', 'b'}  } };

最后不需要释放。