c++初始化二叉树节点

Question

我收到以下错误：e0289 no instance of constructor...matches argument list and c2440: 'initializing' cannot convert from initializer list to BinaryTreeNod

我试图将头指向左右子树。

---

#include <memory>

using namespace std;

template <typename T>
struct BinaryTreeNode{
  T data;
  unique_ptr<BinaryTreeNode<T>> left, right;

  explicit BinaryTreeNode(const T& data) : data(data) {}
  BinaryTreeNode(T data, unique_ptr<BinaryTreeNode<T>> left,
  unique_ptr<BinaryTreeNode<T>> right) : data(data), left(move(left)),
  right(move(right)) {}
};

int main()
{

  BinaryTreeNode<int> subtree_0{ 5 };
  BinaryTreeNode<int> subtree_1{ 7 };
  BinaryTreeNode<int> head{3, subtree_0, subtree_1 };
}

---

错误来自 BinaryTreeNode head{3, subtree_0, subtree_1 }; 行。构造函数有问题吗？或者我在尝试这样初始化时做错了什么？ 只是想制作一个简单的二叉树（BinaryTree节点的代码来自《编程面试要素》

Answer 1

std::unique_ptr 不支持隐式指针到唯一指针的转换，但它有一个显式构造函数来执行此操作。但是不建议为它分配一个堆栈分配的指针，因为它可能稍后会尝试删除它。

为了解决这个问题，我们需要用唯一的指针来制作这两个节点。

std::unique_ptr<BinaryTreeNode<int>> subtree_0 = std::make_unique<BinaryTreeNode<int>>(BinaryTreeNode<int>(5));
std::unique_ptr<BinaryTreeNode<int>> subtree_1 = std::make_unique<BinaryTreeNode<int>>(BinaryTreeNode<int>(7));

但正如规范所述，您不能复制任何唯一指针。这意味着我们需要将这两个指针移动到树节点对象。为此，我们需要在构造函数中将它们作为rvalues 接受。然后我们可以毫无问题地移动指向对象的指针。

template <typename T>
struct BinaryTreeNode {
    ...
    BinaryTreeNode(T data, std::unique_ptr<BinaryTreeNode<T>>&& left,
        std::unique_ptr<BinaryTreeNode<T>>&& right) : data(data), left(std::move(left)), right(std::move(right)) {}
};

int main()
{
    std::unique_ptr<BinaryTreeNode<int>> subtree_0 = std::make_unique<BinaryTreeNode<int>>(BinaryTreeNode<int>(5));
    std::unique_ptr<BinaryTreeNode<int>> subtree_1 = std::make_unique<BinaryTreeNode<int>>(BinaryTreeNode<int>(7));
    BinaryTreeNode<int> head{ 3, std::move(subtree_0), std::move(subtree_1) };
}