将STD::UNIQUE_PTR作为参数传递的C++

Question

代码如下：

#include <iostream>
#include <memory>
#include <functional>
#include <utility>

template <typename T>
class BinTreeNode {
public: 
    BinTreeNode(T key): data {key}, left {nullptr}, right {nullptr} {}
    ~BinTreeNode() {}
    T data;
    std::unique_ptr<BinTreeNode<T>> left;
    std::unique_ptr<BinTreeNode<T>> right;
};

template <typename T>
class BinTree {
public:
    BinTree() : root {nullptr} {} 
    ~BinTree() {}
    std::unique_ptr<BinTreeNode<T>> root;

    void insert(std::unique_ptr<BinTreeNode<T>> node, T key);
};

template <typename T>
void BinTree<T>::insert(
    std::unique_ptr<BinTreeNode<T>> node, 
    T key)
{
    if(node){ // != nullptr
        if(node->data < key) insert(node->right, key);
        else insert(node->left, key);
    } 
    else{
        std::unique_ptr<BinTreeNode<T>> u_ptr(new BinTreeNode<T>(key));
        node = std::move(u_ptr);
    }
}

int main(){
    BinTree<int> tree();
    tree.insert(tree.root, 10);
}

我假设错误发生在insert函数中，并且与参数初始化有关。

bintree.cpp:65:27:错误：使用删除的函数'std::unique_ptr<_tp,_dp>::unique_ptr(const std::unique_ptr<_tp,_dp>&)[with_tp=bintreenode；_dp=std::default_delete>]“tree.insert（tree.root,10）；^

bintree.cpp:在'void bintree::insert(std::unique_ptr>,T)[with T=int]':bintree.cpp:65:27:required from the bintree:40:47:错误：使用删除函数'std::unique_ptr<_tp,_dp>::unique_ptr（const std::unique_ptr<_tp,_dp>&)[with_tp=bintreenode；_dp=std::default_delete>]'
如果（node->data^

在文件included from/usr/include/c++/4.9/memory:81:0，from bintree.cpp:2:/usr/include/c++/4.9/bits/unique_ptr.h:356:7:注意：在这里声明unique_ptr(const unique_ptr&)=delete；^

bintree.cpp:35:6:错误：正在初始化“void bintree::insert(std::unique_ptr>,T)[with T=int]”的参数1，void bintree::insert(^)

bintree.cpp:41:30:错误：使用已删除函数'std::unique_ptr<_tp,_dp>::unique_ptr（常量std::unique_ptr<_tp,_dp>&)[with_tp=bintreenode；_dp=std::default_delete>]“else insert（节点->left,key)；^

在文件included from/usr/include/c++/4.9/memory:81:0，from bintree.cpp:2:/usr/include/c++/4.9/bits/unique_ptr.h:356:7:注意：在这里声明unique_ptr(const unique_ptr&)=delete；^

bintree.cpp:35:6:错误：初始化'void bintree::insert(std::unique_ptr>,T)[with T=int]“void bintree::insert（

Answer 1

该错误是由于您试图从tree.root中复制构造bintree::insert的参数造成的。std::unique_ptr是仅限移动的。

我的猜测是，bintree::insert中的节点应该通过引用传递。理由：

1. 您必须std::将tree.root移动到其中（如果通过值传递），这将窃取所有权
2. 您在bintree::insert中对其进行移动分配，这些更改不是为了传递tree.root