指针似乎迷失在递归算法中

Pointer seems to be getting lost in recursive algorythm

本文关键字:递归算法 迷失 指针      更新时间:2023-10-16

我正在尝试进行递归洪水填充算法,并且正在参数中传递指向某些数据结构的指针。在算法运行的某个时刻,指针似乎丢失了。我不知道为什么。

代码说明:首先 Algorythm 检查块溢出,这意味着需要保存旧块并加载新块,基于 X 和 Y。接下来是替换块结构中的一些数据,然后是递归函数调用。

bool WorldGenerator::floodFillStep(int _x, int _y, int _target, int _replacement, Chunk* _chunk)
{
    Chunk* chunk = _chunk;
    if (_x < (xSize * CHUNK_WIDTH) && _y < (ySize * CHUNK_HEIGHT))
    {
        int x = _x % CHUNK_WIDTH,
            y = _y % CHUNK_HEIGHT,
            X = _x / CHUNK_WIDTH,
            Y = _y / CHUNK_HEIGHT;
        //check for chunk spill
        if ((floodLastX / CHUNK_WIDTH) < X)
        {
            chunk->save();
            std::string path = "maps/" + std::to_string(X) + std::to_string(Y) + ".map";
            chunk->load(path, X, Y);
        }
        else if ((floodLastY / CHUNK_HEIGHT) < Y)
        {
            chunk->save();
            std::string path = "maps/" + std::to_string(X) + std::to_string(Y) + ".map";
            chunk->load(path, X, Y);
        }
        else if ((floodLastX / CHUNK_WIDTH) > X)
        {
            chunk->save();
            std::string path = "maps/" + std::to_string(X) + std::to_string(Y) + ".map";
            chunk->load(path, X, Y);
        }
        else if ((floodLastY / CHUNK_HEIGHT) > Y)
        {
            chunk->save();
            std::string path = "maps/" + std::to_string(X) + std::to_string(Y) + ".map";
            chunk->load(path, X, Y);
        }
        floodLastX = _x;
        floodLastY = _y;
        //replacement
        if (chunk->getTile(x, y)->getType() == _target)
        {
            if (x < 40 && y < 40 && x >= 0 && y >= 0)
            {
                chunk->getTile(x, y)->setType(_replacement);
                chunk->getTile(x, y)->setMod(255);
                //_chunk->save();
                floodFillStep(_x + 1, _y, _target, _replacement, chunk);
                floodFillStep(_x, _y + 1, _target, _replacement, chunk);
                floodFillStep(_x - 1, _y, _target, _replacement, chunk);
                floodFillStep(_x, _y - 1, _target, _replacement, chunk);
            }
        }
    }
    return true;
}

在某些时候,抛出与 Chunk 实例中的 std::vector 相关的异常,当我检查局部变量时,指向 Chunk 的指针无效。当指向块的指针可能会丢失时,有什么想法吗?

谢谢

我已经

弄清楚了,它是与堆栈相关的,几乎无法重现的问题,所以不需要更深入的解释。那个块*块=_chunk我只是在尝试一些东西,并没有删除所有过时的代码。