使用已刪除的函數std :: unique_ptr

Question

該錯誤似乎在函數insert和printTree中。我知道這個錯誤是由unique_ptr不可複製引起的。但我認爲提供移動和複製語義應該幫助我解決它。 我的問題

1. 有我做的複製和移動構造函數是否正確？

2. 如果否。我應該如何重新設計代碼。請列出基本錯誤以及如何糾正它們。

3. 如何將Node *父級包含在類中？

4. 在這種情況下，好的代碼實踐一些技巧將是有益的

   // This is implementation of binary search tree. 
   
       #ifndef BinarySearchTree_H 
   
       #define BinarySearchTree_H 
   
   
       #include <cstdio> 
       #include <functional> 
       #include <utility> 
       #include <vector> 
       #include <iostream> 
       #include <memory> 
   
       //template declaration 
       template <class ValueType> 
   
       class BinarySearchTree 
       { 
   
        struct Node 
        { 
         ValueType value; 
   
         std::unique_ptr<Node> left; 
         std::unique_ptr<Node> right; 
   
         //Node *parent=nullptr; // How can I use parent in the class ? 
   
         Node(){} 
   
         //Node(const ValueType& value,std::unique_ptr<Node> left,std::unique_ptr<Node> right):value(value),left(left),right(right){} 
   
         Node (const ValueType& value):value(value),left(nullptr),right(nullptr){} 
   
        }; 
   
        std::unique_ptr<Node> root; 
   
        void insert(const ValueType& value, std::unique_ptr<Node> node) 
        { 
         if(value< node->value) 
         { 
          if(node->left) 
          { 
           insert(value,node->left); 
          } 
   
          else 
          { 
           std::unique_ptr<Node> left=std::unique_ptr<Node>(new Node(value)); 
           node->left=left; 
          } 
   
         } 
   
         else 
         { 
          if(node->right) 
          { 
           insert(value,node->right); 
          } 
   
          else 
          { 
           std::unique_ptr<Node> right=std::unique_ptr<Node>(new Node(value)); 
           node->right=right; 
           //right->parent=node; 
          } 
         } 
        } 
   
        void printNode(std::unique_ptr<Node> node) 
        { 
         if(!node) 
         { 
          std::cout<<"No element in the tree\n"; 
         } 
         else 
         { 
          if(node->left) 
          { 
           std::cout<<node->left->value<<" "; 
          } 
          std::cout<<node->value<<" "; 
          if(node->right) 
          { 
           std::cout<<node->right->value<<" "; 
          } 
         } 
        } 
   
       public: 
   
        BinarySearchTree():root(nullptr){} 
        ~BinarySearchTree(){} 
   
        BinarySearchTree(BinarySearchTree && rhs):root(std::move(rhs.root)){} 
   
        BinarySearchTree& operator=(BinarySearchTree && rhs) 
        { 
         root=std::move(rhs.root); 
         return *this; 
        } 
   
        BinarySearchTree& operator=(const BinarySearchTree & rhs) 
        { 
         if(this!=&rhs) 
         root.reset(rhs.root); 
         return *this; 
        } 
   
        void insert(const ValueType& value) 
        { 
         if(root==nullptr) 
         { 
          root=std::unique_ptr<Node>(new Node(value)); 
   
         } 
   
         else 
         { 
          insert(value,root); 
         } 
        } 
        // void remove(const ValueTypr& value); 
   
        void printTree(const BinarySearchTree& tree) 
        { 
         if(tree.root) 
         { 
          if(tree.root->left) 
          { 
           printNode(tree.root->left); 
          } 
          printNode(tree.root); 
          if(tree.root->right) 
          { 
           printNode(tree.root->right); 
          } 
         } 
   
         else 
         { 
          std::cout<<"tree is empty\n"; 
          return; 
         } 
        } 
   
       }; 
   
   
   
       #endif // BinarySearchTree 
   

Answer 1

1. 號無法複製獨一無二的指針。您必須決定樹的深層副本是否有意義。
2. 使用移動構造函數並移動賦值運算符而不是複製構造函數和複製賦值運算符。
3. 添加一個原始指針Node* parent。父母擁有自己的孩子，反之亦然。
4. 使用std::make_unique()。避免包含你不需要的標題。 printTree()不適用於this嗎？通常，你可以稍微使用一種更易讀的語法（縮進，空行等）。