C++ unerwünschte Änderung in Strukturvariable auch wenn nicht durch Verweis

Question

Ich übergebe eine Variable vom Typ AST in Funktion Ersatz, die dann aus unbekannten Gründen geändert wird, unten ist der Code.

Diese Ersatzfunktion ändert jede nicht boolesche Variable im AST in einen booleschen Wert und irgendwie wird der ursprüngliche AST geändert, auch wenn diese Funktion in der Hauptfunktion ausgeführt wird. Ich möchte nicht, dass sich das Original ändert Hilfe!! Entschuldigung, wenn meine Codeeinrückung seltsam ist.

struct AST {std::string info; pNODE children[2]; }; 

    void subHelper (AST *T, string a, string b){ 
     if (T->children[0]==NULL&&T->children[1]==NULL){ 
     if (T->info.compare(a)==0) 
     { 
     T->info = b; 
     } 
     return; 
     } 
     if (T->children[0]!=NULL){ 
      subHelper((T->children[0]), a,b); 
     } 
     if (T->children[1]!=NULL) 
      subHelper((T->children[1]), a,b); 
     } 

    AST substitute(list<bool> vals, list<string> vars, AST original) 
    { 
    int a = vals.size(); 
     int b = vars.size(); 
     if (a==b) 
    { 
     //cout<<"\n"; 
     //prinTree(original); 
     //cout<<"\n"; 
    //attempt of trying to save original by copying it 
    AST value; 
     value.info=original.info; 
     value.children[0]=original.children[0]; 
     value.children[1]=original.children[1]; 
    for (it2 = vals.begin(), it=vars.begin(); it2 != vals.end(); it++, 
     it2++) 
     { 
     if(*it2 == false) 
     { 
     subHelper(&value, *it, "F"); 
     } 
     else 
     { 
     subHelper(&value, *it, "T"); 
     } 
     } 
    // prinTree(Exp);cout<<"\n"; 
    //prinTree(value);cout<<"\n"; 
    return value; 
    } 
    else 
    { 
    return original; 
     } 
    } 

Answer 1

Es scheint, dass Ihre Kinder Array Zeiger hält, so dass Ihr Wert Kopie ist eine flache Kopie anstatt eine tiefe Kopie der Original - auf tieferen Ebenen des Baumes, bleiben sie gleich, so Änderungen sowohl reflektieren.

Answer 2

ok jungs danke für den Hinweis auf meinen Fehler, hier ist mein Versuch tief zu kopieren, es scheint zu funktionieren.

void deepcopy(AST *dest, AST *source){ 
    if (source->children[0]==NULL&&source->children[1]==NULL){ 
    dest->info=source->info; 
    return; 
    } 
    dest->info=source->info; 
    AST *node = new AST(); 
    if (source->children[0]!=NULL){ 
    dest->children[0]=node; 
    deepcopy((dest->children[0]), source->children[0]); 
    } 
if (source->children[1]!=NULL){ 
    dest->children[1]=node; 
    deepcopy((dest->children[1]), source->children[1]); 
} 
}