C++：向量中的 shared_ptr 未更新原始 shared_ptr

Question

我正在用 C++ 做学校作业（我还在学习）。我正在尝试实现随机生成的二叉树结构，使用 shared_ptr 在多个位置存储节点的信息（我需要它作为作业）。考虑以下示例代码（这是我的小测试程序）：

#include <vector>
#include <memory>


struct Node : public std::enable_shared_from_this<Node> {
    char charValue;
    int intValue;
    std::shared_ptr<Node > left;
    std::shared_ptr<Node > right;
    std::shared_ptr<Node > parent;

    std::shared_ptr<Node> getPtr()
    {
        return shared_from_this();
    }

    Node() : intValue(0)
    {
        charValue = 0;
    }
};

int main(int argc, char**argv) {

    std::vector<std::shared_ptr<Node>> treeQueue;
    std::shared_ptr<Node> root = std::make_shared<Node>();

    treeQueue.clear();
    treeQueue.push_back(root->left);  //std::shared_ptr<Node>(root->left)); //root->left->getPtr()); 
    treeQueue.push_back(root->right);  //std::shared_ptr<Node>(root->right)); //root->right->getPtr());

    treeQueue[1] = std::make_shared<Node>(); //std::shared_ptr<Node>(new Node);
    system("PAUSE");

    return 0;
}

在这种情况下，我初始化了一个根，并且我想让树的所有其他节点都为空，直到我在树结构中选择它。在我的作业中，我决定在将节点推送到向量树队列后选择哪个节点。（我从那里随机挑选的）。

问题： 例如，在上面的代码中，当我初始化 treeQueue[1] 时，我希望 root->right 也被初始化。因为它们是相同的指针。但它仍然是空的！我还将尝试将其推送到 treeQueue 中的替代方法（也没有用）。我也试过 "enable_shared_from_this"，这就是它存在的原因。

有办法吗？或者是否有另一种技术可以提供我需要的相同功能？

我了解到使用原始指针是不健康的，所以我使用了 shared_ptr，这是有道理的，但现在我遇到了这个问题。请帮助我，我会失去理智。我到处搜索。我尝试了我发现的一切。

Answer 1

shared_ptr 共享 ptr 指向的内容。 shared_ptr 本身在任何方面、形状、物质或形式上都不是 "shared"。每个引用同一对象（正在共享）的 shared_ptr 都是它自己的、独立的、离散的共享指针。

在这里，您将一个 shared_ptr 复制到另一个 shared_ptr。然后，您将 shared_ptr 的副本替换为另一个新构造的 shared_ptr.

新构造的shared_ptr与第一个复制过来的引用的原始shared_ptr没有任何关系

您的代码等同于以下内容：

int *a=NULL;

int *b=a;

b=new int{4};

你现在期待 *a 到 return 4 吗？当然不是。它们是两个完全不同的指针。

Answer 2

感谢 Sam Varshavchik 让我明白了我的错误。最后我也采纳了 Jarod42 的建议并将 treeQueue 用作

std::vector<std::shared_ptr<Node>*>

它奏效了。所以我将这条评论标记为解决方案，作为对这两条评论的参考:)

C++：向量中的 shared_ptr 未更新原始 shared_ptr

C++: shared_ptr in vector is not updating the original shared_ptr

c++

tree

vector

shared-ptr