【发布时间】: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。我成功地使用指针获得了所需的结果。看我的回答。