Question

我希望在将数组元素的值赋值给整数变量后释放分配给函数中int数组的内存。

我有代码：

 int u(int n)
   {
    int* values = (int*)malloc(sizeof(int)*n + 1);
    int out = 0;
    for (int i = 0; i < 3; i++) 
      values[i] = 1;
    if (n < 3) 
      return 1;
    else 
    {
        for (int i = 3; i <= n; i++)
            values[i] = values[i - values[i - 1]] + values[i - values[i - 2]];
    }
    out = values[n];
    free(values);
    return out;
}

为什么我不能在将值写入另一个变量后释放分配给数组的内存？ int out有另一个地址然后分配内存，所有我想要做的只是从数组给另一个变量的值。有人可以解释我为什么不能这样做吗？

Answer 1

请注意sizeof(int)*n + 1等于(sizeof(int)*n) + 1。您为n整数值分配空间，再加上一个字节。

这意味着else案例中的循环将写出越界（除非sizeof(int) == 1，即使是历史上很少有平台也是如此。写出超出已分配内存的范围会导致undefined behavior。

通常，写出界限会混淆内存分配器使用的私有和内部数据，从而导致调用free时出现问题。

解决方案是更改分配，以便分配n + 1个整数（即sizeof(int) * (n + 1)）。或者将循环条件更改为i < n。

Answer 2

查看评论。

int u(int n)
   {
    if (n < 3)  // moved it here. If n it's smaller you have a smaller array; move it ahead of malloc/free’s
       return 1;
    int* values = (int*)malloc(sizeof(int)*(n + 1));
    int out = 0;
    for (int i = 0; i <= n; i++)
    {
       if(i<3) 
          values[i] = 1;
       else
          values[i] = values[i - values[i - 1]] + values[i - values[i - 2]]; // this is suspicious; what do you want to obtain ?
    }

    out = values[n];
    if(values!=NULL)
       free(values);
    return out;
}

在将值写入其他变量后，在函数中使用C free int数组

2 个答案: