c - c中可变大小对象的初始化问题

Question

像这样初始化可变大小的对象有什么问题？

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

    int fun(int n,int *dp)
{
    dp[1]=0;

    int i;
    for(i=2;i<=n;i++)
    {
        dp[i]=1+dp[i-1];
        if(i%2==0)dp[i]=min(dp[i],1+dp[i/2]);
        if(i%3==0)dp[i]=min(dp[i],1+dp[i/3]);
    }
    return dp[n];
}


    int main()
    {
        int arr[4]={2,4,1,7};
        int i;
        for(i=0;i<4;i++)
        {
            int memo[arr[i]+1]={-1};
            //memset(memo,-1,sizeof(memo));
            int result=fun(arr[i],memo);
            printf("%d\t",result);
        }
    return 0;
    }

错误是:variable-sized objectmemo' may not be initialized`

最初我尝试使用这种初始化方法，但后来使用了memset()。有人可以帮我吗..谢谢..

Answer 1

这不会编译:

int memo[arr[i]+1]={-1};

变长数组中不能有初始化列表。您必须手动初始化它:

    int memo[arr[i]+1];
    for (int j = 0; j < arr[i]+1; j++)
        memo[j] = -1;
    int result=fun(arr[i],memo);
    printf("%d\t",result);

至于memset 解决方案，它应该 工作，假设使用 2 补码 - 这是因为 memset 按字节工作，所以它实际上是将字节 -1 多次写入 memo[i] 的每个字节(特别是，它将 -1 写入每个sizeof(int) 个字节的 memo[i])。但由于 -1 通常由填充 1 的位模式表示，因此它仍然可以工作。如果 -1 由不同的位模式表示，那么您可能会感到惊讶。就个人而言，我会选择手动初始化。