我正在用C++做一个四叉树。我需要找到这棵树的叶节点。为此,我有一个函数,它需要返回叶节点的向量。目前,其他一切似乎都正常工作,但是这个函数没有工作,我也不明白为什么。
vector<QuadTree*> find_leaves(QuadTree* quad, vector<QuadTree*>& list_of_leaves) {
if (quad->is_leaf) {
list_of_leaves.push_back(quad);
}
else {
for (int i = 0; i < 4; i++) {
find_leaves(quad->children[i], list_of_leaves);
}
}
return list_of_leaves;
}在用C++做之前,我是用Python做的(我对它了解得更多)。这个函数做同样的事情,但是在Python中,并且工作得很好:
def find_leaves(quad, list_of_leaves = []):
if quad.is_leaf:
list_of_leaves.append(quad)
else:
for i in quad.children:
find_leaves(i, list_of_leaves)
return list_of_leaves在这两个代码中,quad都是树的一个节点。有人知道错误在哪里吗,还是有人知道在QuadTree中查找叶节点的另一种方法?谢谢你的帮助。
发布于 2021-12-30 23:14:45
您正在返回一个空向量,它是临时的,而不是原始的。
试一试:
void find_leaves(QuadTree* quad, vector<QuadTree*>& list_of_leaves) {
if (quad->is_leaf) {
list_of_leaves.push_back(quad);
}
else {
for (int i = 0; i < 4; i++) {
find_leaves(quad->children[i], list_of_leaves);
}
}
}https://stackoverflow.com/questions/70537527
复制相似问题