c++ - 指针似乎在递归算法中迷路了

问题描述

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

代码解释：首先算法检查块溢出，这意味着需要保存旧块并加载新块，基于 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 的指针无效。当指向块的指针可能会丢失时有什么想法吗？

谢谢

标签： c++pointers

c++ - 指针似乎在递归算法中迷路了

问题描述

解决方案

推荐阅读