c++ - 有人可以将这 3 个构造函数缩减为一个吗？

Question

我试图编写一个简短的类来创建一个二叉树，但我对这 3 个独立的构造函数不满意，但我不知道如何将代码打包成一个。有人可以帮忙吗？

#include <string>
#include <memory>

class node{
private:
    std::string label;
    std::shared_ptr<node> left;
    std::shared_ptr<node> right;
public:
    node(const std::string& name) : label(name), left(nullptr), right(nullptr) {}
    node(const std::string& name, const node& leftChild) : 
            label(name), 
            left(std::make_shared<node>(leftChild)), 
            right(nullptr) {}
    node(const std::string& name, const node& leftChild, const node& rightChild) : 
        label(name), 
        left(std::make_shared<node>(leftChild)), 
        right(std::make_shared<node>(rightChild)) {}
};

int main()
{
    //          "root"
    //         /     \ 
    //    "left"    "right"
    //      /
    // "left.left"
    auto root = std::make_shared<node>("root", node("left", node("left.left")), node("right"));
    return 0;
}

Answer 1

您可以使用 std::optional:

#include <string>
#include <memory>

class node{
private:
    std::string label;
    std::shared_ptr<node> left;
    std::shared_ptr<node> right;
public:
    node(const std::string& name,
         const std::optional<node>& leftChild = {},
         const std::optional<node>& rightChild = {}) : 
        label(name), 
        left(leftChild ? std::make_shared<node>(*leftChild) : nullptr), 
        right(rightChild ? std::make_shared<node>(*rightChild) : nullptr) {}
};

int main()
{
    //          "root"
    //         /     \ 
    //    "left"    "right"
    //      /
    // "left.left"
    auto root = std::make_shared<node>("root", node("left", node("left.left")), node("right"));
}