【问题标题】:My tree-node has a missing link我的树节点缺少链接
【发布时间】:2016-08-19 23:35:53
【问题描述】:

我正在处理Tree Nodes Getting Lost 的问题,并认为这将是在 c++11 中做的一个很好的练习。

我带来了下面的代码。但是 Root 元素没有连接到其余节点,我找不到原因。

编辑:您可以在此处找到代码:https://ideone.com/NCyRsx 我使用的是 Visual Studio,但我得到了相同的结果。

#include <iostream>
#include <vector>
#include <array>

struct Node 
{
    int key;
    std::vector<Node> children;
    Node(int k)
    {
        key = k;
    }

    void Add(Node n)
    {
        children.push_back(n);
    }

    void display()
    {
        std::cout << "My value is " << key << std::endl;
        std::cout << "My " << children.size()  << " kid(s) are : " << std::endl;
        for( auto n : children)
        {
            n.display();
        }
    }

};

int main()
{
    constexpr int numNode = 5; // for 
    std::array<int, numNode> numbers = { 4, -1, 4, 1, 1 }; 
    std::vector<Node> nodesStorage;

    for (int i = 0 ; i < numNode ; i++)
    {
        nodesStorage.push_back(Node(i));
    }
    nodesStorage.push_back(Node(-1)); 

    for (int i = 0 ; i< numNode ; i++)
    {
        if(numbers[i] == -1) // the root
        {
            nodesStorage[numNode].Add(nodesStorage[i]);
        }
        else
        {
            nodesStorage[numbers[i]].Add(nodesStorage[i]);
        }
    }

    nodesStorage[1].display();
    nodesStorage[numNode].display();

    return 0;

}

【问题讨论】:

  • 你会发布代码的输出吗?我怀疑Nodes 在Add 调用周围被复制是原因。
  • 一个问题是,我想说,children 包含 副本 个节点。不是例如指向节点的指针。
  • @JoachimPileborg 我不这么认为,因为节点 4 在添加到子节点后会更新。但由于某种原因,根节点似乎就是这种情况。这就是我感到困惑的原因。
  • 这是因为子元素在更新后被添加到它们的父元素中。考虑 i == 4;这里,numbers[i] == 1 表示nodesStorage[1].Add(nodesStorage[4]),此时nodesStorage[4] 已经更新为i == 0 和i == 2。我成功地使用指针获得了所需的结果。看我的回答。

标签: c++ c++11


【解决方案1】:

main 中的Node::Add 调用会更新nodesStorage 中的Nodes,但不会更新Node::children(反之亦然),因为Nodes 是按值传递的(即复制)。正如 cmets 中所指出的,您必须使用指针而不是值。

替换

std::vector<Node> nodesStorage;

通过

std::vector<std::shared_ptr<Node>> nodesStorage;

并修复编译器抱怨的其他所有问题。哦,请确保您#include &lt;memory&gt;。

由于您将此作为练习进行,因此我暂时省略了详细的修复。以下是std::shared_ptr 和std::make_shared 的参考资料。

在 C++11(或者更确切地说是 C++14)中,我们很少处理原始指针、new 或 delete 运算符。相反,我们根据需要使用std::shared_ptr 或std::unique_ptr。当没有其他 std::shared_ptr 引用同一个对象时,std::shared_ptr 在其析构函数中调用 delete。这可确保资源在不再需要时自动释放(RAII 习惯用法)。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2023-03-23
    • 2013-07-16
    • 1970-01-01
    相关资源
    最近更新 更多