Question

这是正确的方法，对于左侧和右侧的节点使用boost::shared_ptr，对根使用boost::weak_ptr。我知道共享是一种矫枉过正。我以后需要这个。

类Node，2个儿子共享ptr

class Node
{
public:
boost::shared_ptr<Node> left;
boost::shared_ptr<Node> rigth;
int nVal;
Node();
Node(int);
~Node();
Node getVal(void);
void setVal(int);

};

Node::Node()
{
cout << "creating node empty" << endl;
nVal = 0;
left.reset();
rigth.reset();

}

Node::~Node()
{
cout << "entering destructor" << endl;
 }

Node::Node(int n)
{
cout << "creating node with value" << endl;
nVal = n;
left.reset();
rigth.reset();
}

Node Node::getVal(void)
{
cout << "returning value" << endl;
return this;
}

void Node::setVal(int n)
{
cout << "setting value" << endl;
nVal = n;
}

类树，弱ptr

class Tree 
{
public:
boost::weak_ptr<Node> root;
Tree();
~Tree();
void findParent(int n, int &found, Node &parent);
void add(int n);
void post(boost::weak_ptr<Node> q);
void del(int n);

};

Tree::Tree()
{
root = NULL;
}

Answer 1

您不应该像这样使用弱指针作为节点。弱指针意味着即使对象仍然存在弱指针，如果没有其他弱指针存在，也可以删除该对象。

因此，在您的情况下，您有一个指向根的弱指针，没有共享指针。在这种情况下，root将被删除，因为没有共享指针使它保持活动状态，所有树都将消失。

一般规则是，共享指针应该用于所有权关系。树肯定拥有自己的根。另一方面，弱指针应该用于指向直接或间接父母的后向指针，以突破圆圈。因此，如果你有节点指向root，那么这将是一个使用弱指针的地方。

确保最好的方法是首先尝试使用共享指针，并注意不要在依赖项中构建任何圆圈。只有当您必须打破一个圆圈时，才会根据所有权/后指针差异将共享指针更改为弱指针。

使用Boost的shared_ptr和weak_ptr构造树

1 个答案: