Kopieren Mitglieder einer Struktur

Question

Ich habe eine Struktur Node und Box gegeben durch

typedef struct Node{ 
    Particle p; 
    Box box; 
    struct Node *son[4]; 
}Node 

und

typedef struct Box{ 
    double low[3]; 
    double up[3]; 
}Box 

Ich habe zwei Funktionen insert() und sonumb(), wo ich diese Strukturen verwenden möchten.

void insert(Particle *p, Node *t){ 
     Box sonbox; 
     int b=sonumb(&t->box, &sonbox, p); 
     t->son[b]->box = sonbox; // <--- Produces Segmentation fault (core dumped) 
    } 

int sonumb(Box *box, Box *sonbox, Particle *p){ 
     int b=0; 
     for(int d=0;d<3;d++){ 
      sonbox->up[d] = 0.5*box->up[d]; 
      sonbox->low[d] = 0.5*box->low[d]; 
      } 
      b=1; // b=[0,3] just for this example 
    } 

sonum() gibt einen ganzzahligen Wert b. sonbox stellt nach dem Anruf sonumb() eine kleinere Box innerhalb von t->box dar. Ich gebe die richtigen Werte für sonbox nach dem Anruf zurück. Also sonbox ist nicht leer. Aber wenn ich diese Werte wie t->son[b]->box = sonbox kopieren möchte, bekomme ich einen Segmentationsfehler. Was habe ich verpasst?

Answer 1

Sie haben fast sicher die Zuweisung von son Elemente verpasst. Damit der Ausdruck t->son[b]->box ein gültiges Ziel einer Zuweisung erzeugt, muss t->son[b] ein Zeiger auf eine gültige Struktur Node zugewiesen werden. Der Zeiger muss auf Node zeigen, die Sie zuvor zugewiesen haben.

Wenn untergeordnete Knoten unter Knoten gemeinsam genutzt werden, sollte dies ein malloc-Knoten sein. Dies fügt ein gewisses Maß an Komplexität hinzu, da das Löschen gemeinsamer Knoten nicht-trivial ist. Zwei gängige Vorgehensweisen zum Arbeiten mit gemeinsam genutzten Knoten sind (1) alle Knoten auf einmal in einem großen Array zuzuteilen und sie nacheinander zu verwenden, wenn sie benötigt werden, und (2) den Referenzzähler zu struct hinzuzufügen, ihn zu erhöhen Nehmen Sie einen Zeiger und dekrementieren Sie ihn, wenn die Referenz nicht mehr benötigt wird. Der zweite Ansatz ist extrem schwierig zu implementieren; sehen Sie, ob Sie es vermeiden können, bevor Sie sich dazu verpflichten.

Auf der anderen Seite, wenn Kind-Knoten ausschließlich von ihren Eltern im Besitz ist, haben Sie eine sehr einfache Lösung: Node mit malloc vor der Zuweisung von son[b] Elementen zuweisen, und free sie, wenn Sie mit dem Knoten fertig sind:

Box sonbox; 
int b=sonumb(&t->box, &sonbox, p); 
t->son[b] = calloc(1, sizeof(Node)); // Allocate the node 
t->son[b]->box = sonbox; 

Die Verwendung von calloc stellt sicher, dass der Speicher des Node gelöscht wird, bevor andere Zuweisungen vorgenommen werden. Wenn dies nicht notwendig ist, weil Sie alle Mitglieder in dem Rest Ihrer Funktion zuweisen, ersetzen Sie den Anruf mit malloc:

t->son[b] = malloc(sizeof(Node)); 

Answer 2

Hinzufügen zu @ dasblinkenlight Kommentar.

Box sonbox; ---> This variable is on stack 
int b=sonumb(&t->box, &sonbox, p); --> content of t->box is COPIED to sonbox, not by reference but by value. 
t->son[b]->box = sonbox; // --> Assigning stack variable is incorrect, because it will vanish once you exit function. OR as @dasblinkenlight suggested pass the value but not the pointer.