Kann eine C++ - Klasse sich selbst als Mitglied enthalten?

Question

Ich versuche, eine Python-Routine zu beschleunigen, indem Sie es in C++ schreiben und dann mit Ctypes oder Cython verwenden.

Ich bin brandneu in C++. Ich verwende Microsoft Visual C++ Express, da es kostenlos ist.

Ich habe vor, einen Ausdrucksbaum zu implementieren und eine Methode, um es in Postfix-Reihenfolge auszuwerten.

Das Problem, das ich in sofort ausgeführt werden soll:

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

ich nicht left oder right als Node Arten erklären kann.

Answer 1

Nein, weil das Objekt unendlich groß wäre (weil jeder Node hat als Mitglieder zwei weitere Node Objekte, die jeweils als Mitglieder zwei weitere Node Objekte, die jeweils ... na ja, Sie erhalten den Punkt).

Sie haben jedoch einen Zeiger auf den Klassentyp als Member-Variable:

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

Nein, aber es kann eine Referenz oder einen Zeiger auf sich haben:

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

Answer 3

Nur für Vollständigkeit, beachten Sie, dass eine Klasse eine statische Instanz von sich selbst enthalten:

class A 
{ 
    static A a; 
}; 

Dies liegt daran, statische Mitglieder werden nicht wirklich in den Klasseninstanzen gespeichert, daher gibt es keine Rekursion.