Vektördeki tüm alt vektörler arasında nasıl yineleme yapılır?

Question

Bir sınıf Foo'm var diyelim. Foo tipi bir vektör içerir. foo içinde vektör yinelemek için bir döngü yazmak ve biz vektörlerin üzerinde nerede bir seviyeye ulaşana kadar sürekli alt vektörler yinelemek Nasıl yinelemenize yapabilirsiniz

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

boştur, ama nasıl Vektörün boş olduğu bir seviyeye ulaşıncaya kadar orijinal vektör içindeki foo nesnelerini vektörler boyunca yinelemeli olarak yineliyorum.

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

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

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

Answer 1

Kullanım özyineleme:

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

bir kuyruk kullanın:

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

Sizin Foo nesneleri bir ağaç veri yapısını oluşturur. Ağaçtaki konumunuzu takip etmek için kökten bir düğüme, herhangi bir yolu std::stack<Foo*> olarak temsil edebilirsiniz. Bu fikri ve derinlemesine ilk arama özelliğini kullanarak, yineleme kullanmadan Foo nesnesinin tamamını ziyaret etme işleminizi gerçekleştirebilirsiniz.