Для данного класса в C++ возможно ли иметь в качестве частной переменной вектор объектов одного класса?

Question

Прошло много времени с тех пор, как я сделал какое-либо программирование на C++, и я был бы очень признателен, если бы кто-нибудь мог помочь мне создать класс Node, у которого есть одна из его частной переменной список (или вектор) объектов класса Node ,

Я надеюсь создать классовую структуру как таковую:

class Node { 
private: 
    string ID; 
    vector <Node> list; 
public: 
    Node(); 
    void some_Function(); 
}; 

Является ли это правильный подход? Возможно ли, чтобы класс имел один из своих частных членов как список объектов одного и того же типа класса?

Answer 1

Нет, вы не можете.

Когда вы определяете объект типа vector<T>, T должен быть полным типом, который не должен быть до конца определения класса.

Некоторые компиляторы будут принимать код в любом случае (они будут принимать вектор некоторого неполного типа), но он не допускается стандартом C++.

Answer 2

Да, вы можете, либо с помощью указателей или вводя вспомогательный класс:

class NodeVector; 

class Node { 
    private: 
    string ID; 
    NodeVector *vect; 

    public: 
    Node() : vect(new NodeVector) { } 
    // Don't forget other constructors & destructor because you allocate vect 
}; 

class NodeVector { 
    public: 
    std::list<Node>; 
}; 

Answer 3

Так же, как сказал Джерри. Ты не можешь.

Это не то же самое, как

class node { 
    int data; 
    node *next; 
} 

с узлом *, компилятор должен знать размер указателя только. Но для vector<T> компилятор должен знать размер вашего класса T, который не определен до конца определения класса.

Answer 4

Вы не можете сделать это непосредственно в одном классе. Но вы можете использовать CRTP, что специально предназначено для чего-то подобного.

У вас будет базовый класс шаблона и производный класс, который является шаблоном на его собственном типе. Базовый класс затем может свободно определять другие дженерики (например, vector) на основе производного класса. Пример кода ниже:

#include <vector> 
using namespace std; 

template <typename Derived> 
class Base{ 
    vector<Derived> nodes; 
public: 
    void TestInsert(const Derived& der){ 
     nodes.push_back(der); 
    } 
    void TestPrintSize(){ 
     printf("NUM %d\n", nodes.size()); 
    } 
}; 

class Derived1 : public Base<Derived1>{}; 

int main(){ 
    Derived1 der1, der2; 
    der2.TestInsert(der1); 
    der2.TestPrintSize(); 
}