Kann kein komplexes 2D-Array zuweisen

Question

Ich versuche eine "Union-Find" zu machen.

Hier ist mein Code:

UnionFind uf_create(){ 
    UnionFind uf= malloc(sizeof(UnionFind)); 
    uf->vt=malloc(11*sizeof(VertexTree*)); 
    uf->nbElems=VERTEX_MAX; 
    uf->nbGroups=VERTEX_MAX; 
    int i; 
    for(i=0;i<uf->nbElems;i++){ 
     printf("%d\n", i); 
     uf->vt[i]->vtx=i+1; 
     uf->vt[i]->parent=uf->vt[i]; 
    } 
    return uf; 
} 

Die UnionFind ist definiert durch:

typedef struct unionfind{ 
    unsigned int nbElems; 
    unsigned int nbGroups; 
    VertexTree **vt; 
}*UnionFind; 

Und hier ist die Definition des Baumes:

typedef struct sTree{ 
    GraphVertex vtx; 
    struct sTree* parent; 
}VertexTree; 

Ich weiß, die segfault ist weil der Baum nicht richtig zugeordnet ist. Kann mir bitte jemand sagen, wie man den Speicher für den Knotenbaum richtig zuordnet?

Dank

Answer 1

Ich habe das Problem gefunden!

Ich musste den "Zeiger der Zeiger" (** vt) zuordnen und dann die Zeiger für jeden Baum in einer for-Schleife zuordnen.

So ist der endgültige Code lautet:

UnionFind uf_create(){ UnionFind uf= malloc(sizeof(UnionFind)); uf->nbElems=VERTEX_MAX; uf->nbGroups=VERTEX_MAX; uf->vt=malloc(VERTEX_MAX*sizeof(VertexTree*));//uf->vt is now defined int i; for(i=0;i<uf->nbElems;i++){ uf->vt[i]=malloc(sizeof(VertexTree));//I can now allocate the trees one by one uf->vt[i]->vtx=i+1; uf->vt[i]->parent=uf->vt[i]; } return uf; }

Answer 2

UnionFind uf= malloc(sizeof(UnionFind));

Ich denke, diese Linie ist Ihr Problem ..

UnionFind ist ein Zeigertyp so sizeof nur die Größe eines Zeigers für Ihre Maschine zurück.

Versuche:

UnionFind uf= malloc(sizeof(struct unionfind));

Dies wird die tatsächliche Größe der Struktur zurück.