问题描述
我正在练习以了解共享指针和弱指针。
因此,该示例与shared_ptr的循环依赖有关,我该如何解决weak_ptr的问题。
我想将root-> left-> parent初始化为root,右节点也相同,但这给了我分割错误。
有人知道这个问题吗,我应该如何编写和初始化它?
这是我的代码。
要知道,我的第一个练习是仅使用共享指针来完成所有操作,但是之后将父级更改为weak_ptr,因此这就是带有注释行的原因
预先感谢
#include <iostream>
#include <memory>
#include <string>
using namespace std;
struct Node {
string name;
shared_ptr<Node> left = nullptr;
shared_ptr<Node> right = nullptr;
// shared_ptr<Node> parent=nullptr;
weak_ptr<Node> parent;
Node(string x) : name(x) { cout << "Constructor" << name << endl; }
~Node() { cout << "Destructor " << name << endl; }
string toString() {
string lStr{ "<none>" },rStr{ "<none>" },pStr{ "<none>" };
if (left != nullptr) lStr = left->toString();
if (right != nullptr) rStr = right->toString();
// if (parent != nullptr) pStr = parent->name;
pStr = parent.lock()->name;
string res;
res += "{Me:" + name + " ";
res += "Parent:" + pStr + " ";
res += "Left:" + lStr + " ";
res += "Right:" + rStr + "}";
return res;
}
};
shared_ptr<Node> foo() {
shared_ptr<Node> root = make_shared<Node>("rootname");
root->left = make_shared<Node>("leftname");
root->right = make_shared<Node>("rightname");
root->left->parent = {root};
root->right->parent ={root};
return root;
}
int main()
{
shared_ptr<Node> k = foo();
cout << k->toString() << endl;
return 0;
}
解决方法
// if (parent != nullptr) pStr = parent->name;
pStr = parent.lock()->name;
应该是
if (auto parentPtr = parent.lock()) pStr = parentPtr->name;
parent.lock()
可能返回空的std::shared_ptr
。
它在此行崩溃:
@Override
public String toString() {
return "Floor:[floorName=" + floorName + ",rooms=" + rooms + "]";
}
因为尚未为根节点初始化pStr = parent.lock()->name;
。我不知道您对根项目的逻辑是什么,但是您必须检查锁定的结果,如果无效,请使用pStr进行其他操作。
parent