获取四叉树节点子节点的方法

问题描述

我正在尝试使用以下方法递归获取节点的所有子节点。 getchildren()、addChildren() 和 Node 的构造函数工作正常，但是当我尝试使用下面的方法获取孩子时，向量 kids 似乎是空的，我不明白为什么在打印时在方法中给出n.getX() 和 n.getY() ，它打印值，所以孩子们不应该是空的。这是代码：

void Quad::getChildren(Node n,vector<Node> kids)
{
    if(n.getchildren().empty())
    {
        cout<<"NOOO";
        return;
    }
    else
    {
        for(Node child: n.getchildren())
        {
            kids.push_back(child);
            getChildren(child,kids);
        }
    
        for(Node n: kids)
            cout<<n.getX()<<' '<<n.gety()<<endl;
    }
}
    

用于：

vector<Node> kids;
Node n1= Node(0,img.cols,img.rows);
Node n2= Node(12,19,34,33);
n1.addChildren(n2);
getChildren(n1,kids);
    
if(kids.empty())
    cout<<"sedfeesdsed";

和输出：

NOOONOOO12 19
sedfeesdsed

目前我只能使用 cout 进行调试

解决方法

kids 应该是一个参考。您通过复制而不是引用传递向量。 vector kids 是该方法的局部变量，将任何内容推入其中都不会从调用者推入 vector kids。

void Quad::getChildren(Node n,vector<Node>& kids)
//                                         ^ reference