Jak iterować przez wszystkie podektory w wektorze?

Question

Powiedzmy, że mam klasę Foo. Zawiera wektor typu Foo. Jak można napisać pętlę iterację wektora w foo i nieustannie iterację wektorów sub aż osiągniemy poziom, na którym na wektorów jest pusty

class Foo 
{ 
    Foo(); 
    std::vector<Foo> foos; 
} 

mogę to zrobić iteracyjne go przez, ale w jaki sposób iteruję wektorami w obiektach foo wewnątrz oryginalnego wektora rekurencyjnie, aż osiągnę poziom, w którym wektor jest pusty?

Foo f; 
if(!f->foos.empty()) 
{ 

    std::vector<Foo>::const_iterator itr; 

    for (itr = f.foos.begin(); itr!=f.foos.end(); ++itr) 
    { 
    } 
} 

Answer 1

Zastosowanie rekurencji:

class Foo 
{ 
    Foo(); 
    std::vector<Foo> foos; 

    void iterate() 
    { 
     std::vector<Foo>::const_iterator itr; 

     for (itr = foos.begin(); itr!=foos.end(); ++itr) 
     { 
      // do stuff breadth-first 
      (*itr).iterate(); 
      // do stuff depth-first 
     } 
    } 
} 

Answer 2

Użyj kolejkę:

std::deque<Foo> q; 
q.push_back(f); 
while (!q.empty()) { 
    Foo curr = q.back(); 

    typedef std::vector<Foo>::iterator iter; 
    iter end = curr.foos.end(); 
    for(iter it = curr.foos.begin(); it != end; ++it) { 
     if(!it->empty()) { 
      q.push_back(*it); 
      continue; 
     } 
     // do stuff with *it 
    } 

    q.pop_back(); 
} 

Answer 3

Twoje Foo obiekty tworzą strukturę danych drzewo. Możesz reprezentować dowolną ścieżkę z katalogu głównego do jakiegoś węzła jako std::stack<Foo*>, aby śledzić swoją pozycję w drzewie. Używając tego pomysłu i pierwszego wyszukiwania, możesz wykonać operację przeglądania wszystkich obiektów Foo bez użycia rekursji.