0

我上了这门课（从我以前的问题，我只是改变了一些东西）：

class Tree{
private:
    shared_ptr<Tree> Left;
    shared_ptr<Tree> Right;
    int Info;
public:
    Tree() :Info(0) ,Left(nullptr), Right(nullptr) {};
    Tree(int num) : Info(num), Left(nullptr) , Right(nullptr){};
    Tree& operator=(const Tree &src);
    void SetLeft(int num){Left.reset(new Tree(num));};
    void SetRight(int num){Right.reset(new Tree(num));};
    void SetInfo(int num){Info = num;};
    Tree GetLeft(){return *Left;};
    Tree GetRight(){return *Right;};
    int GetInfo(){return Info;};
};
Tree& Tree::operator=(const Tree &src){
    Left = src.Left;
    Right = src.Right;
    Info = src.Info;
    return *this;
}

这个类创建了一个有 2 个叶子的树，Left并且Right（它也有类树，但是在 shared_ptr 中）。

所以我这样做了：

Tree tr(75);
tr.SetLeft(5);
tr.GetLeft().SetLeft(7);
tr.SetRight(3);
tr.GetRight().SetRight(1);

当我尝试计算 Left->Left 或 Right->Right 时Info（这是每棵树的值）：

cout << tr.GetRight().GetRight().GetInfo();

我收到一个奇怪的错误，关于智能指针（关于reset函数），编译器在这里创建了一个断点：

void _Reset(const _Ptr_base<_Ty2>& _Other)
    {   // release resource and take ownership of _Other._Ptr
    _Reset(_Other._Ptr, _Other._Rep);
    }

我做错了什么？谢谢！:)

编辑：

我试图检查可能是因为nullptr我编译了这个：

shared_ptr<int> i;
int ib=6;
i=nullptr;
i.reset(&ib);
cout << *i;

程序编译后，我不知从哪里得到了一个错误"Debug Assertion Failed!"。我不认为它与我的问题有关，但是是什么原因造成的？

4

2 回答 2

2

我不知道这是否是导致该特定错误的原因，但这最终会咬你：

Tree GetLeft(){return *Left;};

返回 Left 的副本。你想返回一个参考：

Tree& GetLeft(){return *Left;}

（还要注意后面没有分号}）

于 2013-10-12T11:33:22.647 回答
1

这段代码：

class Tree{
...
    Tree GetLeft(){return *Left;};
    Tree GetRight(){return *Right;};
...
};

返回时分别创建左右树的副本。这意味着以下语句：

tr.GetLeft().SetLeft(7);
tr.GetRight().SetRight(1);

分别设置'tr'树的左右子节点的临时副本的左右树。您可以使用以下断言轻松测试这一点（假设在当前上下文中允许访问 Left 和 Right），这将失败，因为给定子树的临时副本的地址与原始子树的地址进行了比较：

assert(&tr.GetLeft() == &tr.Left.get());
assert(&tr.GetRight() == &tr.Right.get());

正确的版本应该是：

class Tree{
...
    Tree& GetLeft(){return *Left;}
    Tree& GetRight(){return *Right;}
...
};

因为您想返回对实际子树对象的引用，而不是副本。使用这个版本，你的代码应该像你期望的那样运行，并且上面的断言不会失败。

于 2013-10-12T11:48:52.533 回答