Có thể một lớp C++ bao gồm chính nó như là một thành viên?

Question

Tôi đang cố gắng tăng tốc độ thường trình bằng cách viết nó bằng C++, sau đó sử dụng nó bằng cách sử dụng ctypes hoặc cython.

Tôi là người mới sử dụng C++. Tôi đang sử dụng Microsoft Visual C++ Express vì nó hoàn toàn miễn phí.

Tôi dự định triển khai cây biểu thức và phương pháp để đánh giá nó theo thứ tự postfix.

Vấn đề tôi gặp phải ngay lập tức là:

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

Tôi không thể tuyên bố left hoặc right như Node loại.

Answer 1

Không, vì đối tượng sẽ vô cùng lớn (vì mỗi Node có thành viên hai đối tượng khác Node, mỗi đối tượng có hai thành viên khác nhau là Node).

Bạn có thể, tuy nhiên, có một con trỏ đến kiểu lớp như là một biến thành viên:

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

Không, nhưng nó có thể có một tham chiếu hoặc một con trỏ đến bản thân:

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

Answer 3

Just để hoàn thành, lưu ý rằng một lớp có thể chứa một bản sao tĩnh của chính nó:

class A 
{ 
    static A a; 
}; 

Điều này là do tĩnh các thành viên không thực sự được lưu trữ trong các cá thể lớp, do đó không có đệ quy.