¿Puede una clase C++ incluirse como miembro?

Question

Estoy tratando de acelerar una rutina de python escribiéndola en C++, luego usándola usando ctypes o cython.

Soy nuevo en C++. Estoy usando Microsoft Visual C++ Express ya que es gratis.

Planeo implementar un árbol de expresiones y un método para evaluarlo en orden de postfijo.

El problema me encuentro de inmediato es:

class Node { 
    char *cargo; 
    Node left; 
    Node right; 
}; 

no puedo declarar left o right como Node tipos.

Answer 1

No, porque el objeto sería infinitamente grande (porque cada Node tiene como miembros otros dos Node objetos, que tienen cada uno como miembros otros dos Node objetos, que cada uno ... bueno, usted consigue el punto).

Puede, sin embargo, tener un puntero al tipo de clase como una variable miembro:

class Node { 
    char *cargo; 
    Node* left; // I'm not a Node; I'm just a pointer to a Node 
    Node* right; // Same here 
}; 

Answer 2

No, pero puede tener una referencia o un puntero a sí mismo:

class Node 
{ 
    Node *pnode; 
    Node &rnode; 
}; 

Answer 3

Justo para completar, tenga en cuenta que una clase puede contener una instancia estática de sí mismo:

class A 
{ 
    static A a; 
}; 

Esto es porque estático los miembros no se almacenan realmente en las instancias de la clase, por lo que no hay recursividad.