访问冲突“删除”析构函数处的指针

Question

我的二叉搜索树析构函数如下所示。

~BSTree()
{
    if (this == nullptr || this->left == nullptr && this->right == nullptr)
    {
        return;
    }
    this->left->~BSTree();
    delete this->left;
    this->right->~BSTree();
    delete this->right;
}

在调用堆栈大约 >= 4 次调用后，我的程序在 if() 处崩溃并出现 Access Voilation Exception。

我的字段只有三个：int key;,BSTree *left; 和 BSTree *right;

this 似乎不是 NULL，但它的字段无法从内存中读取。 我如何检查他们是否可以，如果不可以remove this; 以防止异常？

Answer 1

多件事：

1. 除非与放置 new 一起使用，否则不要自己调用析构函数。

2. 根据 C++ 标准，this 不能等于 nullptr。如果是，那你的问题就更严重了。

3. delete 已经自动调用了析构函数。

4. delete 可以毫无问题地传递给nullptr。

你的析构函数应该是这样的：

~BSTree()
{
    delete left;
    delete right;
    // possibly ...
    left = right = nullptr;
}

Answer 2

下面的代码应该足够了，删除空指针是有效的。

~BSTree()
{
  delete left;
  delete right;
}

Answer 3

代码应该是这样的

   ~BSTree()
   {
     if ( this->left != nullptr){
          delete this->left;
          this->left= nullptr;
     }
     if(this->right != nullptr){
       delete this->right;
       this->right = nullptr;
     }
  }

delete 操作符按顺序做两件事：

1. 调用析构函数
2. 取消分配内存

你不应该手动调用析构函数。还有一个常识，dest方法是在this对象上调用的，那么this怎么可以是null（可以在空对象上调用析构函数，但是这是一个错误，检查this==nullptr会没有帮助）。