为什么我的 weak_ptr 出现分段错误

Question

我正在做一个练习来了解共享指针和弱指针。

所以这个例子是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;
}

Answer 1

//      if (parent != nullptr) pStr = parent->name; 
        pStr = parent.lock()->name; 

应该

    if (auto parentPtr = parent.lock()) pStr = parentPtr->name; 

parent.lock()可能会返回 null std::shared_ptr 。

Answer 2

它在这一行崩溃：

pStr = parent.lock()->name;

因为parent节点没有为根节点初始化。 我不知道你对根项的逻辑是什么，但你必须检查锁定的结果，如果它无效，用 pStr 做其他事情。

if (auto res = parent.lock()) {
    pStr = res->name;
} else {
    pStr = "root";
}