在 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));
        }
   }

我应该如何释放代码？

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

这样想 - 每个 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 2

第二个是你想要的，free不能也不会递归地工作。每次执行 malloc 时，请考虑将要调用 free 的位置。

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

Answer 3

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

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'}  } };

无需在最后释放。