이진 검색 트리 - 검색 함수 반환 개체

Question

//Node.cpp 

Node::Node(DataType Item):item(Item) 
{ 
    lchild = 0; 
    rchild = 0; 
} 

DataType Node::getItem() 
{ 
    DataType anItem = item; 
    return anItem; 
} 

void Node::setItem(const DataType & data) 
{ 
    item = data; 
} 

Node* Node::getLChild() const 
{ 
    Node * p = lchild; 
    return p; 
} 

void Node::setLChild(Node * p) 
{ 
    lchild = p; 
} 

Node* Node::getRChild() const 
{ 
    Node * p = rchild; 
    return p; 
} 

void Node::setRChild(Node * p) 
{ 
    rchild = p; 
} 

Node::~Node() 
{ 
} 

//BST.cpp 

DataType * BST::Search(const string name) 
{ 
    return Search(name, root); 
} 

DataType * BST::Search(const string name, Node * r) 
{ 
    if(r != 0) 
    { 
     if (name.compare(r->getItem().getname()) == 0) 
      return &(r->getItem()); 
     else 
     { 
      if (name.compare(r->getItem().getname()) < 0) 
       return Search(name, r->getLChild()); 
      else 
       return Search(name, r->getRChild()); 
     } 
    } 
    else 
     return NULL; 
} 

//main.cpp 

    MyClass mc1("Tree","This is a tree"); 
    MyClass mc2("Book","This is a book"); 
    MyClass mc3("Zoo","This is a zoo"); 

    BST tree; 
    tree.Insert(mc1); 
    tree.Insert(mc2); 
    tree.Insert(mc3); 

    MyClass * mc = tree.Search("Book"); 
    if (mc != NULL) 
     cout << mc->getname() << endl; 

검색 기능에서 반환 된 MyClass 개체 (mc)에 문제가 있습니다.

Search()로 추적하고 "r-> getItem()"이 원하는 것을 얻는 지 확인하십시오.

"& (r-> getItem()); return" ?

감사합니다. ++++++

나는 조금 혼란 스러워요 .. 내가 변경할 수 있습니다에 "데이터 형식 BST :: 검색 (const를 문자열 이름)"대신 "데이터 형식 * BST :: 검색의 (const string name) ".... 컴파일러가 통과 할 수없는 것 같습니다.

Answer 1

나는 는Node::getItem() 그 반환 값에 의한 DataType 추측하고있다 :

DataType Node::getItem(); 

해당 반환 값의 주소를 가지고

, 당신은 본질적으로 즉시 (임시)를 사라집니다 뭔가의 주소를 복용을 . 나는 Node이 내부적으로 DataType 개체를 보유하고 있다고 의심합니다.이 경우 Node::getItem()은 이들 중 하나에 대한 포인터를 반환 할 수 있습니다.

DataType* Node::getItem() { return &item; } 
const DataType* Node::getItem() const { return &item; } 

또는 반환 참조 :

DataType& Node::getItem() { return item; } 
const DataType& Node::getItem() const { return item; } 

Answer 2

return &(r->getItem());를 반환합니다 반환 NULL 몇 가지 문제가됩니다 ...

는하지만 데이터 유형 * 노드 :: getIthem() 여전히 오류가 .... @@이를 변경하려면 방법을 시도 메모리 주소는 객체 자체가 아닌 r->getItem()이 반환합니다. r->getItem()이 포인터를 반환하면 return (r->getItem());이됩니다.