"Zugriffsverletzung Leseort" Fehler auf C++

Question

Ich bin ein Anfänger in C++. Ich habe diesen Code geschrieben, der eine modifizierte Version von Quadtrees erzeugt. . Wenn ich es laufen, ich habe die „Zugriffsverletzung Leseort“ Fehler angezeigt Ich habe zwei Klassen:

class TreeNode 
{ 
public: 
    TreeNode *parent; 
    TreeNode *child[4]; 
    int *id; 
    ... 
TreeNode(..., int *_id, ...): ..., id(_id),... {} 
    }; 

und:

class QuadTree 
{ 
private: 
    ... 
    TreeNode *root; 
    void tree_builder(TreeNode *&p,...); 

public: 
    QuadTree(...); 
    ~QuadTree() {delete_helper(root);} 
}; 

tree_builder Funktion:

void QuadTree::tree_builder(TreeNode *&p, ...) 
{ 
    p = new TreeNode(); 
    p->id = new int[2 * length]; 
    ... 
} 

delete_helper Funktion, das ist, wo ich den Fehler bekomme:

void QuadTree::delete_helper(TreeNode *& p) 
{ 
    if (p != NULL) 
    { 
     for (int i = 0; i < 4; i++) 
     { 
      delete_helper(p->child[i]); 
     } 
     delete[] p->id; 
     delete p; 
     p = NULL; 
    } 
} 

Haupt:

int main() 
{ 
    QuadTree *tree; 
    tree = new QuadTree(length, xyseed); 
    ... 
     delete tree; 
    ... 
     return 0; 
} 

P.S. Sorry mein Code ist lang, ich habe versucht, es so kurz wie möglich zu machen!

Answer 1

Sie löschen viermal p-> id.

for (int i = 0; i < 4; i++) 
{ 
    .... 
    delete[] p->id; 
} 

Ein anderes mögliches Problem ist das Löschen nicht initialisierter untergeordneter Elemente, da das untergeordnete Array nicht auf 0s initialisiert wird. Sind Sie sicher, dass jeder Knoten vier gültige Kinder hat?