【问题标题】:C++: Exception Code: C0000005 when trying to check if a pointer is nullC++:异常代码:C0000005 尝试检查指针是否为空
【发布时间】:2020-04-05 03:40:45
【问题描述】:

我一直在尝试对我的 AVL Tree 类进行单元测试,当我调用调用递归“depth(...)”的“depth()”函数时,我得到以下异常代码: Error Code: C0000005

这是我的深度函数代码:

int Tree::depth()
{
    int currentDepth = -1;
    if (this->isEmpty() == false) {
        currentDepth = depth(this->root, currentDepth);
    }
    return currentDepth;
}

int Tree::depth(Node* node, int currentDepth)
{
    int nodeDepth = currentDepth;
    if (node->left != nullptr) { // <-------------- Error happens at this line
        nodeDepth = depth(node->left, currentDepth);
    }
    if (node->right != nullptr) {
        nodeDepth = depth(node->right, currentDepth);
    }
    return nodeDepth + 1;
}

我查看了可能导致此错误的原因,大多数人说这是由于未初始化的指针,但我尝试了多种初始化指针的方法均无济于事。这就是我现在拥有的:

struct Node {
    public:
        TreeElement* element;
        Node* parent;
        Node* left;
        Node* right;

        Node(TreeElement* element, Node* parent) {
            this->element = element;
            this->parent = parent;
            this->left = nullptr; // <------------ This part here
            this->right = nullptr;
        }

        ~Node(){}


    };

当我调试测试时,它最终解除了这个异常:Read access violation

我正在尝试找出如何解决此错误。

这是我的单元测试和代码,用于在需要时将节点添加到树中

测试方法:

TEST_METHOD(WHEN_anElementIsAddedToATree_THEN_itHasCorrectDepth)
{
    // Arrange
    Tree tree;
    Word* element = new Word(ANY_WORD);

    // Act
    tree.add(element);

    // Assert
    int ANSWER = tree.depth();
    const int EXPECTED_ANSWER = 0;
    Assert::AreEqual(ANSWER, EXPECTED_ANSWER);
}

添加功能:

void Tree::add(TreeElement* element)
{
    if (this->isEmpty()) {
        Node node = Node(element, nullptr);
        this->root = &node;
    }
    else if (this->find(element) > -1){
        throw "Cet élément est déjà présent";
    }
    else {
        add(element, this->root);
    }
}

void Tree::add(TreeElement* element, Node* node)
{
    if (element->isBiggerThan(node->element)) {
        if (node->right != nullptr) {
            add(element, node->right);
        }
        else {
            node->right = &Node(element, node);
        }
    }
    else {
        if (node->left != nullptr) {
            add(element, node->left);
        }
        else {
            node->left = &Node(element, node);
        }
    }
}

【问题讨论】:

  • 如果node 是nullpointer 会发生什么?
  • 心理调试器说:拷贝构造函数和拷贝赋值运算符不正确,与析构函数冲突。
  • 但是我尝试了很多初始化指针的方法都无济于事 -- 你怎么知道初始化是错误的原因?如果您的Tree 恰好管理不善,而您发送的指针无效怎么办?糟糕的编码,即使“正确初始化”,也会导致这些问题。
  • 另外,由于您使用的是调试器,在调试器中单步执行,慢慢遵循您的代码路径。无效指针是有原因的,您只需单步执行代码即可找到代码错误的位置/原因。
  • this-&gt;root = &amp;node; ... node-&gt;right = &amp;Node(element, node); 是您经常重复的错误。您不能存储超出范围的临时或局部变量的地址。

标签: c++ pointers exception


【解决方案1】:
void Tree::add(TreeElement* element)
{
    if (this->isEmpty()) {
        Node node = Node(element, nullptr);
        this->root = &node;
    }

您将this-&gt;root 设置为指向node。但是node 是这个if 块的本地。只要if 块退出,node 就不再退出。所以this-&gt;root 指向一个不再存在的对象。

您有责任确保一个对象的寿命比任何可能被取消引用的指针的寿命长。处理这个问题的最简单方法不是使用“哑指针”,而是使用像std::unique_ptr&lt;Node&gt; 这样的智能指针。

【讨论】:

    猜你喜欢
    • 2015-07-15
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-08-12
    • 2011-02-04
    • 1970-01-01
    • 2011-10-24
    相关资源
    最近更新 更多