共有ポインタ、バイナリツリーを返すC++ 11、

Question

私はスマートポインタを使ってクラスのための小さなバイナリツリーを作成しなければなりません。 ChildLとChildRがパブリックメンバーであり、私はそれらを直接使用していますが、プライベートメンバーと関数を介してアクセスするツリーを作成するはずです。 コンソールの結果は単なるです：root 私を助けることができますか？

shared_ptr<Node> createChildL(string n) { 
    return shared_ptr<Node>(new Node(n)); 
} 

が ChildLに割り当てません：私は、Visual Studioに2015

#include <iostream> 
#include <memory> 
#include <string> 
using namespace std; 

class Node 
{ 
public: 
    Node(string n) : name(n) {} 
    shared_ptr<Node> getChildL() 
    { 
     return ChildL; 
    } 
    shared_ptr<Node> getChildR() 
    { 
     return ChildR; 
    } 
    shared_ptr<Node> createChildL(string n) 
    { 
     return shared_ptr<Node>(new Node(n)); 
    } 
    shared_ptr<Node> createChildR(string n) 
    { 
     return make_shared<Node>(n); 
    } 
    string getName() 
    { 
     return name; 
    } 
private: 
    string name; 
    shared_ptr<Node> ChildL, ChildR; 
}; 

void PrintTree(shared_ptr<Node> tree) 
{ 
    if (tree) 
    { 
     cout << tree->getName() << endl; 
     PrintTree(tree->getChildL()); 
     PrintTree(tree->getChildR()); 
    } 
} 

int main() 
{ 
    shared_ptr<Node> root = make_shared<Node>("root"); 
    root->getChildL() = root->createChildL("leaf"); 
    PrintTree(root); 
    cin.get(); 
} 

Answer 1

このメンバを使用しています。新しいノードを作成して共有ポインタに埋め込み、それを返します。

あなたは（私は仮定）を実装するかもしれません：

std::shared_ptr<Node> createChildL(std::string n) { 
    ChildL=std::make_shared<Node>(n); 
    return ChildL; 
} 

をそれが最善の方法ではないのですが。

void setChildL(const std::shared_ptr<Node>& left) { 
    ChildL=left; 
} 

をあなたはおそらく不変ツリーに従う方法で、ノードの挿入/除去（例えばChildLを処理するためのBinaryTreeクラスを構築したい：あなたがやろうとしているすべてのカプセル化は取得/設定のペアを実装することを検討している場合 - > n < = nおよび各ノードのChildR-> n> n）。