C ++将std :: unique_ptr作为参数传递

Question

我尝试使用std::unique_ptr实现二叉树，但是出现错误，并且我不理解输出错误。

代码如下：

#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);
}

我认为错误是在插入函数中，并且与参数初始化有关。

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）; ^

在/usr/include/c++/4.9/memory:81:0中包含的文件中，从BinTree.cpp：2：/usr/include/c++/4.9/bits/unique_ptr.h:356:7：注意：在此处声明unique_ptr （const unique_ptr＆）=删除; ^

BinTree.cpp：35：6：错误：初始化'void BinTree :: insert（std :: unique_ptr>，T）[with T = int]'的参数1 void BinTree :: insert（^

BinTree.cpp：在'void BinTree :: insert（std :: unique_ptr>，T）[with T = int]'的实例中：BinTree.cpp：65：27：从此处需要BinTree.cpp：40：47：错误：使用删除的函数'std :: unique_ptr <_Tp，_Dp> :: unique_ptr（const std :: unique_ptr <_Tp，_Dp>＆）[with _Tp = BinTreeNode; _Dp = std :: default_delete>]'
if（node-> data <键）insert（node->右键，键）; ^

在/usr/include/c++/4.9/memory:81:0中包含的文件中，从BinTree.cpp：2：/usr/include/c++/4.9/bits/unique_ptr.h:356:7：注意：在此处声明unique_ptr （const unique_ptr＆）=删除; ^

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（const std :: unique_ptr <_Tp，_Dp>＆）[with _Tp = BinTreeNode; _Dp = std :: default_delete>]'else insert（node-> left，key）; ^

在/usr/include/c++/4.9/memory:81:0中包含的文件中，从BinTree.cpp：2：/usr/include/c++/4.9/bits/unique_ptr.h:356:7：注意：在此处声明unique_ptr （const unique_ptr＆）=删除; ^

BinTree.cpp：35：6：错误：初始化'void BinTree :: insert（std :: unique_ptr>，T）[with T = int]'的参数1 void BinTree :: insert（

Answer 1

该错误是由您尝试从tree.root复制构造BinTree::insert的参数tree.root 。 std::unique_ptr仅可移动。

我的猜测是BinTree::insert中的node应该通过引用传递。 原因：

1. 您必须std::move tree.root std::move到其中（如果通过值传递），这将窃取所有权
2. 您正在BinTree::insert中BinTree::insert移动分配，而不会通过tree.root进行这些更改。