私のツリーノードに欠けているリンクがあります

Question

私は質問Tree Nodes Getting Lostを調べていましたが、これはC++ 11で行うには良い練習になると思いました。

以下のコードが付属しています。しかし、ルート要素はノードの残りの部分に接続していないため、なぜ見つけることができません。

編集：ここでコードを見つけることができます：https://ideone.com/NCyRsx私はVisual Studioを使用しますが、私は同じ結果を得ます。

#include <iostream> 
#include <vector> 
#include <array> 

struct Node 
{ 
    int key; 
    std::vector<Node> children; 
    Node(int k) 
    { 
     key = k; 
    } 

    void Add(Node n) 
    { 
     children.push_back(n); 
    } 

    void display() 
    { 
     std::cout << "My value is " << key << std::endl; 
     std::cout << "My " << children.size() << " kid(s) are : " << std::endl; 
     for(auto n : children) 
     { 
      n.display(); 
     } 
    } 

}; 

int main() 
{ 
    constexpr int numNode = 5; // for 
    std::array<int, numNode> numbers = { 4, -1, 4, 1, 1 }; 
    std::vector<Node> nodesStorage; 

    for (int i = 0 ; i < numNode ; i++) 
    { 
     nodesStorage.push_back(Node(i)); 
    } 
    nodesStorage.push_back(Node(-1)); 

    for (int i = 0 ; i< numNode ; i++) 
    { 
     if(numbers[i] == -1) // the root 
     { 
      nodesStorage[numNode].Add(nodesStorage[i]); 
     } 
     else 
     { 
      nodesStorage[numbers[i]].Add(nodesStorage[i]); 
     } 
    } 

    nodesStorage[1].display(); 
    nodesStorage[numNode].display(); 

    return 0; 

} 

Answer 1

Node::AddnodesStorageなくNode::childrenでmain更新Node S中のコール（およびその逆）Node Sが値（すなわち、コピー）によって渡されるからです。コメントで指摘したように、値の代わりにポインタを使用する必要があります。

は

std::vector<std::shared_ptr<Node>> nodesStorage; 

によって

std::vector<Node> nodesStorage; 

を交換し、他のどこでも、あなたのコンパイラが文句修正します。ああ、あなたが#include <memory>であることを確認してください。

これは練習として行っているので、今は詳細な修正を省略しています。ここにはstd::shared_ptrとstd::make_sharedの参照があります。

C++ 11（またはむしろC++ 14）では、生ポインタ、new、またはdeleteの演算子を処理することはめったにありません。代わりに、必要に応じてstd::shared_ptrまたはstd::unique_ptrを使用します。 std::shared_ptrは、std::shared_ptrが同じオブジェクトを参照していないときにそのデストラクタでdeleteを呼び出します。これにより、不要になったリソース（RAIIイディオム）が自動的に廃棄されます。