c++ pathfinder - 带有指针的对象向量

Question

我的析构函数有问题。我有两个课程：地图和瓷砖。它们看起来像这样： （如果下面的代码片段还不够，我将在这个项目中添加 github，其中包含完整的代码： https://github.com/TMalicki/PathFinder-algorithms)

class Tile
{
  private:
  Tile* parent;
  ...
  public:
  Tile(sf::Vector2f size = { 50.f ,50.f });
  Tile(const Tile& cTile);
  Tile& operator=(const Tile& aTile);
  ~Tile();
  ...
}

和

class Map
{
private:
vector<Tile*> board;
...
public:   
Map(sf::Vector2i numberOfTiles = { 10, 10 }, sf::Vector2f sizeOfTiles = { 
50.f, 50.f });
Map(const Map& cMap);
Map& operator=(const Map& aMap);
~Map();
...
}

它们的析构函数看起来像这样：

Tile::~Tile()
{
    if (parent != nullptr)
    {
        delete parent;
        parent = nullptr;
    }
}

Map::~Map()
{
    for (int i = 0; i < board.size(); i++)
    {
        delete board[i];
        board[i] = nullptr;
    }
}

代码用于最短路径搜索算法。我必须存储以前的 Tile，所以当算法找到完成时，它可以向后搜索最短路径。如果需要，我可以添加更多代码。总结一下：地图对象有瓷砖的矢量。每个 Tile 首先没有指向任何东西。但是如果它被算法使用而不是前一个的确切 Tile 存储位置，依此类推到开始。我知道智能指针可以帮助我，但我认为首先学习如何做到这一点对我有好处，也许更难。 我认为问题在于（我不知道为什么）在使用 Tiles 删除 Map 矢量时，我不仅删除了确切的 Tile，而且还以某种方式删除了该 Tile 的父级 Tile？和 f.e.在下一次迭代中，当它应该删除上一次迭代的父级时，它不能因为它已经被删除。我认为在 Tile 析构函数中的 if 语句之后，如果它已经是，它不会被延迟。但这没有帮助。

我有这样的异常抛出：

从调试器模式我有这个：

• 第一次迭代
  

• 第二次迭代
  

在从调试器模式进行分析期间，我开始认为精确图块的析构函数首先删除父图块，然后是他自己。之后它跳转到 Tile 析构函数中的 parent = nullptr 行。但不知何故，只有子 Tile 被设置为 nullptr。

Answer 1

问题可能是 parent 不是拥有指针，因此它不应该删除 parent。

Tile::~Tile() {
    if (parent != nullptr) {
        delete parent; <----------- here
        parent = nullptr;
    }
}

否则当地图删除图块时，它已经被删除了。删除这部分代码应该可以解决问题。