Question

typedef struct _set{
    int root;
    int rank;
}Set;

void Kruskal(Graph* g)

{
        Set uni[g->nv];
        Edge result[g->nv - 1];
        int i;
        int count = 0;
        int num = 0;
        int aRoot, bRoot;

        for(i = 0; i < g->nv; i++){
            uni[i].root = i;
            uni[i].rank = 0;
        }

        QuickSort(g, 0, g->ne-1);

        while(count != (g->nv-1) && num != g->ne){
            WeightedUnion(uni, g->path[num].src, g->path[num].dest);
            aRoot = Find(uni, g->path[num].src);
            bRoot = Find(uni, g->path[num].dest);

            if( aRoot != bRoot){
                result[num] = g->path[num];
                count++;
            }
            num++;
        }
        if(count != g->nv-1){
            printf("No spanning tree\n");
        }
        else{
            for(i = 0; i <= count; i++){
                printf("[%d] %d - %d : %d\n",i+1,result[i].src,result[i].dest,result[i].weight);
            }
        }
    }

这是我的代码部分。问题是我无法初始化'uni [g-＆gt; nv]'。您可以在变量区域旁边看到“for”循环。而且我确信声誉必须初始化这个数组，但结果却没有。该数组不包含任何其他值。只是空的。我找不到我的问题。请告诉我我的问题或错误。

我在Xcode中运行我的代码。也许这些信息很有用

Answer 1

您正在使用可变长度数组（VLA），这是一个长度在运行时动态依赖于表达式的数组。由于在编译时未知大小，因此无法使用初始化表达式初始化它们，但必须使用for循环执行此操作。

当程序在定义它的函数的所谓堆栈上执行时，通常会实现VLA。该堆栈有一个大小限制，你必须小心，不要超出它。（如果你这样做，没有工具可以直接知道。）

所以不要像使用未知大小的大数据一样使用VLA。相反，使用指针和malloc来分配所需的内存。

c中的Struct Array初始化

1 个答案: