c中的结构数组初始化

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->nv]'。您可以在变量区域旁边看到 'for' 循环。而且我确信声誉必须初始化这个数组，但结果不是。该数组不包含任何其他值。只是空的。我找不到我的问题。请告诉我我的问题或错误。

我运行我的代码在 Xcode。也许这些信息有帮助

Answer 1

您正在使用可变长度数组 (VLA)，该数组的长度动态取决于运行时间内的表达式。由于在编译时不知道大小，因此您不能使用初始化表达式初始化它们，但必须像您所做的那样使用 for 循环进行初始化。

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

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

c中的结构数组初始化

Struct Array initialization in c

c

stack-overflow