Obiekt zawierający listy samoczynnie rekursywnie

Question

Dla celów praktycznych próbuję utworzyć rekurencyjny parser katalogów.

Dla skąpstwa, chcę zawierać wynik rekurencyjnie też np:

1 class CDirectory 
2 { 
3  private: 
4  std::string name; 
5  std::vector<CDirectory> subDirectories 
6 public: 
7  //Various things, constructors etc. go here 
8 } 

Jednak I see here tej linii 5 nie jest obsługiwany zachowanie - „C++ Standard (2003) wyraźnie mówi, że instancji standardowy kontener o niepełnym typie wywołuje niezdefiniowane zachowanie. "

Co zatem mam zrobić? Czy nie ma sposobu, aby obiekt zawierał listę podobnych obiektów? Jeśli nic więcej, wiem, że nie jest to nielegalne, aby stworzyć wektor wektorów, więc jest to obiekt, który zawiera się.

Answer 1

Zrób wektor wskaźników

std::vector<CDirectory*> subDirectories; 

Answer 2

przyśpieszenia containers that support incomplete types. Możesz użyć jednego z nich.

#include <boost/container/vector.hpp> 

class CDirectory 
{ 
    private: 
     std::string name; 
     boost::container::vector<CDirectory> subDirectories 
    public: 
     //Various things, constructors etc. go here 
};