C++ - 構造体のクラスへのポインタ？

Question

次のように..私はAVL木のクラスを作成していると私は私のノードがAVLクラスへのポインタを持つようにしたい：（

struct node 
{ 
    int id,height; 
    node *left,*right; 
    class AVL *neighbor; 
}; 

事は、私は私のクラスにポインタを使用することはできませんです私がそうするとプログラムが壊れる）、コンストラクタが呼び出されていないためだと思う。ポインタが何も指していない。どうすればいいの？私はポインタのための他のコンストラクタを作成し、ポインタのためのメモリを割り当てますか？ありがとう！

Answer 1

その宣言にコンストラクタはありません。デフォルトのコンストラクタではデフォルト値が設定されません。ポインタは何も指していない、何かを指していることを意味する割り当てられていませんが、それは何でもかまいません。使用しようとするとub（未定義の動作）です。

class AVL; 

struct node 
{ 
    // default constructor 
    node() 
     : left(NULL), right(NULL) 
    { 
    } 

    int id,height; 
    node *left,*right; 
    AVL *neighbor; 
}; 

私はAVLのフォワード宣言の自由を取っています。上記のコードにはデフォルトのコンストラクタがありますが、左と右をNULL（NULL == 0）に設定するので、それらを何かに設定する際に使用しないでください。

すなわち

node n1; 
node n2; 
*n1.left = n2; // boom, since n1.left is being accessed without being set 
n1.left = &n2; // point n1.left to n2 
*n1.left = n1; // n1.left is not null so is valid.