Question

Original code (using array of structure):在此代码中，我将t作为用户的输入，并声明大小为tc的结构数组t，然后进行一些处理。

#include<stdio.h>
int main()
{
    int t,i,j,k,min=0;
    //# of test cases
    scanf("%d",&t);

    struct testcase
    {
        int sizeOfArray;
        int a[10];
        int b[10];
        int ans;
    };

    struct testcase tc[t];            //declaring array of structures, size t 

    for(i=0;i<t;i++)
        {
            scanf("%d",&tc[i].sizeOfArray);  //entering size of a and b
            for(j=0;j<tc[i].sizeOfArray;j++)   //entering elements of a
                    scanf("%d",&(tc[i].a[j]));

            for(j=0;j<tc[i].sizeOfArray;j++)   //entering elements of b
                    scanf("%d",&tc[i].b[j]);                    
        }
    int no=0;
    for(k=0;k<t;k++)
        {
            min=    tc[k].a[0]+tc[k].b[1];
            for(i=0;i<tc[k].sizeOfArray;i++)
                {
                    for(j=0;(j<tc[k].sizeOfArray);j++)
                        {
                            if((tc[k].a[i]+tc[k].b[j]<min)&&(j!=i))                        
                                    min=tc[k].a[i]+tc[k].b[j];
                        }
                }
            tc[k].ans=min;
            printf("%d\n",min);
        }
    return 0;
}

What I have tried: 这里不是声明大小为t的结构数组，而是在for循环中动态分配结构内存并进行相同的处理。

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int t,i,j,k,min=0;
    //# of test cases
    scanf("%d",&t);
    struct testcase
    {
        int sizeOfArray;
        int a[10];
        int b[10];
        int ans;
  };

    struct testcase *tc = NULL;          

    for(i=0;i<t;i++)
        {
            struct testcase* tc = malloc(20 * sizeof(*tc));
            scanf("%d",&tc[i].sizeOfArray);  //entering size of a and b
            for(j=0;j<tc[i].sizeOfArray;j++)   //entering elements of a
                    scanf("%d",&(tc[i].a[j]));

            for(j=0;j<tc[i].sizeOfArray;j++)   //entering elements of b
                    scanf("%d",&tc[i].b[j]);                   
        }
    int no=0;
    for(k=0;k<t;k++)
        {
            min=tc[k].a[0]+tc[k].b[1];
            for(i=0;i<tc[k].sizeOfArray;i++)
                {
                    for(j=0;(j<tc[k].sizeOfArray);j++)
                        {
                            if((tc[k].a[i]+tc[k].b[j]<min)&&(j!=i))
                                    min=tc[k].a[i]+tc[k].b[j];
                        }
                }
            tc[k].ans=min;
            printf("%d\n",min);
        }
    return 0;
}

Question:为什么第二个代码不起作用？在第二个代码中需要做哪些更正，我是否正确使用malloc？，malloc是否正确放置？或者有任何语法错误或逻辑错误？

Answer 1

您需要动态分配struct testcase数组，因此在进入循环之前只需执行一次。

struct testcase *tc = malloc( t * sizeof(struct testcase));
if (!tc) {
    perror("malloc failed");
    exit(1);
}

for(i=0;i<t;i++)
...

在循环中动态分配结构内存t次，而不是声明结构数组

1 个答案: