C++访问违规？

Question

为什么我在这里得到一个访问冲突读取位置0xC0000005，如果在我在linux中编码时，相同的代码就像一个魅力一样？

if(nodo->izq!=NULL) //nodo is a class or struct and "sig" is a pointer of the same kind 
    VaciarAux(nodo->izq); 

有没有办法在没有未处理的异常的情况下完成这个任务？ 断言会做的伎俩？

这里是功能

void Arbol<T>::VaciarAux(Nodo<T> * &nodo) 
{ 
    if(nodo->izq!=NULL) 
     VaciarAux(nodo->izq); 
    if(nodo->der!=NULL) 
     VaciarAux(nodo->der); 
    if(nodo->izq == NULL && nodo->der ==NULL) 
    { 
     actual = nodo; 
     nodo=NULL; 
     delete actual; 
     contador--; 
    } 

Answer 1

最有可能的，因为nodo本身是无效的指针。 ->取消引用会导致问题。

您需要检查可能影响该值的事情（导致损坏的缓冲区溢出，由于某种原因设置为NULL）。

需要注意的是：

if (nodo->izq != NULL) 

不不检查，如果nodo变量为NULL，而是如果有什么nodo点izq成员为NULL。

如果你只是想要做什么，如果nodo本身是NULL，你可以把在开始：

if (nodo == NULL) return; 

，但我仍然认为你会好得多回溯到问题的根源而不是仅仅修复一个症状。

---

我认为问题出在您处理树的方式。你是切实做好：

def delTree (node): 
    if node.left != NULL: 
     delTree (node.left) 
    if node.right != NULL: 
     delTree (node.right) 
    if node.left == NULL and node.right == NULL: 
     delete node and whatever else you have to do 

与主要的问题是，delTree (node.left)意味着，如果树是空的，你会得到你看到确切的问题，因为你试图做的第一件事就是废弃的空根节点。

更通常的做法是先复发孩子无条件地（用NULL保护器），然后处理节点本身，是这样的：

def delTree (node): 
    if node == NULL: 
     return 
    delTree (node.left) 
    delTree (node.right) 
    delete node and whatever else you have to do 

这将正确处理空树，仍然正确删除所有儿童在父母面前。它只是看起来更优雅，这是首先使用递归的原因之一:-)

我将它作为一个练习，让读者把它变成C++。

Answer 2

您可能想要了解如何创建Nodo类型（即查看其默认构造函数...应该有一个，因为它是包含指针的类/结构）。例如，如果您未初始化Nodo类型的成员，以便每当创建一个Nodo对象时，这两个指针成员初始为NULL，则它们可以具有任何不确定的值，以便Arbol<T>::VaciarAux内的NULL值的测试将失败。例如，一个新的Nodo最终会被初始化为某个随机值的指针，但包含在Nodo的指针成员中的那些随机存储器值不是在内存中可访问的有效位置。然后，当您测试指针是否为NULL时，测试结果为false，并且您尝试在下一次递归调用Arbol<T>::VaciarAux时解除引用它们，导致访问冲突。

Answer 3

由于pax认为这可能是一个糟糕的指针。在Linux中，可能没有严格的虚拟内存规则，因为在其他地方运行代码时（也取决于编译器）。所以在Linux的情况下，它可能正在工作，但它可能实际上正在做你不期望的事情。