참조로 전달하지 않을 경우에도 C++ 구조체 변수가 변경되지 않습니다.

Question

AST 유형의 변수를 함수 대체에 전달합니다.이 함수 대체는 알 수없는 이유로 인해 변경됩니다. 아래 코드를 참조하십시오.

이 대용 함수는 AST의 부울이 아닌 변수를 부울 값으로 변경하며이 함수가 주 함수에서 실행 된 후에도 원래 AST가 변경 되더라도 AST 원본을 변경하지 않기를 바랍니다. 도움!! 내 코드 들여 쓰기가 이상한 경우 미안 해요. 변경 사항이 모두 반영되도록 나무의 깊은 수준에서, 그들은 동일하게 유지 -

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

당신의 아이 배열 포인터를 보유하고 있으므로 값 사본이 얕은 사본이 아닌 원본의 딥 카피 것으로 보인다.

Answer 2

내 실수를 지적 해 주셔서 감사합니다. 여기에 깊은 복사를 시도한 것 같습니다. 작동하는 것 같습니다. 이 무효 subHelper 같은

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]); 
} 
}