0

我有以下代码:

template<class T>
class RandomTreeNode {
private:
    RandomTreeNode<T> *left;
    RandomTreeNode<T> *right;
public:
    RandomTreeNode(): left(0), right(0) {}

    void create_left_child(){ left = &RandomTreeNode<T>();}
    void create_right_child(){ right = &RandomTreeNode<T>();}

但这给了我一个编译错误,因为我指向一个临时变量的地址。我不希望创建的新 RandomTreeNode 在函数结束时被销毁,我该如何实现呢?

4

2 回答 2

8

采用:

void create_left_child()
{
    left = new RandomTreeNode<T>();
}

void create_right_child()
{
    right = new RandomTreeNode<T>();
}

请记住,当您不再需要它们时(可能在整个树被破坏时,或者当该特定节点被删除时),您必须删除它们。

于 2012-10-22T17:28:02.913 回答
4

这是我的做法:

template<class T>
class RandomTreeNode {
    std::unique_ptr<RandomTreeNode<T> > left;
    std::unique_ptr<RandomTreeNode<T> > right;

    RandomTreeNode(): left(0), right(0) {}

    void create_left_child(){ left.reset(new RandomTreeNode<T>());}
    void create_right_child(){ right.reset(new RandomTreeNode<T>());}
}

不需要析构函数,也不需要手动内存管理。

于 2012-10-22T17:31:50.487 回答