c ++递归调用不将项目推送到向量

Question

几天前，我问了一个与我将要问的关于递归的问题非常相似的问题。这是旧问题的链接：C++ vector loses data in recursive function

我现在感觉很紧张，因为我认为我理解尝试在递归调用中推送到向量的问题，但我现在遇到了类似函数的问题。 这是函数的代码：

void TriangleDynamic::collectRayRecursive(Ray &ray, double binSize, double radius, Point &org)
{   
    if (getLowestLevel())
    {
        //this is where I push the ray. 
        raysPushBack(move(ray));
    }

    else
    {
        bool foundIntersectSub = false;
        unsigned int ctr = 0;
        while((!foundIntersectSub) && (ctr<=getSubTrianglesSize() - 1 ))
        {
            if (getSubTriangle(ctr).intersect(ray) )
            {
                foundIntersectSub = true;
                getSubTriangle(ctr).collectRayRecursive(ray, binSize, radius, org);

            }
            ctr = ctr + 1;
        }
    }

}

该函数是 TriangleDynamic 类的一部分，并以 Ray 作为参数。已知射线与 TriangleDynamic 对象相交，但如果三角形不是“最低级别”三角形，则该函数会查看三角形 subTriangles 以查找哪个 subTriangle 也与射线相交（其中一个将按设计相交） .这是递归调用发生的地方，只有到达最低级别的三角形时，才会将光线推送到称为光线的向量，它是 TriangleDynamic 的成员数据。但是我又一次丢失了数据。有没有办法做到这一点？我不敢相信我之前的问题得到了如此快速和轻松的回答，我想我会再试一次！谢谢！

Answer 1

getSubTriangle(ctr).collectRayRecursive(ray, binSize, radius, org);

您的向量存在于TriangleDynamic [如您所说]，但是您的递归调用每次都在TriangleDynamic 的不同实例上工作，因此第一个递归调用的vector 与第二次递归调用的向量，与第三次递归调用不同...... [嗯，我不能确定它真的因为我需要更多代码，但我假设是这样]。

您必须确保在递归调用之后，将位于由getSubTriangle() 生成的三角形中的vector 复制到this。

编辑：递归调用的“堆栈跟踪”一瞥：
调用堆栈可能如下所示：

|triangle_1.collectRayRecursive()|
---------------------------------

通过调用递归调用，您会得到 [注意，triangle_1、triangle_2 是不同的对象]

|triangle_2.collectRayRecursive()|
|triangle_1.collectRayRecursive()|
---------------------------------

等等：...

|triangle_n.collectRayRecursive()|
....
|triangle_2.collectRayRecursive()|
|triangle_1.collectRayRecursive()|
---------------------------------

现在，您修改位于对象 triangle_n [最深的递归调用] 中的 vector，而不是其他三角形中的 vector。
当您从递归中返回时，您弹出头部，即triangle_n - 无需复制vector。
结果 - 新信息未添加到 triangle_(n-1) 中的向量中，它不会将其传递给 triangle_(n-2) ... 它不会将其传递给 triangle_1 - 您希望在其中看到最终结果结果。