Может ли класс C ++ включать себя в качестве члена?

Question

Я пытаюсь ускорить процедуру Python, написав ее на C ++, а затем используя ctypes или cython.

Я новичок в C ++. Я использую Microsoft Visual C ++ Express, так как он бесплатный.

Я планирую реализовать дерево выражений и метод для его оценки в порядке постфикса.

Проблема, с которой я столкнулся сразу:

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

Я не могу объявить left или right как Node типы.

Answer 1

Нет, потому что объект будет бесконечно большим (потому что каждый Node имеет в качестве членов два других Node объекта, каждый из которых имеет в качестве членов два других Node объекта, каждый из которых ... ну, вы получаете точка).

Однако вы можете иметь указатель на тип класса в качестве переменной-члена:

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

Просто для полноты обратите внимание, что класс может содержать статический экземпляр самого себя:

class A
{
    static A a;
};

Это потому, что статические члены на самом деле не хранятся в экземплярах класса, поэтому рекурсия отсутствует.

Answer 3

Нет, но он может иметь ссылку или указатель на себя:

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

Answer 4

Вы должны использовать указатель, и лучше инициализировать:

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