ベクトルコピーの問題にバイナリツリーを格納していますか？

Question

私はnode = 0xddddddddのコードで問題を起こしています。私はルールの3つの問題にそれを絞り込んだとコピーコンストラクタを持っていないと思う。コピーコンストラクタを作成しようとしましたが、正しく実装しているかどうかはわかりません。基本的には、ノードを作成して、ベクトルに格納しているバイナリツリーオブジェクトに格納しています。コピーコンストラクタを作成する必要がありますか？

Environment.cpp

void Environment::evolve() { 
    std::cout << "> evolving function" << std::endl; 
    std::vector<Tree> popvec; 

    // Generate initial pop trees and store in vector 
    std::cout << "> generating initial population" << std::endl; 
    for (int i = 0; i <= Popsize-1; i++) { 
     Tree membertree(Maxdepth); 
     //popvec.push_back(membertree); 
     popvec.emplace_back(membertree); 
    } // <- A deconstructor is being called here that is causing the error 
     // If I understand right it is destructing the copy from putting it 
     // into the vector 

Tree.cpp

// Constructor 
Tree::Tree() { 
    root = NULL; 
    fitness = rand(); 
    depth = 0; 

} 

// Overload constructor 
Tree::Tree(int maxdepth) { 
    root = NULL; 
    fitness = rand(); 
    depth = 0; 
    while (TreeDepth(root) < maxdepth) { 
     addNode(root); 
    } 

} 

// Copy constructor 
Tree::Tree(const Tree &obj, int maxdepth) { 
    root = NULL; 
    fitness = obj.fitness; 
    depth = 0; 
    while (TreeDepth(root) < maxdepth) { 
     addNode(root); 
    } 
} 

// Destructor 
Tree::~Tree() { 
    freeNode(root); 
    root = NULL; 
} 

// Post traversal node deletion 
void Tree::freeNode(Node* node) { 
    if (node != NULL) { 
     freeNode(node->left); // This is where the error pops up 
     freeNode(node->right); 
     delete node; 
    } 
} 

// Adds a node to the tree 
void Tree::addNode(Node* node) { 
    if (root == NULL) { 
     Node* temp = new Node(); 
     root = temp; 
    } 
    else if (node->left == NULL) { 
     Node* temp = new Node(); 
     node->left = temp; 
    } 
    else if (node->right == NULL) { 
     Node* temp = new Node(); 
     node->right = temp; 
    } 
    else if (node->left != NULL) { 
     addNode(node->left); 
    } 
    else if (node->right != NULL) { 
     addNode(node->right); 
    } 
} 

編集：誰かがツリーの深さを求め

int Tree::TreeDepth(Node* node) { 
    if (node == NULL) { 
     return 0; 
    } 
    int nLeft = TreeDepth(node->left); 
    int nRight = TreeDepth(node->right); 
    return (nLeft > nRight) ? (nLeft + 1) : (nRight + 1); 
} 

Node.cpp

Node::Node() { 
    functiontype = 0; 
    left = NULL; 
    right = NULL; 
    up = NULL; 
} 

// Do I need a copy constructor here as well? 

Node::~Node() { 

} 

編集：私はこれをさらに得ているように見えるが、今、それはあなたが使用している場合は、ベクターに

// Copy constructor 
Tree::Tree(const Tree& obj) { 
    fitness = obj.fitness; 
    depth = obj.depth; 
    if(obj.root == NULL){ 
     root = NULL; 
    } 
    else { 
     copyTree(this->root, obj.root); 
    } 
} 

void Tree::copyTree(Node * thisRoot, Node * sourceRoot) { 
    if (sourceRoot == NULL) 
    { 
     thisRoot = NULL; 
    } 
    else 
    { 
     thisRoot = new Node; 
     thisRoot->left = sourceRoot->left; 
     thisRoot->right = sourceRoot->right; 
     copyTree(thisRoot->left, sourceRoot->left); 
     copyTree(thisRoot->right, sourceRoot->right); 
    } 
} 

Answer 1

をランダム化しようとするとさらに下にエラーがあるようです：

popvec.emplace_back(Maxdepth); 

の代わりに：

popvec.emplace_back(membertree); 

次に、コピーコンストラクタは呼び出されません。これを試してください。

編集：

私は多くの時間を持っていない、申し訳ありません。

コピーコンストラクタのための正しい関数のシグネチャは次のようになります。

Tree::Tree(const Tree &obj) 

をそれがあるとして、あなたはおそらくさえ呼ばれていないコピーコンストラクタとしてマークされたものを。

は何のためのコードを提供できますか？

その他の問題がある場合は教えてください。

編集：私は以前与えた機能が動作しませんでした

、私は申し訳ありませんが、徹底的に十分チェックしませんでした。

あなたのプログラムをテストしましたが、Treeのベクトルを入力できました。私がやったことに変更copyTreeた：

void Tree::copyTree(Node *& thisRoot, Node * sourceRoot) 
{ 
    if (sourceRoot == nullptr) 
    { 
     thisRoot = nullptr; 
    } 
    else 
    { 
     thisRoot = new Node; 
     thisRoot->left = sourceRoot->left; 
     thisRoot->right = sourceRoot->right; 
     copyTree(thisRoot->left, sourceRoot->left); 
     copyTree(thisRoot->right, sourceRoot->right); 
    } 
} 

私がしたすべてはNode*&するthisRootパラメータを変更しました。以前は、thisRootを変更してもrootは変更されませんでした。ポインタは、新しく作成されたノードのファンクションポイントに対してローカルになっていました。

fitnessまたはdepthが現在何かをしているかわかりませんが、現在はかなり役に立たないようです。